{"entities":{"Q1200792":{"pageid":1211541,"ns":120,"title":"Item:Q1200792","lastrevid":47114572,"modified":"2025-12-31T17:41:01Z","type":"item","id":"Q1200792","labels":{"en":{"language":"en","value":"Separating from the dominant of the spanning tree polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95794"}},"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":"Q1200792$FCF8EBB3-F9A1-4AF9-9026-90E740EFDACC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6799e0a36023f40a80bf3cf316e50c07a3248b58","datavalue":{"value":{"text":"Separating from the dominant of the spanning tree polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200792$785C0C40-6A60-4961-92DC-0A41717C8F21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72adbdc845d2030681eb84f8134dbfe55133da3f","datavalue":{"value":"0759.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200792$7D5DC7F0-FAF2-44FC-805E-20D114B2D74C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62cf870ea6b9fc70a30b60ec24a06333653a33d3","datavalue":{"value":"10.1016/0167-6377(92)90045-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200792$7F794A66-A92C-4612-9E30-74D1AC97D3CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65634c2d7f7dfc4f36bec0cd396792e04d171618","datavalue":{"value":{"entity-type":"item","numeric-id":270026,"id":"Q270026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200792$633682B9-F412-44B0-8970-63A9F5B70873","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200792$977D56B7-C55F-4C97-855C-033F74BC5B91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1200792$0A96B068-802A-4C0A-933D-102D6943B256","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200792$93EAE81C-120A-463C-AB23-6A1B57C270F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200792$A00D94F5-20FD-41EA-AB32-519596856E55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98ce26ca9585b22cafee6ec519d0996ef10b554f","datavalue":{"value":"95794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200792$AE9D5D65-57EE-41D2-8A8E-8BA5AEF5A52C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8060896d16b7a947d2d545c9827a67905e8fbcc2","datavalue":{"value":"separation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200792$EF90F2E3-030F-4734-93A0-C3FE9EC1012E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d4eda2ddae0d8cac97b1e056652a4a49c31502","datavalue":{"value":"partition inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200792$B3F1B5F9-3714-488B-8E3E-C2CD018340CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc14e2fa2d5195b39b7bf1a2e16ed3fc3126754f","datavalue":{"value":"spanning tree polytope of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200792$48A9A1C1-F9A9-4983-BC01-2AC090446A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db54b57d3c888e72bedcff7ae09b51fd907497da","datavalue":{"value":"most violated inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200792$6B4D0427-AD9F-4685-9734-B63DAE87B5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22ca0536a51a22aa89d10302094c40f2b19d523","datavalue":{"value":"maximum flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200792$85BB60FC-981F-4E25-8522-F3FB0D2ECA66","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":"Q1200792$B32813AD-605C-4C62-AAEE-8964FB51FCF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a12193fef52b2a3e4ba45d6440a781be46d82ac","datavalue":{"value":"https://doi.org/10.1016/0167-6377(92)90045-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1200792$3A54182A-09F6-4CD1-8C48-099B8D57B1D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8926b43c19565fd2f7936471e30e9ac58eadfec2","datavalue":{"value":"W1969468986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200792$61D5282D-26CC-4319-BDDF-5546CC45C2A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7f18ba210c3e3cd5d18b51cf17e62cfc13de9d","datavalue":{"value":{"entity-type":"item","numeric-id":1122482,"id":"Q1122482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200792$6FB55D54-82F2-4D0D-A92B-5463A450E547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61c7e6a4eca4c8326f209648cf678600672b938","datavalue":{"value":{"entity-type":"item","numeric-id":3767103,"id":"Q3767103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200792$5D014E25-C12F-4B6D-B1C6-5C329735569B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a9e6d1d56a1ca76236959f9ab824ae3dc5e38a","datavalue":{"value":{"entity-type":"item","numeric-id":1891231,"id":"Q1891231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200792$3D1BE84B-D11D-4081-B109-E20D7A98A4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200792$82F6B16C-A689-422C-A19E-4A4822C106BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200792$7CB0316A-B346-42B3-9DCC-E5CFB7B5007B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e825302a245109a7467d8d24d4e61076081ea6b","datavalue":{"value":{"entity-type":"item","numeric-id":1122482,"id":"Q1122482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0fff443137c56817a34bd3459925ea0f4597dc0","datavalue":{"value":{"amount":"+0.7860575318336487","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":"Q1200792$6FB3E6E7-D0CD-44BE-94C1-A755CC5B4544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d50dd544b92dcae35e7f41571c4aa71333dacf4","datavalue":{"value":{"entity-type":"item","numeric-id":325404,"id":"Q325404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b330e363fdffd31db0f7b946da146a5aad9ae953","datavalue":{"value":{"amount":"+0.7836179733276367","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":"Q1200792$BECA6A74-CC25-4D59-8EB8-08DFE5FAC60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f748b39a80df49d1a8068766b30107f19bf192d","datavalue":{"value":{"entity-type":"item","numeric-id":2757634,"id":"Q2757634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5f132e2363f246310b14faa19c696a2f42fb60","datavalue":{"value":{"amount":"+0.7818081378936768","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":"Q1200792$B1289DB4-E951-4EAB-99E9-DA84C0F4BF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2fc2f65391730aaf84a6539eb6216d819b730f3","datavalue":{"value":{"entity-type":"item","numeric-id":3484640,"id":"Q3484640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ea5dec89dfbed9e44b91a7e5cf2a7273c5de98e","datavalue":{"value":{"amount":"+0.7769132256507874","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":"Q1200792$11CCA2A9-41D2-4F0D-AB78-B600EB72F3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea7cc70bcc74c2b38e744bb721ac800beb3b922","datavalue":{"value":{"entity-type":"item","numeric-id":2487852,"id":"Q2487852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fdea8500e481d46e546276dfc0c9bd82c2ae2cc","datavalue":{"value":{"amount":"+0.7580200433731079","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":"Q1200792$64DF98C4-87EF-4FE9-AECF-36DDB722EC14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1200792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1200792"}}}}}