Search results for "combinatorics"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
23	Philippe Flajolet, Yves Guivarc'h, Wojciech Szpankowski, Brigitte Vallée	Hidden Pattern Statistics.	ICALP	2001	DBLP DOI BibTeX RDF
20	Klaus P. Jantke, Steffen Lange (eds.)	Algorithmic Learning for Knowledge-Based Systems, GOSLER Final Report	Combinatorics and Computer Science	1995	DBLP DOI BibTeX RDF
17	Markku Laine, Wojciech Plandowski	Word Equations with One Unknown.	Developments in Language Theory	2009	DBLP DOI BibTeX RDF	combinatorics on words, word equations
17	Valérie Berthé	Arithmetic Discrete Planes Are Quasicrystals.	DGCI	2009	DBLP DOI BibTeX RDF	arithmetic discrete planes, word combinatorics, quasicrystals, tilings, substitutions, digital planes
17	Joachim von zur Gathen	The number of decomposable univariate polynomials. extended abstract.	ISSAC	2009	DBLP DOI BibTeX RDF	combinatorics on polynomials, polynomial decomposition, finite fields, computer algebra
17	Giuseppe Lancia, R. Ravi 0001, Romeo Rizzi	Haplotyping for Disease Association: A Combinatorial Approach.	IEEE ACM Trans. Comput. Biol. Bioinform.	2008	DBLP DOI BibTeX RDF	Biology and genetics, Combinatorics, Discrete Mathematics
17	Alberto Apostolico, Cinzia Pizzi	Scoring Unusual Words with Varying Mismatch Errors.	Math. Comput. Sci.	2008	DBLP DOI BibTeX RDF	biosequences analysis, analysis of algorithms, pattern discovery, Combinatorics on words
17	Alexander Engström	Set Partition Complexes.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	Set partition complex, Hom complex, Topological combinatorics, Ramsey theory
17	Michael Armbruster, Marzena Fügenschuh, Christoph Helmberg, Alexander Martin 0001	A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem.	IPCO	2008	DBLP DOI BibTeX RDF	Branch and cut algorithms, semidefinite programs, polyhedral combinatorics, cutting plane algorithms
17	Adam N. Letchford, Michael Malmros Sørensen	Binary Positive Semidefinite Matrices and Associated Integer Polytopes.	IPCO	2008	DBLP DOI BibTeX RDF	semidefinite programming, Polyhedral combinatorics
17	Benedikt Gierlichs, Carmela Troncoso, Claudia Díaz, Bart Preneel, Ingrid Verbauwhede	Revisiting a combinatorial approach toward measuring anonymity.	WPES	2008	DBLP DOI BibTeX RDF	anonymity metric, privacy, graph theory, combinatorics
17	Adrian Dumitrescu, Micha Sharir, Csaba D. Tóth	Extremal problems on triangle areas in two and three dimensions.	SCG	2008	DBLP DOI BibTeX RDF	distinct triangle areas, extremal combinatorics, maximum triangle areas, minimum triangle areas, unit triangle areas, discrete geometry, point configurations
17	Manuel Rubio-Sánchez, Jaime Urquiza-Fuentes, Cristóbal Pareja-Flores	A gentle introduction to mutual recursion.	ITiCSE	2008	DBLP DOI BibTeX RDF	recursion problems, combinatorics, counting problems, fibonacci numbers, mutual recursion
17	Hervé Fournier, Danièle Gardy, Antoine Genitrini, Bernhard Gittenberger	Complexity and Limiting Ratio of Boolean Functions over Implication.	MFCS	2008	DBLP DOI BibTeX RDF	Implicational formulas, Limiting ratio, Analytic combinatorics, Complexity, Boolean functions, Probability distribution
17	Robert Goldberg, Isak Taksa, Amanda Spink	Metasearch Engines and Information Retrieval: Computational Complexity of Ranking Multiple Search Results.	ITNG	2008	DBLP DOI BibTeX RDF	Information retrieval, Search engines, Similarity measures, Combinatorics, Algorithmic analysis
17	Javier Marenco, Annegret Wagler	Chromatic scheduling polytopes coming from the bandwidth allocation problem in point-to-multipoint radio access systems.	Ann. Oper. Res.	2007	DBLP DOI BibTeX RDF	Bandwidth allocation, Polyhedral combinatorics
17	Amos Beimel, Shlomi Dolev, Noam Singer	RT oblivious erasure correcting.	IEEE/ACM Trans. Netw.	2007	DBLP DOI BibTeX RDF	information theory, stochastic processes, ARQ, combinatorics, transport layer, data-link
17	Ayman G. Fayoumi, Anura P. Jayasumana	A surjective-mapping based model for optical shared-buffer cross-connect.	IEEE/ACM Trans. Netw.	2007	DBLP DOI BibTeX RDF	simulations, shared memory, packet switching, combinatorics, optical communication
17	Nikias de Feyter	Classification of (0, 2)-geometries embedded in AG (3, q).	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	AMS Classifications 05: Combinatorics, 51: Geometry
17	Tero Harju, Dirk Nowotka	Periodicity and unbordered words: A proof of the extended duval conjecture.	J. ACM	2007	DBLP DOI BibTeX RDF	Duval's conjecture, unbordered words, periodicity, Combinatorics on words
17	Meinolf Sellmann, Luc Mercier, Daniel H. Leventhal	The Linear Programming Polytope of Binary Constraint Problems with Bounded Tree-Width.	CPAIOR	2007	DBLP DOI BibTeX RDF	integer programming, constraint programming, cutting planes, polyhedral combinatorics
17	Retsef Levi, Andrea Lodi 0001, Maxim Sviridenko	Approximation Algorithms for the Multi-item Capacitated Lot-Sizing Problem Via Flow-Cover Inequalities.	IPCO	2007	DBLP DOI BibTeX RDF	scheduling theory and algorithms, approximation algorithms, integer programming, randomized algorithms, polyhedral combinatorics
17	Sanjeeb Dash, Ricardo Fukasawa, Oktay Günlük	On a Generalization of the Master Cyclic Group Polyhedron.	IPCO	2007	DBLP DOI BibTeX RDF	integer programming, polyhedral combinatorics
17	Manuel Rubio-Sánchez, Isidoro Hernán-Losada	Exploring recursion with fibonacci numbers.	ITiCSE	2007	DBLP DOI BibTeX RDF	recursion problems, combinatorics, fibonacci numbers, mutual recursion
17	Maxime Crochemore, Lucian Ilie	Analysis of Maximal Repetitions in Strings.	MFCS	2007	DBLP DOI BibTeX RDF	repetitions in strings, maximal repetitions, maximal periodicities, sum of exponents, runs, Combinatorics on words
17	Maxime Crochemore, Chiara Epifanio, Alessandra Gabriele, Filippo Mignosi	On the Suffix Automaton with Mismatches.	CIAA	2007	DBLP DOI BibTeX RDF	suffix automata, languages with mismatches, approximate string matching, combinatorics on words
17	Hervé Fournier, Danièle Gardy, Antoine Genitrini, Marek Zaionc	Classical and Intuitionistic Logic Are Asymptotically Identical.	CSL	2007	DBLP DOI BibTeX RDF	Implicational formulas, Tautologies, Analytic combinatorics, Intuitionistic logic
17	Tian-Shyr Dai, Yuh-Dauh Lyuu	An Efficient, and Fast Convergent Algorithm for Barrier Options.	AAIM	2007	DBLP DOI BibTeX RDF	barrier option, tree, combinatorics, option pricing
17	Joachim von zur Gathen	Counting reducible and singular bivariate polynomials.	ISSAC	2007	DBLP DOI BibTeX RDF	bivariate polynomials, combinatorics on polynomials, reducible polynomials, singular polynomials, finite fields, counting problems
17	Vincent Lacroix, Cristina G. Fernandes, Marie-France Sagot	Motif Search in Graphs: Application to Metabolic Networks.	IEEE ACM Trans. Comput. Biol. Bioinform.	2006	DBLP DOI BibTeX RDF	Reaction motif, leucine biosynthesis, evolution, graph algorithms, combinatorics, subgraph isomorphism, metabolic network, network motif
17	Michael Rosenblum, Constantine Caramanis, Michel X. Goemans, Vahid Tarokh	Approximating fluid schedules in crossbar packet-switches and Banyan networks.	IEEE/ACM Trans. Netw.	2006	DBLP DOI BibTeX RDF	scheduling, graph theory, packet-switching, network calculus, combinatorics
17	Monia Giandomenico, Adam N. Letchford	Exploring the Relationship Between Max-Cut and Stable Set Relaxations.	Math. Program.	2006	DBLP DOI BibTeX RDF	Stable set problem, Polyhedral combinatorics, Max-cut problem
17	Angel Corberán, Isaac Plana, José M. Sanchis	Zigzag inequalities: a new class of facet-inducing inequalities for Arc Routing Problems.	Math. Program.	2006	DBLP DOI BibTeX RDF	Windy Rural Postman Problem, Windy General Routing Problem, Mixed Rural Postman Problem, Facets, Polyhedral Combinatorics, Arc Routing
17	Binhai Zhu, Minghui Jiang 0001	A combinatorial theorem on labeling squares with points and its application.	J. Comb. Optim.	2006	DBLP DOI BibTeX RDF	Square packing, Combinatorics, Map labeling
17	Noga Alon, Shakhar Smorodinsky	Conflict-free colorings of shallow discs.	SCG	2006	DBLP DOI BibTeX RDF	conflict-free coloring, wireless, combinatorics, frequency-assignment
17	Tamás Kis	A branch-and-cut algorithm for scheduling of projects with variable-intensity activities.	Math. Program.	2005	DBLP DOI BibTeX RDF	Network flows, Branch-and-cut, Project scheduling, Polyhedral combinatorics
17	Randeep Bhatia, Li (Erran) Li	Characterizing achievable multicast rates in multi-hop wireless networks.	MobiHoc	2005	DBLP DOI BibTeX RDF	optimization, graph theory, mathematical programming, combinatorics
17	János Pach, Gábor Tardos	Forbidden patterns and unit distances.	SCG	2005	DBLP DOI BibTeX RDF	0-1 matrix, extremal combinatorics, forbidden patterns, interval chromatic number, unit-distance graph
17	Julie Christophe, Jean-Paul Doignon, Samuel Fiorini	The Biorder Polytope.	Order	2004	DBLP DOI BibTeX RDF	biorder, stability-critical graph, polytope, polyhedral combinatorics
17	Michelangelo Conforti, Romeo Rizzi	Combinatorial optimization - Polyhedra and efficiency: A book review.	4OR	2004	DBLP DOI BibTeX RDF	Combinatorial optimization, integer programming, polyhedral combinatorics
17	Michael Malmros Sørensen	b-Tree Facets for the Simple Graph Partitioning Polytope.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	clustering, graph partitioning, polyhedral combinatorics, multicuts
17	Gerald Gainant, David Auber	ARNA: Interactive Comparison and Alignment of RNA Secondary Structure.	INFOVIS	2004	DBLP DOI BibTeX RDF	visualization, bioinformatics, graph drawing, sequence alignment, combinatorics, RNA
17	Amos Beimel, Shlomi Dolev, Noam Singer	Brief announcement: RT oblivious erasure correcting.	PODC	2004	DBLP DOI BibTeX RDF	peer-to-peer, information theory, stochastic processes, erasure codes, ARQ, combinatorics, transport-layer, data-link
17	Marta M. B. Pascoal, M. Eugénia V. Captivo, João C. N. Clímaco	A note on a new variant of Murty's ranking assignments algorithm.	4OR	2003	DBLP DOI BibTeX RDF	Graph theory, mathematical programming, combinatorics
17	Roger Z. Ríos-Mercado, Jonathan F. Bard	The Flow Shop Scheduling Polyhedron with Setup Time.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	facet-defining inequalities, polyhedral combinatorics, setup times, flow shop scheduling, asymmetric traveling salesman problem, linear ordering problem
17	Yongbing Zhang, Xiaohua Jia, Sajal K. Das 0001	An efficient approach for distributed channel allocation in cellular mobile networks.	DIAL-M	2001	DBLP DOI BibTeX RDF	optimization, cellular networks, location management, combinatorics, mobile communication networks
17	Roman M. Kolpakov, Gregory Kucherov	Finding Maximal Repetitions in a Word in Linear Time.	FOCS	1999	DBLP DOI BibTeX RDF	word combinatorics, maximal repetitions, algorithm, time complexity, periodicities, repetitions
17	Claudio Gutierrez 0001	Satisfiability of Word Equations with Constants is in Exponential Space.	FOCS	1998	DBLP DOI BibTeX RDF	Makanin's algorithm, word combinatorics, free semigroups, algorithms, unification, word equations
17	Chi-Sung Laih, Ching-Nung Yang	On the Analysis and Design of Group Theoretical T-syEC/AUED Codes.	IEEE Trans. Computers	1996	DBLP DOI BibTeX RDF	error detection, error correction, combinatorics, unidirectional errors, Balanced codes, partition problems
17	Guy Melançon	Lyndon Factorization of Infinite Words.	STACS	1996	DBLP DOI BibTeX RDF	Topics automata and formal languages, combinatorics on words
17	Kazuo Murota	Combinatorial relaxation algorithm for the maximum degree of subdeterminants: Computing Smith-Mcmillan form at infinity and structural indices in Kronecker form.	Appl. Algebra Eng. Commun. Comput.	1995	DBLP DOI BibTeX RDF	combinatorial matrix theory, Kronecker form of matrix pencil, Smith-McMillan form of rational matrix, matching, determinant, computer algebra, polyhedral combinatorics
17	Geir Dahl	Polyhedra and Optimization in Connection with a Weak Majorization Ordering.	IPCO	1995	DBLP DOI BibTeX RDF	polyhedral combinatorics, Majorization
17	Michael Luby, Dana Randall, Alistair Sinclair	Markov Chain Algorithms for Planar Lattice Structures (Extended Abstract).	FOCS	1995	DBLP DOI BibTeX RDF	Markov chain algorithms, planar lattice structures, domino tilings, chessboard, arbitrary tiling, parallel dominoes, two-dimensional lattices, Markov processes, combinatorics, uniform distribution, algorithm theory, statistical physics
17	Christiane Bercoff	A Family of Tag Systems for Paperfolding Sequences.	STACS	1995	DBLP DOI BibTeX RDF	Topics automata and formal languages, combinatorics on words
17	János Pach, William L. Steiger, Endre Szemerédi	An Upper Bound on the Number of Planar k-Sets	FOCS	1989	DBLP DOI BibTeX RDF	planar k-sets, hyperplane II, upper bound, geometry, points, combinatorics
14	Nathaniel Libman, Gidon Orelowitz	Combinatorics and Representation Theory of Special Cases of Chern Plethysm.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
14	Luis M. Pardo	Exploring implications of Trace (Inversion) formula and Artin algebras in extremal combinatorics.	Appl. Algebra Eng. Commun. Comput.	2024	DBLP DOI BibTeX RDF
14	Wei-Shih Du, Ravi Prakash Agarwal, Erdal Karapinar, Marko Kostic, Jian Cao	Preface to the Special Issue "A Themed Issue on Mathematical Inequalities, Analytic Combinatorics and Related Topics in Honor of Professor Feng Qi".	Axioms	2024	DBLP DOI BibTeX RDF
14	Alexey Garber	On Combinatorics of Voronoi Polytopes for Perturbations of the Dual Root Lattices.	Exp. Math.	2024	DBLP DOI BibTeX RDF
14	Andrei Asinowski, Jean Cardinal, Stefan Felsner, Éric Fusy	Combinatorics of rectangulations: Old and new bijections.	CoRR	2024	DBLP DOI BibTeX RDF
14	Keshav Goyal, Duc Tu Dao, Mladen Kovacevic 0001, Han Mao Kiah	Gilbert-Varshamov Bound for Codes in L1 Metric using Multivariate Analytic Combinatorics.	CoRR	2024	DBLP DOI BibTeX RDF
14	Jean-Luc Baril, Sergey Kirgizov, José Luis Ramírez, Diego Villamizar	The Combinatorics of Motzkin Polyominoes.	CoRR	2024	DBLP DOI BibTeX RDF
14	Jean-Paul Allouche, Jeffrey O. Shallit, Manon Stipulanti	Combinatorics on words and generating Dirichlet series of automatic sequences.	CoRR	2024	DBLP DOI BibTeX RDF
14	Winfried Bruns, Aldo Conca	Sagbi combinatorics of maximal minors and a Sagbi algorithm.	J. Symb. Comput.	2024	DBLP DOI BibTeX RDF
14	Kévin Perrot, Sylvain Sené, Léah Tapin	Combinatorics of Block-Parallel Automata Networks.	SOFSEM	2024	DBLP DOI BibTeX RDF
14	Weili Wu 0001, Guangmo Tong (eds.)	Computing and Combinatorics - 29th International Conference, COCOON 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part I	COCOON (1)	2024	DBLP DOI BibTeX RDF
14	Weili Wu 0001, Guangmo Tong (eds.)	Computing and Combinatorics - 29th International Conference, COCOON 2023, Hawaii, HI, USA, December 15-17, 2023, Proceedings, Part II	COCOON (2)	2024	DBLP DOI BibTeX RDF
14	Hyunsoo Cho, JiSun Huh, Hayan Nam, Jaebum Sohn	Combinatorics on Bounded Free Motzkin Paths and its Applications.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
14	Sebastian König	Combinatorics of Centers of 0-Hecke Algebras in Type A.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
14	Zurab Janelidze, Helmut Prodinger, Francois van Niekerk	Combinatorics Arising from Lax Colimits of Posets.	Order	2023	DBLP DOI BibTeX RDF
14	Tri Nopriana, Tatang Herman, Bambang Avip Priatna Martadiputra	Digital Didactical Design: The Role of Learning Obstacles in Designing Combinatorics Digital Module for Vocational Students.	Int. J. Interact. Mob. Technol.	2023	DBLP DOI BibTeX RDF
14	Joanna N. Chen, Zhicong Lin	Combinatorics of the symmetries of ascents in restricted inversion sequences.	Adv. Appl. Math.	2023	DBLP DOI BibTeX RDF
14	Emily Barnard, Emily Gunawan, Emily Meehan, Ralf Schiffler	Cambrian combinatorics on quiver representations (type A).	Adv. Appl. Math.	2023	DBLP DOI BibTeX RDF
14	Huyile Liang, Yanni Pei, Yi Wang 0027	Analytic combinatorics of coordination numbers of cubic lattices.	Adv. Appl. Math.	2023	DBLP DOI BibTeX RDF
14	Krishnan Balasubramanian	Recursive Symmetries: Chemically Induced Combinatorics of Colorings of Hyperplanes of an 8-Cube for All Irreducible Representations.	Symmetry	2023	DBLP DOI BibTeX RDF
14	Miguel Antonio Cardona-Montoya	Forcing theory and combinatorics of the real line.	Bull. Symb. Log.	2023	DBLP DOI BibTeX RDF
14	Sneha Thomas, Kevin S. Silmore, Piyush Sharma, Ananth Govind Rajan	Enumerating Stable Nanopores in Graphene and Their Geometrical Properties Using the Combinatorics of Hexagonal Lattices.	J. Chem. Inf. Model.	2023	DBLP DOI BibTeX RDF
14	Bogdan Alecu, Aistis Atminas, Vadim V. Lozin, Dmitriy S. Malyshev	Combinatorics and Algorithms for Quasi-Chain Graphs.	Algorithmica	2023	DBLP DOI BibTeX RDF
14	William Chan 0002, Stephen Jackson, Nam Trang	More definable combinatorics around the first and second uncountable cardinals.	J. Math. Log.	2023	DBLP DOI BibTeX RDF
14	Henry Towsner, Rose Weisshaar, Linda Westrick	Borel combinatorics fail in HYP.	J. Math. Log.	2023	DBLP DOI BibTeX RDF
14	Thierry Lecroq, Svetlana Puzynina	TCS special issue: Combinatorics on Words - WORDS 2021.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
14	Gabriele Fici, Svetlana Puzynina	Abelian combinatorics on words: A survey.	Comput. Sci. Rev.	2023	DBLP DOI BibTeX RDF
14	Zhicong Lin, Huan Xiong, Sherry H. F. Yan	Combinatorics of integer partitions with prescribed perimeter.	J. Comb. Theory, Ser. A	2023	DBLP DOI BibTeX RDF
14	Keren Censor-Hillel, Yuka Machino, Pedro Soto	Near-Optimal Fault Tolerance for Efficient Batch Matrix Multiplication via an Additive Combinatorics Lens.	CoRR	2023	DBLP DOI BibTeX RDF
14	Benjamin Hackl, Andrew Luo, Stephen Melczer, Jesse Selover, Elaine Wong	Rigorous Analytic Combinatorics in Several Variables in SageMath.	CoRR	2023	DBLP DOI BibTeX RDF
14	Élie de Panafieu, Michael Wallner 0001	Combinatorics of nondeterministic walks.	CoRR	2023	DBLP DOI BibTeX RDF
14	Greta Panova	Computational Complexity in Algebraic Combinatorics.	CoRR	2023	DBLP DOI BibTeX RDF
14	Chin Wa Ken Lau, Chandra Nair	Information Inequalities via Ideas from Additive Combinatorics.	CoRR	2023	DBLP DOI BibTeX RDF
14	Mikael Mieskolainen	HyperTrack: Neural Combinatorics for High Energy Physics.	CoRR	2023	DBLP DOI BibTeX RDF
14	Norihiro Yamada	Logic and computation as combinatorics.	CoRR	2023	DBLP DOI BibTeX RDF
14	Sinan G. Aksoy, Ryan Bennink, Yuzhou Chen, José Frías, Yulia R. Gel, Bill Kay, Uwe Naumann, Carlos Ortiz Marrero, Anthony V. Petyuk, Sandip Roy 0002, Ignacio Segovia-Dominguez, Nate Veldt, Stephen J. Young	Seven open problems in applied combinatorics.	CoRR	2023	DBLP DOI BibTeX RDF
14	Antonio Benítez-Burraco, Koji Hoshi, Ljiljana Progovac	The gradual coevolution of syntactic combinatorics and categorization under the effects of human self-domestication: a proposal.	Cogn. Process.	2023	DBLP DOI BibTeX RDF
14	Themis Matsoukas	Combinatorics and Statistical Mechanics of Integer Partitions.	Entropy	2023	DBLP DOI BibTeX RDF
14	Isaac Konan	The arithmetical combinatorics of k, l-regular partitions.	Discret. Math.	2023	DBLP DOI BibTeX RDF
14	Chelsea Edmonds	General Probabilistic Techniques for Combinatorics and the Lovasz Local Lemma.	Arch. Formal Proofs	2023	DBLP BibTeX RDF
14	María Angélica Cueto, Hannah Markwig	Combinatorics and Real Lifts of Bitangents to Tropical Quartic Curves.	Discret. Comput. Geom.	2023	DBLP DOI BibTeX RDF
14	Daniel Di Benedetto, József Solymosi, Ethan P. White	Combinatorics of Intervals in the Plane I: Trapezoids.	Discret. Comput. Geom.	2023	DBLP DOI BibTeX RDF
14	Jesper Nederlof, Jakub Pawlewicz, Céline M. F. Swennenhuis, Karol Wegrzycki	A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics.	SIAM J. Comput.	2023	DBLP DOI BibTeX RDF
14	Viviane Pons	Combinatorics of the Permutahedra, Associahedra, and Friends.		2023	RDF
14	Romain Bourneuf, Lukás Folwarczný, Pavel Hubácek, Alon Rosen, Nikolaj I. Schwartzbach	PPP-Completeness and Extremal Combinatorics.	ITCS	2023	DBLP DOI BibTeX RDF