{"id":"https://openalex.org/W2160804571","doi":"https://doi.org/10.1137/s0895480102417343","title":"On the <i>b</i>-Stable Set Polytope of Graphs without Bad <i>K</i><sub>4</sub>","display_name":"On the <i>b</i>-Stable Set Polytope of Graphs without Bad <i>K</i><sub>4</sub>","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2160804571","doi":"https://doi.org/10.1137/s0895480102417343","mag":"2160804571"},"language":"he","primary_location":{"id":"doi:10.1137/s0895480102417343","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895480102417343","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065602628","display_name":"Dion Gijswijt","orcid":"https://orcid.org/0000-0003-0734-4511"},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Dion Gijswijt","raw_affiliation_strings":["tDepartrnent of Mathematics, University of Amsterdam, Plantage Muidergracht 24, lOrn TV Amsterdam, The Netherlands","3, 1098 S.J Amsterdam, The Netherlands,","Department of lv!athernatics, University of Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherland~ (lexl<\\"],"affiliations":[{"raw_affiliation_string":"tDepartrnent of Mathematics, University of Amsterdam, Plantage Muidergracht 24, lOrn TV Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]},{"raw_affiliation_string":"3, 1098 S.J Amsterdam, The Netherlands,","institution_ids":[]},{"raw_affiliation_string":"Department of lv!athernatics, University of Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherland~ (lexl<\\","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028190074","display_name":"Alexander Schrijver","orcid":null},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Alexander Schrijver","raw_affiliation_strings":["3, 1098 S.J Amsterdam, The Netherlands,","Department of lv!athernatics, University of Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherland~ (lexl<\\","tDepartrnent of Mathematics, University of Amsterdam, Plantage Muidergracht 24, lOrn TV Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"3, 1098 S.J Amsterdam, The Netherlands,","institution_ids":[]},{"raw_affiliation_string":"Department of lv!athernatics, University of Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherland~ (lexl<\\","institution_ids":["https://openalex.org/I887064364"]},{"raw_affiliation_string":"tDepartrnent of Mathematics, University of Amsterdam, Plantage Muidergracht 24, lOrn TV Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065602628"],"corresponding_institution_ids":["https://openalex.org/I887064364"],"apc_list":null,"apc_paid":null,"fwci":0.7328,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7371567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"3","first_page":"511","last_page":"516"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8422577381134033},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8158894777297974},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.7889325618743896},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.6227788329124451},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5077320337295532},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4760679602622986},{"id":"https://openalex.org/keywords/birkhoff-polytope","display_name":"Birkhoff polytope","score":0.4641581177711487},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41023126244544983},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.07496336102485657},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05863302946090698}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8422577381134033},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8158894777297974},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.7889325618743896},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.6227788329124451},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5077320337295532},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4760679602622986},{"id":"https://openalex.org/C206304794","wikidata":"https://www.wikidata.org/wiki/Q4916482","display_name":"Birkhoff polytope","level":5,"score":0.4641581177711487},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41023126244544983},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.07496336102485657},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05863302946090698},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/s0895480102417343","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895480102417343","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:dare.uva.nl:openaire_cris_publications/2417992c-16eb-4c97-8c5a-77c1207fd518","is_oa":false,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/on-the-bstable-set-polytope-of-graphs-without-bad-k4(2417992c-16eb-4c97-8c5a-77c1207fd518).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Gijswijt, D C & Schrijver, A 2003, 'On the b-stable set polytope of graphs without bad K-4', SIAM Journal on Discrete Mathematics, vol. 16, no. 3, pp. 511-516. https://doi.org/10.1137/S0895480102417343","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:uvapub:oai:dare.uva.nl:publications/2417992c-16eb-4c97-8c5a-77c1207fd518","is_oa":false,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/on-the-bstable-set-polytope-of-graphs-without-bad-k4(2417992c-16eb-4c97-8c5a-77c1207fd518).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Discrete Mathematics, 16(3), 511 - 516. Society for Industrial and Applied Mathematics Publications","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1973947904","https://openalex.org/W1986146202","https://openalex.org/W2016832430","https://openalex.org/W2131987076","https://openalex.org/W2317303422"],"related_works":["https://openalex.org/W2953076628","https://openalex.org/W2085110259","https://openalex.org/W2963837916","https://openalex.org/W2949863507","https://openalex.org/W2773485609","https://openalex.org/W4297969877","https://openalex.org/W1854884900","https://openalex.org/W4287661028","https://openalex.org/W2778515850","https://openalex.org/W4319654036"],"abstract_inverted_index":{"We":[0,36],"prove":[1,38],"that":[2,39],"for":[3,12],"a":[4],"graph":[5],"G=(V,E)":[6],"without":[7],"bad":[8],"K4":[9],"subdivision,":[10],"and":[11,33],"$b\\in":[13],"{\\bf":[14],"Z}_{+}^{V\\cup":[15],"E}$,":[16],"the":[17,24,30],"b-stable":[18],"set":[19],"polytope":[20],"is":[21,42],"determined":[22,28],"by":[23,29],"system":[25,41],"of":[26],"constraints":[27],"vertices,":[31],"edges,":[32],"odd":[34],"circuits.":[35],"also":[37],"this":[40],"totally":[43],"dual":[44],"integral.":[45],"This":[46],"relates":[47],"to":[48],"t-perfect":[49],"graphs.":[50]},"counts_by_year":[],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}