{"entities":{"Q4606697":{"pageid":6636280,"ns":120,"title":"Item:Q4606697","lastrevid":58300014,"modified":"2026-04-04T15:22:24Z","type":"item","id":"Q4606697","labels":{"en":{"language":"en","value":"Extension complexity of independent set polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6848500"}},"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":"Q4606697$10B209DC-A6F6-4C1D-BFCE-253BBEA8EFAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e040a62a82999e63173ab1b940e36bae83bd65a2","datavalue":{"value":{"text":"Extension Complexity of Independent Set Polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606697$6ABE7D5B-A27A-4C08-8587-C31A6724A369","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eaadd3d6e9b51416ce9c4b1be258afaa10cde38d","datavalue":{"value":"1416.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606697$BC7AEA2B-DB89-45B9-9E15-5E5A5852A9A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4543fcb84e6861d9d1a548ddb472c7c92813dbdc","datavalue":{"value":"10.1137/16M109884X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606697$2950774C-7A5F-41F3-B300-6E2F8BFA748F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$861FDDF8-7A77-4F33-AEAE-87947B281557","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da59d1365ef31c9531ab189bbda24ff266771a35","datavalue":{"value":{"time":"+2018-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606697$8B06934B-3925-4356-AA93-09C8DE939681","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e3f9415ab0d4d652d1bb789c1040bf863aad1c5","datavalue":{"value":"https://arxiv.org/abs/1604.07062","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606697$AFE19319-F114-4010-AAAE-F1806FD40DD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606697$B70A7E85-0508-49F3-957A-A850429B3451","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"486ef721de8a0a82dd93065e78bb6384a68cc395","datavalue":{"value":"6848500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606697$BF3F3013-95B2-43C5-B47A-405617F65EDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46ef68fc07876073cc02e37407267eae98c2cb7","datavalue":{"value":"extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606697$245F0076-8416-4CCE-9603-9FF95EE881D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef7a0cf0eecba854d609b921647bac662fd1cfbe","datavalue":{"value":"independent set polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606697$DEE405DD-05E5-47DF-A457-7AEFA8F6E62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606697$620EB581-19F2-4FF2-AAF7-DE7E710FEB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba155bb3d869d7e9b195a1a016bb7fb0ab7581a1","datavalue":{"value":"information complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606697$8EAB49FE-E0C7-47C4-B8A2-79EC5F9D0A23","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":"Q4606697$6DD8A63D-B524-483F-9237-8CCDD2AF9B37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47f65613398bce9aca4ff0936391483695156ee","datavalue":{"value":{"entity-type":"item","numeric-id":598248,"id":"Q598248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$61000E59-25F8-4CA8-81F1-D2A0575A633E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e776c65695c0d74d439c4fa8f1e27ab6c8b2e7d","datavalue":{"value":{"entity-type":"item","numeric-id":5362994,"id":"Q5362994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$4E645D5E-7643-465C-ABC6-0C70FB8C5648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99751b0c2f1464e30d97021e666f279b6f8977e","datavalue":{"value":{"entity-type":"item","numeric-id":343843,"id":"Q343843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$98E581B6-B25D-461C-8AD5-B4F5BDC12C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0e7f20299af5c3d2f8964393c571841c16a576","datavalue":{"value":{"entity-type":"item","numeric-id":5495786,"id":"Q5495786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$B9BE88C4-2653-432B-8F3F-C09D072F48F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$B026F0CB-558C-4D4C-A8EC-2E09F6A904AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2fdb06f21d26cb09d5ec5cb36cf8a0aaa5986","datavalue":{"value":{"entity-type":"item","numeric-id":3177811,"id":"Q3177811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$35424EEF-8BF7-49FE-AB30-C326484B39B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3c2a0346c47959acbd7b4e85405896297e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$2D0F080C-DFA9-463B-9EEA-BA83ACDA5557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1570c1709ec35dbc3867b0b4d94df700bdb53edc","datavalue":{"value":{"entity-type":"item","numeric-id":3191512,"id":"Q3191512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$8B17A33C-9201-40C6-A17D-E23925090A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e4ec3391671959471e0dda3a6f5f980abca5fa","datavalue":{"value":{"entity-type":"item","numeric-id":4371671,"id":"Q4371671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$C485A881-0FD6-40D9-AC3C-6A2B4B3BCC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ab1b9e3e864f7e21639c713ef301d8c967d09","datavalue":{"value":{"entity-type":"item","numeric-id":2796404,"id":"Q2796404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$1A31AA97-F286-4D3B-8E97-E39833A5E369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4d91fe40eb2f5977cf7814e088825cf387c41e","datavalue":{"value":{"entity-type":"item","numeric-id":2706135,"id":"Q2706135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$580D1C0F-D276-481F-B08B-B9E8ADA3BC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f961dec840c6861a4ba9e7ea43fa001e0f0799a","datavalue":{"value":{"entity-type":"item","numeric-id":4500422,"id":"Q4500422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$D666945C-070E-4F56-9E88-ACC08FB6E323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e57b076d5d3dc4e86a706ee84b217cc14421121f","datavalue":{"value":{"entity-type":"item","numeric-id":1405737,"id":"Q1405737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$1A0335B9-21E8-4358-848B-27DD43593D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6c8b2c77388e4584b678679cdf93e1da366a80","datavalue":{"value":{"entity-type":"item","numeric-id":4606697,"id":"Q4606697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$A438EADC-54C8-4C0C-B3CE-5224A43477DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa73f31eabcaa7f6edaa43f9cf12d612364b8f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5890971,"id":"Q5890971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$7FEEC5FF-2BE4-43EC-812C-3D266ADA7EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184948c4f8242e28a56586a18dc4dd7ef1d6a3f9","datavalue":{"value":{"entity-type":"item","numeric-id":5259621,"id":"Q5259621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$088D2AA0-840F-437C-9098-A7F0E374E12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"091c078d50b7ce556e9cde8868e156df3ae801bd","datavalue":{"value":{"entity-type":"item","numeric-id":436566,"id":"Q436566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$509CE498-E7B0-4502-A3EF-104B35A0B1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d185feafbe17c7f4015ee208c31bd202651a36","datavalue":{"value":{"entity-type":"item","numeric-id":5415478,"id":"Q5415478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$12094F47-C85F-45B0-8E1B-4DC040607DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$BB719A68-3055-4AA7-8F10-9DCD8163AE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad1714db201637d748b47ebbaf99f9008bc5160","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$740D1741-AB29-484B-9248-81A67F366371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$6F92186D-7BEE-40D8-ACBB-AC8524F1E809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f6f89245450ef48356e88e9e89c0a4fa42ab3","datavalue":{"value":{"entity-type":"item","numeric-id":2941550,"id":"Q2941550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$2293B8AA-7F38-41AC-9A8C-69488B53E783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bde4b025fbab0e314d967e2b84c5779cb3c464d","datavalue":{"value":{"entity-type":"item","numeric-id":4764348,"id":"Q4764348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$C1C356E4-51D3-469D-8D5D-79CE571C4C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfad814b00638cd99299dc47d81f6a7a82c89c51","datavalue":{"value":{"entity-type":"item","numeric-id":2450664,"id":"Q2450664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$FB2512AB-3E43-4F2D-9843-993E5541F717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded5c17eacc4913bef738bcb08b7f9ca55610d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4302809,"id":"Q4302809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$1DCA09F4-F7FB-4964-8B47-B66D5391B7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8596724c5d932dc6446277102cbe7c7e6388feea","datavalue":{"value":{"entity-type":"item","numeric-id":2638784,"id":"Q2638784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$13B74826-F3E9-43A1-B9F8-3D040BA11F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4211a2fb256efab75e1b8f203cc1e2c6b518a386","datavalue":{"value":{"entity-type":"item","numeric-id":2434987,"id":"Q2434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$CCD00D00-2D4E-4C02-83DF-EB4ADC4828FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28262c66ebec7a6f2ce4003c86a7ac6a7c488b70","datavalue":{"value":{"entity-type":"item","numeric-id":3178295,"id":"Q3178295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$A2ED070F-04DE-4744-BDC9-4BBE11EDFC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$56C20D79-C4D9-4604-9CB2-5CF6D47D2EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e2b020d2d74df08811f9e89381a33a8308190d","datavalue":{"value":{"entity-type":"item","numeric-id":3225179,"id":"Q3225179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$89C014A0-FE26-4A9F-ABA3-A53854594FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c1f607610f03c3a8eea425b05e4e8f743f94a3","datavalue":{"value":{"entity-type":"item","numeric-id":1186549,"id":"Q1186549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$E277A9B7-4770-4B0D-B609-AAA48308E536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606697$DD49F4E8-6843-462C-A481-1CDEE048F26C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a69b26772cb208c31c3a9041a0ad2053b29bbb","datavalue":{"value":{"entity-type":"item","numeric-id":2294265,"id":"Q2294265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db308d5e7f5fd86b44b1ca0531369624240363c9","datavalue":{"value":{"amount":"+0.8306052088737488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606697$B6DBB6EB-111E-4671-83AF-49E835B2A789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a9baba93e7fe5a140ad1fdb5a81e340806c8e0","datavalue":{"value":{"entity-type":"item","numeric-id":2434987,"id":"Q2434987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3b5835ba790af13dfc33606cc6ccae3719a859","datavalue":{"value":{"amount":"+0.8212275505065918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4606697$03A41800-FEB5-4422-8093-648FD347A67A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606697"}}}}}