{"entities":{"Q5943080":{"pageid":8119882,"ns":120,"title":"Item:Q5943080","lastrevid":102097220,"modified":"2026-06-06T03:28:40Z","type":"item","id":"Q5943080","labels":{"en":{"language":"en","value":"Vertex-disjoint packing of two Steiner trees: polyhedra and branch-and-cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642208"}},"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":"Q5943080$1301414D-E225-45C8-B5B1-97E3C63F1DD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c42e72de9ae45bca4750dcf716a394d48f63bc90","datavalue":{"value":{"text":"Vertex-disjoint packing of two Steiner trees: polyhedra and branch-and-cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943080$EEEECC1A-A187-4B7A-99B2-9BBF22EA288D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec0c8ed5f619b7b56f65e2c32b259aa3280a318d","datavalue":{"value":"0990.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943080$AAB66328-DBBD-4205-B9D1-D06911189E9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db6275b637f7894f5d5727918203e442293833c4","datavalue":{"value":{"entity-type":"item","numeric-id":202059,"id":"Q202059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943080$D472DFC4-C490-46BE-AD68-E972E17D2B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8f6c00a30a20cb2584f9cd21fe870f667a82657","datavalue":{"value":{"entity-type":"item","numeric-id":202060,"id":"Q202060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943080$12675441-F165-46E5-99EA-7C30922EA155","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943080$65C13407-2E5B-481E-9AE1-A87979300D21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0004237905b7322cb3b10a20c84f2f03323c8c30","datavalue":{"value":{"time":"+2002-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943080$4D4742D2-21AC-46CD-A64C-CA83AF8D9C2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943080$B4FE1997-33BE-40E9-8387-24F655EA797A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943080$FC2D145B-F474-4A66-845B-E2491FF5732E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fb2cc6566e1eeed32feca67dcdf2855e80a7257","datavalue":{"value":"1642208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943080$01535743-67CB-4115-8C25-39BDF9DDDF1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943080$0EAF3916-0E5B-4205-A749-00521AC397E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943080$4858EF5D-B924-446D-97D4-9B98EBC08C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de29c3fe7a8c931f1c6fc99d3f71b36c8e2e2c11","datavalue":{"value":"vertex-disjoint packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943080$F3D845E5-6178-45CB-A458-1294205E11CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943080$24716D91-981B-4B5E-BFC4-17E249B6CB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75a283ce553f13dfa7f5870825606d9e54fd21f","datavalue":{"value":"polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943080$A83814A0-563D-4C08-A3D0-B37C069E9C1B","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":"Q5943080$9B87857B-6F2D-4CE4-9289-BB69047A07FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09a1a00366314e85250eae2b415ac22e39a6fc06","datavalue":{"value":"10.1007/S101070100227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943080$D497CFB2-50A4-4834-8995-160F8D7614F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236d276a3444efc048ed30bd80397934a426ca0b","datavalue":{"value":{"entity-type":"item","numeric-id":4263730,"id":"Q4263730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0617b201cc8b5b9e944ae248e6816fe2d497653","datavalue":{"value":{"amount":"+0.995716631412506","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":"Q5943080$D6438322-C313-4FFD-8FAD-8AF8C62164A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b9836576a7e1ea05473f0b88538d4720b09945","datavalue":{"value":{"entity-type":"item","numeric-id":1919089,"id":"Q1919089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d6cd9890f7f5c430a27d2d6e4ca55e67f30e60","datavalue":{"value":{"amount":"+0.8591389060020447","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":"Q5943080$96B70161-04D1-44D9-89BA-2DB112017F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae07ee937c82a109d138855ea86eed455a3c5743","datavalue":{"value":{"entity-type":"item","numeric-id":5952785,"id":"Q5952785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d6cd9890f7f5c430a27d2d6e4ca55e67f30e60","datavalue":{"value":{"amount":"+0.8591389060020447","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":"Q5943080$73A94D7C-D1D3-4F5C-823B-5ACBDC21FB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79ec706d8d521a5d64b70cc3c27cfd57963e545","datavalue":{"value":{"entity-type":"item","numeric-id":1919090,"id":"Q1919090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f19e34520116b40d7a3155f837b9033024ae5b","datavalue":{"value":{"amount":"+0.8375787138938904","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":"Q5943080$40BA6A71-34F3-4B93-BBF5-A138E00C59CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7bb6b153f3ee27beb3824ea3fae580902925d40","datavalue":{"value":{"entity-type":"item","numeric-id":4881289,"id":"Q4881289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c5f13f1de63ca7e95bad53e39ebc272e7bbc26","datavalue":{"value":{"amount":"+0.82640540599823","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":"Q5943080$F0D6F748-6A2D-46C0-8806-0DFEFB08EF19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex-disjoint packing of two Steiner trees: polyhedra and branch-and-cut","badges":[]}}}}}