{"entities":{"Q3009747":{"pageid":3020471,"ns":120,"title":"Item:Q3009747","lastrevid":51276809,"modified":"2026-01-17T13:50:52Z","type":"item","id":"Q3009747","labels":{"en":{"language":"en","value":"Complexity analyses of Bienstock-Zuckerberg and lasserre relaxations on the matching and stable set polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5912591"}},"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":"Q3009747$59E3AF0C-7750-4E29-9EA0-9D52F29F00F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37e161737af5a3d10c93f7b5011fc3f166e06b15","datavalue":{"value":{"text":"Complexity Analyses of Bienstock\u2013Zuckerberg and Lasserre Relaxations on the Matching and Stable Set Polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3009747$25208D71-7C17-4CF2-AA17-19BF6D805B19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa651fb64b0a19a1fbf8165508a8e41c6ed8b1f5","datavalue":{"value":"1298.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009747$FBF85164-8E35-4B6B-B6BD-D2A94432B528","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f74595cf3fe88fbd52cd1ff3397dfe037d071cc2","datavalue":{"value":"10.1007/978-3-642-20807-2_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009747$698BF0F6-0041-4FB9-9EF0-596CBD25BC9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"223da0b74bfe2e89704b818bfa1eb895150bba84","datavalue":{"value":{"entity-type":"item","numeric-id":163017,"id":"Q163017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$CFE8EE35-85E0-4184-B888-8FB545C385F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eecb52206f1310d4747480a4506ebedbb48e1c1","datavalue":{"value":{"entity-type":"item","numeric-id":1662112,"id":"Q1662112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$E8EFF3BF-697F-4435-BCF1-8CBE598186DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"101d093d0ff38443f3bb980675768370d09d611e","datavalue":{"value":{"entity-type":"item","numeric-id":3009745,"id":"Q3009745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$31131E66-1B75-41E4-A004-CDA6DA7BF135","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f112f61a1bf8951421a1669c4dcd263b162b3092","datavalue":{"value":{"time":"+2011-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3009747$88852B1E-8A95-4631-B8A3-46C0154A3305","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009747$736A8236-AD19-4468-BC1A-45DE71C3A1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009747$791496AA-E1F4-4673-889A-C97580241B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009747$37950A89-5939-4FDA-B8C6-DC7A28C0865C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08138417c7660eca2f7d2abd48cdb94d18647314","datavalue":{"value":"5912591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009747$9C07A82B-563E-4720-AC51-B9249D6658DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54a6d60f25f2f6eedbf2dfa0bfd78eb6120dddc","datavalue":{"value":"matching polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q3009747$EA6DC2AE-04DA-4787-B96D-65E851A0A429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0d7f337a58541f419a91e65e610643713ec11d9","datavalue":{"value":"lift-and-project methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3009747$32A17944-B1AA-471E-8DE0-9335342099CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3009747$528C023A-358F-47D9-8289-2B2BE5391C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3009747$9361D0C8-9907-44C0-9EE8-CB06466206DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bff9d1a58422250c2d1e1a7be6d34a15c2f900a9","datavalue":{"value":"convex relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3009747$F9091428-5CDD-43D1-BAB2-4F13D7F07F26","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":"Q3009747$99218679-DDB5-423E-91DB-C576208C83AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22835fd7e4c7242e73b2a67a560d89a8883885d9","datavalue":{"value":"https://doi.org/10.1007/978-3-642-20807-2_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3009747$1A916EB5-16F0-453C-B4F4-E09F8E39B11E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0442c2cfb70f4a9a58ee11db7f996bf52dcb9933","datavalue":{"value":"W44589754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009747$08557CF4-D972-4D2C-BED9-C8B550B1A359","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0381808db00fc5a19313bfdc400771d9cbdf7ac","datavalue":{"value":{"entity-type":"item","numeric-id":1421469,"id":"Q1421469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$25633FA8-89F4-43C6-AB10-012541A44C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548fda7e9611fbf216c095fd5a6afd8badf1cc43","datavalue":{"value":{"entity-type":"item","numeric-id":1281382,"id":"Q1281382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$F3A73783-20AF-49F4-85FB-8CA501CF15A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7e63ff28463bee3f9b1aaa19f1ce51fa643df","datavalue":{"value":{"entity-type":"item","numeric-id":2367913,"id":"Q2367913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$B09C1F73-54AC-4558-89A1-0B5C6B1F691F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23539a6f72421bb9320a680cb5a079e05038ae56","datavalue":{"value":{"entity-type":"item","numeric-id":4651995,"id":"Q4651995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$90718EE1-0EE2-456D-A857-F11DDE6BEA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f6d17bbefe458a3296335b7f89289cc8dd0bd6","datavalue":{"value":{"entity-type":"item","numeric-id":2757665,"id":"Q2757665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$6CC6E923-80BD-4683-B4F2-66EE80080FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01ab83149858714aab20c18a7b5c40cd90bf647","datavalue":{"value":{"entity-type":"item","numeric-id":5470199,"id":"Q5470199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$67C513A7-4692-42FB-9A12-EC298835BBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e8484b0612a5495270b96b103f0678c2da1438","datavalue":{"value":{"entity-type":"item","numeric-id":5388017,"id":"Q5388017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$FDCFF477-A698-441E-9427-B37A3ACD41CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8ea41b57920ea7217e2179bb4f09694d7e886f","datavalue":{"value":{"entity-type":"item","numeric-id":5390606,"id":"Q5390606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$9B35A712-CD17-4448-8346-75BD8D32FA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e3933e7517ee5a24d9ac15664a52523f3908dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3058523,"id":"Q3058523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$BAB21E50-8E2A-4729-973C-B59A5EC1E8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3e1c48822d555e15270c42ee4e0fea4afe1ddc","datavalue":{"value":{"entity-type":"item","numeric-id":5704055,"id":"Q5704055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$C559F967-9B7F-41D9-8605-EA723D45DB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e807dcf0134c76b3c28b277250e358565109cac1","datavalue":{"value":{"entity-type":"item","numeric-id":2462348,"id":"Q2462348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$261116B0-219E-4067-8543-A5FE54593700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9489f4812b3101a13d36bf1e24a826e5964a747","datavalue":{"value":{"entity-type":"item","numeric-id":4537750,"id":"Q4537750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$DF152399-699A-4822-9539-12596934D170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fdf5a13df0368fb50d10b8f62ac3f8b308a8aa7","datavalue":{"value":{"entity-type":"item","numeric-id":2784415,"id":"Q2784415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$BDF46271-E5F5-44A6-A5D0-83CE1018A7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ee71670fb1023e5e9c1019240e7a825ff32db7","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$AF761E73-10A4-4CB8-97F5-3830D7A7747D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$210F79FD-F4DA-4408-9A82-8E182CE2DA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b62b8e8d725d789a340b1f4c7fabc3633cea20","datavalue":{"value":{"entity-type":"item","numeric-id":1424302,"id":"Q1424302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$FB942A07-6753-4710-8B86-4D99F68E983C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d111d25cbb07c3679ce87ae395c85e73afc56f4","datavalue":{"value":{"entity-type":"item","numeric-id":5172723,"id":"Q5172723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$B189FE07-E027-49FF-94F9-9396C322F735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$193E5B73-4806-4C26-BE4C-B65701F45E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92191f48a7e844a5cdaefb481f09b81f9adc99b7","datavalue":{"value":{"entity-type":"item","numeric-id":2757579,"id":"Q2757579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009747$BBE80D53-FE91-45AD-815C-B330B5A9AFBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ff540e7c0a0053ad0146cc19ac78526f7556e0","datavalue":{"value":{"entity-type":"item","numeric-id":2790405,"id":"Q2790405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cfb3405b5ca196de5cc16dcbdcff874f3bcb6f9","datavalue":{"value":{"amount":"+0.8628290891647339","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":"Q3009747$B7634546-0060-446F-BB67-FE519DFA3E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0f40f8a53ce54e2f596abe1627167d2bf4439b","datavalue":{"value":{"entity-type":"item","numeric-id":5172723,"id":"Q5172723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171aa30a3419f728b295822d688916866cdc0d6c","datavalue":{"value":{"amount":"+0.803134560585022","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":"Q3009747$FAC4131B-381E-40CB-8A54-1A0D2FF1403A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b378c43f45cf59a45c4e1dff2e632e2e0c954d98","datavalue":{"value":{"entity-type":"item","numeric-id":5704137,"id":"Q5704137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092d7663f3d08a50704cc1a13160a4ffd41aa307","datavalue":{"value":{"amount":"+0.7986029982566833","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":"Q3009747$FE81AE93-09C1-4877-9470-6E6CB7F8EE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b683e454bbeb6268583a82ae4ccadf348216da0e","datavalue":{"value":{"entity-type":"item","numeric-id":1421469,"id":"Q1421469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c039790cec5abd703a85732852d7db2ffaaba1c6","datavalue":{"value":{"amount":"+0.7767159938812256","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":"Q3009747$709E36D2-3712-4C7B-AD76-60251EFEBB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2dede7e3de654ab2b2f29e9d999f6733faaf1aa","datavalue":{"value":{"entity-type":"item","numeric-id":2448881,"id":"Q2448881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1627b997ebad2e66624d36bf58550efa593e9f6a","datavalue":{"value":{"amount":"+0.7745059132575989","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":"Q3009747$68A58B85-0C95-4EB5-A831-2ABABA40A72C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3009747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3009747"}}}}}