{"entities":{"Q1687905":{"pageid":1698646,"ns":120,"title":"Item:Q1687905","lastrevid":71996892,"modified":"2026-04-14T01:57:59Z","type":"item","id":"Q1687905","labels":{"en":{"language":"en","value":"Extension complexity of stable set polytopes of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6821990"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687905$DC92C501-79EF-4F05-87BD-DD005B93568F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9aca88b32928cdca1c8b044b80a1c99b3dfad63","datavalue":{"value":{"text":"Extension complexity of stable set polytopes of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1687905$FB25D465-3049-4DD2-8A2C-2B748F40C7AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13ddafe15a3e497e22c31b99d5a0ffe193c3b328","datavalue":{"value":"1483.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687905$3BFD74BD-8655-4AED-A2A6-E9229F1A1708","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90bc6993096011aad97fb56cd5c914c49ac284cf","datavalue":{"value":"10.1007/978-3-319-68705-6_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687905$97B8DC73-6F54-4720-9CC0-39E0204CB8F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4eec2acf5555f1b7ac38019bf2cef6ab4ea7cf1d","datavalue":{"value":{"entity-type":"item","numeric-id":1687903,"id":"Q1687903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687905$BFED7A94-5685-4030-BEA2-3B212BE5C4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c948ffa4bcdcf7dfa81a13e5ef0f182870351908","datavalue":{"value":{"entity-type":"item","numeric-id":427863,"id":"Q427863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687905$23F14619-E4D8-40C2-9FD6-9DA38BCAC457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687905$C2574790-BD3E-4D6C-B30F-74207CBC490B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ddd222ccf1a5ae1cb7a63ad8da2eca2f092454d","datavalue":{"value":{"entity-type":"item","numeric-id":405130,"id":"Q405130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687905$1610B05B-2D6C-4D67-8DFE-49735B4727C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d0c8b7c45ba8b286c72a7bd9d8dfb5e9ad22944","datavalue":{"value":{"entity-type":"item","numeric-id":1687904,"id":"Q1687904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687905$7CB8B1D1-8D0C-4802-B445-DC09E0439AF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7600255b4ee907c1b1dfbc5f62c7b1165ab1b6d0","datavalue":{"value":{"time":"+2018-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1687905$6B7708C7-B652-45CC-A2D5-2BEABFF950FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88311a1a35264d333cb4906246c75a692951de1d","datavalue":{"value":"https://arxiv.org/abs/1702.08741","type":"string"},"datatype":"url"},"type":"statement","id":"Q1687905$C5AB5575-2B3E-4DD3-8A56-C96BDCE48814","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687905$0C8B8E37-A44C-413A-97ED-6EE6A987CBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687905$FA5FC105-8521-42C3-99AF-134439624DE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36fe452b48de43927359e45e9025d37c9fdee288","datavalue":{"value":"6821990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687905$28E83356-53C5-4947-B0DD-89CBD9C83E48","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687905$44152DE9-DC09-491F-9B71-0874A4D75E91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67fb649e29036572666a8b333252b61e206dd693","datavalue":{"value":"W2592683100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687905$CF7B4CB3-D110-466D-BC10-54E2FAB20B66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1c655f5afe9a43b905532329fe5f5eccb48ba63","datavalue":{"value":{"entity-type":"item","numeric-id":2311370,"id":"Q2311370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c945701a8220209d6a2a6a89227c50a9c7ef2c6","datavalue":{"value":{"amount":"+0.9353203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687905$F015430B-43D7-48B5-8AC4-11912ED65A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d728c9c85cc58cb82be4aa5d1e1d5e6f8a16bd02","datavalue":{"value":{"entity-type":"item","numeric-id":4606697,"id":"Q4606697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aed092acc73f798e296962d969508467e6bfabba","datavalue":{"value":{"amount":"+0.91036975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687905$4C24F3B0-2DF1-4377-9D55-48D5A9611581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d636f286311ff9837de53048f423152ea02b853","datavalue":{"value":{"entity-type":"item","numeric-id":293170,"id":"Q293170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95497415bd72c20d8573310a1d16127bf5b246b","datavalue":{"value":{"amount":"+0.8928178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687905$C49430B1-F778-4168-BCAE-AB5C3476533B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80dcbe93641ee8c8a9abaf9edd74de687a29d3ef","datavalue":{"value":{"entity-type":"item","numeric-id":1613491,"id":"Q1613491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"209dc5e414f3053b9ce612151a8cb98e9064d901","datavalue":{"value":{"amount":"+0.8895779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687905$F1A1BF09-7E87-4B65-9280-AC5EA000703A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ae7b50c7608d2c7c8e94b507a75ffa7bae5321","datavalue":{"value":{"entity-type":"item","numeric-id":650325,"id":"Q650325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ac58c3ac1da4deda1e9ff6e3ccd93aa676abb5","datavalue":{"value":{"amount":"+0.8883762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687905$0E012588-ADB8-4416-B9FD-4BEFC889984A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae288a99ca7517046aecd8870d58d2e341ef1b4","datavalue":{"value":{"entity-type":"item","numeric-id":2492214,"id":"Q2492214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e178611bfce1e74484d4233153407eb60323a692","datavalue":{"value":{"amount":"+0.8840909","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687905$71F423E4-E755-400D-86DF-18B270FDBE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0f4f6beee10f515aee5d4c8c5a87498ecd00a2","datavalue":{"value":{"entity-type":"item","numeric-id":6156096,"id":"Q6156096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e42a4d6e77ac7f53cc2f419666f320d5457b1ac","datavalue":{"value":{"amount":"+0.88366246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687905$E62510E4-A417-475A-94E3-0B22C772BB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c22729b99072ad753cc3553fab6c498539dc80","datavalue":{"value":{"entity-type":"item","numeric-id":1785209,"id":"Q1785209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf656fa89a170f31627a66a7873861a0e4fb0d0c","datavalue":{"value":{"amount":"+0.8816239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1687905$7A941C6F-0FE0-4781-BD35-8CBB8ECB6C7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extension complexity of stable set polytopes of bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extension_complexity_of_stable_set_polytopes_of_bipartite_graphs"}}}}}