Search Results - Nonnumerical Algorithms AND Problems— Routing AND Layout
-
1
Authors: et al.
Contributors: et al.
Source: Networks. 69:52-66
Subject Terms: game theory, [INFO.INFO-GT]Computer Science [cs]/Computer Science and Game Theory [cs.GT], [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], 0211 other engineering and technologies, non-linear programming, ACM: G.: Mathematics of Computing/G.2: DISCRETE MATHEMATICS/G.2.2: Graph Theory/G.2.2.3: Network problems, [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Approximation algorithms, Nash equilibrium, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], 6. Clean water, ACM: F.: Theory of Computation/F.2: ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY/F.2.2: Nonnumerical Algorithms and Problems/F.2.2.4: Routing and layout, [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], best response, ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.6: Optimization/G.1.6.7: Nonlinear programming, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], [INFO.INFO-GT] Computer Science [cs]/Computer Science and Game Theory [cs.GT], [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], ACM: G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS/G.1.6: Optimization/G.1.6.4: Integer programming, single-path routing
File Description: application/pdf
Access URL: https://hal.laas.fr/hal-01461689/file/camera_ready.pdf
https://dblp.uni-trier.de/db/journals/networks/networks69.html#BrunPV17
https://hal.laas.fr/hal-01461689/document
https://hal.archives-ouvertes.fr/hal-01245236v1
https://hal.laas.fr/hal-01461689
https://doi.org/10.1002/net.21720
https://hal-univ-tlse3.archives-ouvertes.fr/hal-01461689v1 -
2
Authors: et al.
Source: 2018 IEEE Pacific Visualization Symposium (PacificVis). :1-10
Subject Terms: Graph/Network Data, Geometry based Techniques, 11. Sustainability, Folding, Linear layouts, F.2.2 [Analysis of Algorithms and Problem Complexity]: Nonnumerical Algorithms and Problems, 0102 computer and information sciences, Routing and layout, 01 natural sciences
Access URL: https://research.tue.nl/en/publications/2e370ddf-e3bd-4d42-87f7-53d8bb312fdf
https://research.tue.nl/en/publications/optimal-algorithms -for-compact-linear-layouts -2
https://www.narcis.nl/publication/RecordID/oai%3Apure.tue.nl%3Apublications%2Ff550cf2b-aef8-4e45-ac94-300fb43ddd2c
https://ieeexplore.ieee.org/document/8365970/
https://dblp.uni-trier.de/db/conf/apvis/pacificvis2018.html#SonkeVMVS18
http://doi.ieeecomputersociety.org/10.1109/PacificVis.2018.00010 -
3
Authors: et al.
Source: Journal of Computer Science and Technology. 18:732-738
Subject Terms: layout, Network design and communication in computer systems, Layout, global routing, 02 engineering and technology, Global routing, Standard cell (SC), timing optimization, critical-network-based (CNB), Critical-network-based (CNB), standard cell (SC), 0202 electrical engineering, electronic engineering, information engineering, Timing optimization, Mathematical problems of computer architecture, Nonnumerical algorithms
File Description: application/xml
Access URL: https://zbmath.org/2112078
https://doi.org/10.1007/bf02945461
https://dblp.uni-trier.de/db/journals/jcst/jcst18.html#HongJXBJ03
https://link.springer.com/article/10.1007/BF02945461
https://link.springer.com/content/pdf/10.1007/BF02945461.pdf
http://dblp.uni-trier.de/db/journals/jcst/jcst18.html#HongJXBJ03 -
4
Authors:
Source: Algorithmica. 21:211-244
Subject Terms: Computer system organization, Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.), component placement, VLSI layout, channel placement problem, 0202 electrical engineering, electronic engineering, information engineering, channel routing, 0102 computer and information sciences, 02 engineering and technology, channel density, 01 natural sciences
File Description: application/xml
-
5
Authors:
Source: Algorithmica. 19:263-290
Subject Terms: Computer system organization, multilayer routing, Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.), hexagonal grid, VLSI layout, 0202 electrical engineering, electronic engineering, information engineering, channel routing problem, 02 engineering and technology
File Description: application/xml
-
6
Authors: et al.
Contributors: et al.
Subject Terms: C.2.2 [Computer-communication networks, Network Protocols— Routing Protocols, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Routing and layout, G.2.2 [Discrete Mathematics, Graph Theory—Network problems General Terms Algorithms, Theory Keywords Sensor networks, data gathering, data fusion, routing
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.332.5923; http://ranger.uta.edu/~yonghe/pubs/Adaptive_Fusion_Conf.pdf
-
7
Authors: et al.
Contributors: et al.
Source: Lecture Notes in Computer Science ISBN: 9783319096971
Subject Terms: ddc:004, Data processing Computer science, Models of Computation (F.4.1), Unbounded-action devices (e.g., cellular automata, circuits, networks of machines), Classes defined by grammars or automata (e.g., context-free languages, regular sets, recursive sets), 0102 computer and information sciences, 02 engineering and technology, Routing and layout, 01 natural sciences, Classes defined by resource-bounded automata, Algebraic language theory, Self-modifying machines (e.g., neural networks), Relations among complexity classes, 0202 electrical engineering, electronic engineering, information engineering, Decision problems, Pattern matching, Complexity of proof procedures, Bounded-action devices (e.g., Turing machines, random access machines), Machine-independent complexity, computational complexity, Automata (e.g., finite, push-down, resource-bounded), Formal Languages (D.3.1), almost-equivalence, 4. Education, Relations between models, hyper-minimization, Computability theory, 16. Peace & justice, Reducibility and completeness, Geometrical problems and computations, Relations among complexity measures, Operations on languages, Computations on discrete structures, Sorting and searching, Sequencing and scheduling, biautomata, Complexity hierarchies, Complexity Measures and Classes (F.2) (REVISED), Nonnumerical Algorithms and Problems (E.2-5, G.2, H.2-3)
File Description: application/pdf
Access URL: http://geb.uni-giessen.de/geb/volltexte/2014/11056/pdf/Ifig_Report1401.pdf
http://www.informatik.uni-giessen.de/reports/Report1401.pdf
https://link.springer.com/chapter/10.1007/978-3-319-09698-8_26
https://rd.springer.com/chapter/10.1007/978-3-319-09698-8_26
http://geb.uni-giessen.de/geb/volltexte/2014/11056/ -
8
Authors: et al.
Contributors: et al.
Source: 13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel)
https://hal.science/hal-00587955
13es Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), 2011, Cap Estérel, France. 4 pSubject Terms: small worlds, social networks, peer-to-peer networks, decentralized search, optimal paths, \category{F.2.2}{Nonnumerical Algorithms and Problems}{Routing and layout} \category{E.1}{Data Structures}{Graphs and networks} \category{G.2.2}{Graph Theory}{Graph algorithms, Network problems} \category{C.2.2}{Network Protocols}{Routing protocols}, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation, [INFO.INFO-IR]Computer Science [cs]/Information Retrieval [cs.IR], [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI], [SHS.SOCIO]Humanities and Social Sciences/Sociology
Subject Geographic: Cap Estérel, France
-
9
Authors:
Source: [1993] Proceedings Third Great Lakes Symposium on VLSI-Design Automation of High Performance VLSI Systems. :1-5
Subject Terms: Computer Sciences, Theory and Algorithms, computer science, 0102 computer and information sciences, 02 engineering and technology, VLSI and Circuits, 01 natural sciences, VLSI layout algorithms, Embedded and Hardware Systems, Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.), VLSI layout, 0202 electrical engineering, electronic engineering, information engineering, channel routing, VLSI channel-routing problems
File Description: application/xml; application/pdf
Access URL: https://ecommons.luc.edu/cgi/viewcontent.cgi?article=1099&context=cs_facpubs
https://zbmath.org/988125
https://doi.org/10.1007/bf02522820
https://ecommons.luc.edu/cs_facpubs/101/
https://ecommons.luc.edu/cgi/viewcontent.cgi?article=1099&context=cs_facpubs
https://link.springer.com/article/10.1007/BF02522820
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica17.html#GreenbergS97
https://ecommons.luc.edu/cgi/viewcontent.cgi?article=1158&context=cs_facpubs
https://doi.org/10.1007/BF02522820
https://works.bepress.com/ronald-greenberg/34/
https://link.springer.com/article/10.1007/BF02522820
https://ecommons.luc.edu/cs_facpubs/153/ -
10
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors, C.2.4 [Computer-Communication Networks, Distributed Systems—Distributed applications, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Routing and layout General Terms, Algorithms, Theory Additional Key Words and Phrases, Sensor networks, distance geometry, eigenvectors, synchronization, rigidity theory, spectral graph theory ACM Reference Format
File Description: application/pdf
-
11
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors C.2.4 [Computer-Communication Networks, Distributed Systems, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems— Routing and layout General Terms
File Description: application/pdf
-
12
Authors:
Contributors:
Subject Terms: C.2.4 [Computer Systems Organization, Computer- Communication Networks—Distributed Systems, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Routing and Layout General Terms Algorithms, Reliability, Theory Keywords Networking, Self-Stabilization, Churn
File Description: application/pdf
-
13
Authors: et al.
Contributors: et al.
Subject Terms: Categories and Subject Descriptors, C.2.2 [Computer-Communication Networks, Network Architecture and Design—wireless communication, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Routing and layout General Terms, Algorithms, Performance, Theory Additional Key Words and Phrases, Sensor Networks, Minimum Power Configuration, Ad-Hoc Networks, Energy Efficiency, Wireless Communications
File Description: application/pdf
-
14
Authors:
Source: SIAM Journal on Computing. 29:1321-1333
Subject Terms: Graph theory (including graph drawing) in computer science, Graph algorithms (graph-theoretic aspects), VLSI layout, 0211 other engineering and technologies, combinatorial optimization, disjoint paths problem, 0102 computer and information sciences, 02 engineering and technology, Nonnumerical algorithms, 01 natural sciences
File Description: application/xml
Access URL: https://zbmath.org/1417092
https://doi.org/10.1137/s0097539796312733
https://locus.siam.org/doi/abs/10.1137/S0097539796312733
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp29.html#AggarwalKW00
https://epubs.siam.org/doi/10.1137/S0097539796312733
http://locus.siam.org/doi/abs/10.1137/S0097539796312733
https://epubs.siam.org/doi/pdf/10.1137/S0097539796312733
https://dl.acm.org/doi/10.1145/237814.238007
https://doi.org/10.1145/237814.238007
https://core.ac.uk/display/23689587
https://dblp.uni-trier.de/db/conf/stoc/stoc1996.html#AggarwalKW96 -
15
Authors: et al.
Contributors: et al.
Subject Terms: ddc:004, Data processing Computer science, cyclic languages, commutative languages, Routing and layout, Parallel rewriting systems (e.g., developmental systems, L-systems), Grammars and Other Rewriting Systems (D.3.1), Grammar types (e.g., context-free, context-sensitive), Relations among complexity classes, Decision problems, Pattern matching, Thue systems, Complexity of proof procedures, Parsing, Machine-independent complexity, Brzozowski´s minimization algorithm, deterministic and nondeterministic biautomata, Reducibility and completeness, Geometrical problems and computations, Relations among complexity measures, Computations on discrete structures, Sorting and searching, Sequencing and scheduling, Complexity hierarchies, Complexity Measures and Classes (F.2) (REVISED), Nonnumerical Algorithms and Problems (E.2-5, G.2, H.2-3)
File Description: application/pdf
Access URL: http://geb.uni-giessen.de/geb/volltexte/2014/11054/
-
16
Authors:
Source: SIAM Journal on Optimization. 11:1-30
Subject Terms: Combinatorial optimization, Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.), routing, Graph algorithms (graph-theoretic aspects), 0202 electrical engineering, electronic engineering, information engineering, combinatorial optimization, 0102 computer and information sciences, 02 engineering and technology, Programming involving graphs or networks, integer programming, integrated circuits, 01 natural sciences
File Description: application/xml
-
17
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors C.1.2 [Processor Architectures, Multiple Data Stream Architectures (Multiprocessors)—Interconnection Architectures, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems— Routing and Layout
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.183.7081; http://cwc.ucsd.edu/%7Ebilllin/recent/ancs09_w2turn.pdf
-
18
Authors:
Source: 28th Annual Symposium on Foundations of Computer Science (sfcs 1987). :316-325
Subject Terms: channel routing of multiterminal nets, Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.), VLSI layout, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences
File Description: application/xml
Access URL: https://zbmath.org/681306
https://doi.org/10.1145/179812.179927
https://dl.acm.org/doi/10.1145/179812.179927
https://dblp.uni-trier.de/db/journals/jacm/jacm41.html#GaoK94
https://ieeexplore.ieee.org/document/4568285/
https://dblp.uni-trier.de/db/conf/focs/focs87.html#GaoK87
http://ieeexplore.ieee.org/document/4568285/
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004568285 -
19
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—routing and layout, sorting and searching, C.2.4 [Computer Communication Networks, Distributed Systems General Terms Algorithms, Performance, Theory Keywords CONGEST model
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.375.6935; http://groups.csail.mit.edu/tds/papers/Lenzen/podc13.pdf
-
20
Authors:
Contributors:
Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complex- ity, Nonnumerical Algorithms and Problems—routing and layout, sorting and searching, C.2.4 [Computer Commu- nication Networks, Distributed Systems General Terms Algorithms, Performance, Theory Keywords CONGEST model
File Description: application/pdf
Full Text Finder 
Nájsť tento článok vo Web of Science