{"entities":{"Q4267390":{"pageid":6296991,"ns":120,"title":"Item:Q4267390","lastrevid":81726014,"modified":"2026-05-06T19:12:52Z","type":"item","id":"Q4267390","labels":{"en":{"language":"en","value":"Analysis of LP relaxations for multiway and multicut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1347102"}},"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":"Q4267390$A500FA38-4A7F-43FB-A7E3-497C9027AE5B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"335e97e0733ed4a48073145f168cd2f0912e6f77","datavalue":{"value":"0959.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4267390$C1304882-EDFA-47BC-B92A-D7A785FF0020","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5818adb2cef90333dbf206045fd982431da4db77","datavalue":{"value":{"entity-type":"item","numeric-id":296962,"id":"Q296962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4267390$BC32B996-133C-4540-A2FB-C8508B17C7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad2eab65d87897920847ff75d5503474bf2e3b67","datavalue":{"value":{"entity-type":"item","numeric-id":689116,"id":"Q689116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4267390$9802D400-D239-491E-9E65-4ABDD028BF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aacf41965b3efad33788fa36f792533078bc783","datavalue":{"value":{"entity-type":"item","numeric-id":581215,"id":"Q581215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4267390$BE5710BF-9FE6-4C32-8730-8C10C7EF6C38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e964bdadc6afc8e170274f507f4a6bd7648e126e","datavalue":{"value":{"time":"+1999-10-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":"Q4267390$832D0D07-DDF9-495C-98A3-4B25813F11C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4267390$4BC3EF79-5A7D-4E4F-821B-0DEFA04176EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4267390$B80AC909-111B-487E-9262-39054850665A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4969975a7f2f7772f40a4f5b293016c4815839e","datavalue":{"value":"1347102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4267390$11859775-FC36-4EA0-8BE9-4F2FA006E6E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e3cbdd541b36f90a835b73386046c76709a904d","datavalue":{"value":"multicut problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4267390$8649468F-7F25-497F-A818-A09EFCB4218E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb71a48627fb42000ae0c3a8c776485d193e387","datavalue":{"value":"LP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4267390$772FCA48-1FC0-4A2B-8AFB-55EB4D4CB898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4267390$BE65209B-96C2-4FA8-845B-778A1D7FF815","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":"Q4267390$552889C7-65E9-4324-B733-BBA9727B4C07","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a74f042ba1f29a12a670ab9d659cf777707121","datavalue":{"value":{"entity-type":"item","numeric-id":798301,"id":"Q798301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4267390$D7EAD19A-F872-4EBC-ABFC-6CB19E43CAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4267390$592217F2-DFD6-4C5A-95AF-88D5FBDD8664","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6098c9cdce75df0e9f5d79d18c5d3d75b00247aa","datavalue":{"value":"W1971654255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4267390$6ECF179C-0B8B-40A2-8DDE-9C054C4411EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f58fbb40aadb2c83987ed771021f16bf305426f2","datavalue":{"value":{"text":"Analysis of LP relaxations for multiway and multicut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4267390$AFB121E8-73C6-4062-B773-54C6913A397F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a50477781724b474c78f56dd38510be50ba27569","datavalue":{"value":"10.1002/(SICI)1097-0037(199909)34:2%3C102::AID-NET3%3E3.0.CO;2-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4267390$A1C1C322-02EA-4E87-8912-1DBD1BFD0FD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"334ef58af5d120426db38405f0a1fcce2d882acf","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199909)34:2%3C102::aid-net3%3E3.0.co;2-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4267390$BC705E08-8487-4CDC-BC1B-52B15C6F8BD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a2a5e28d88cfd444a9c0b927abd7f8eae5233ac","datavalue":{"value":{"entity-type":"item","numeric-id":5101403,"id":"Q5101403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618582a0e729ddfa492392869d5eeb24820d4e05","datavalue":{"value":{"amount":"+0.8867815136909485","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":"Q4267390$08441CA8-F4F6-4D58-B935-3A6282C6F408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa41205dc5f041743cab69421b37a9e524b87c3","datavalue":{"value":{"entity-type":"item","numeric-id":4542519,"id":"Q4542519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10af5d6fab514f4d54540bd1e5d23d2f22f8ba70","datavalue":{"value":{"amount":"+0.8169171214103699","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":"Q4267390$CE421654-12C5-4C4B-8523-B7D38E268D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c261760f155b50d6306a1229249f113bc44dcd91","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c55d24fa852f4f89151e193cad8a3a2a2362aaa","datavalue":{"value":{"amount":"+0.8143508434295654","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":"Q4267390$29A22B87-E62A-43E9-B76D-A82191489F0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of LP relaxations for multiway and multicut problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analysis_of_LP_relaxations_for_multiway_and_multicut_problems"}}}}}