{"entities":{"Q4016701":{"pageid":6046488,"ns":120,"title":"Item:Q4016701","lastrevid":55194127,"modified":"2026-02-04T16:06:08Z","type":"item","id":"Q4016701","labels":{"en":{"language":"en","value":"A Polyhedral Intersection Theorem for Capacitated Spanning Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89160"}},"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":"Q4016701$AD6B7AEA-1CAC-43A7-82B3-884B7220AF5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b8a017c85e29cf8bb76c2cdcdced05628fa9fa1","datavalue":{"value":{"text":"A Polyhedral Intersection Theorem for Capacitated Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4016701$57014A2E-0421-41C8-BAB9-EC863061F274","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60611d5f0bf7e6c7cf62dc59a1af0c264c3cd468","datavalue":{"value":"0763.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016701$77F21DB3-FDF9-4AE2-9EFC-65CA43000D17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68d3ad4461ccc045b34c7f0ba4bbe44cc17ad690","datavalue":{"value":{"entity-type":"item","numeric-id":688205,"id":"Q688205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016701$78AEB714-5167-41D6-BEF3-B51A880C8012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a0b8b03cddd966ac967cda4d4f1d1a53829de1c","datavalue":{"value":{"entity-type":"item","numeric-id":221931,"id":"Q221931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016701$938E3285-0EDE-474A-B76F-64114DC28B95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016701$2497DEE3-D25D-4BA7-87FD-24FB462797FA","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":"Q4016701$81E73AFF-C980-4B1E-94B3-5B9B5652EBEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f67ba1c6f1726002934d92eb112817919251c4c4","datavalue":{"value":"http://hdl.handle.net/1721.1/5370","type":"string"},"datatype":"url"},"type":"statement","id":"Q4016701$99BFE189-BEA1-4A57-87EA-82914732C8A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016701$96ECA126-FAD9-4E5B-B537-1CFC6EB667DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016701$A8EBD8C2-2340-4D75-8107-DBD69BD7C040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016701$F5494487-7BAC-46FB-BEA7-9FFE601CA495","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42e539ee56bae3f2c3ef216d3457e71a94bc6aca","datavalue":{"value":"89160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016701$EAF589EA-30E2-45DE-B094-56EC546A67E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"835325935f760311fe77174190756422c78c9f53","datavalue":{"value":"two-capacitated spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016701$97305952-6519-4734-88D3-20E4F08CD157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016701$7DE176AB-637C-4D63-97EF-4CC1F2705F65","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":"Q4016701$1F8AEF4F-6565-43FF-96D1-DACAD2CF2BFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92dbc52379ab09baa9d020ec56db5eb32cd371ad","datavalue":{"value":"W2118769536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016701$2E9F5F33-8345-41C9-B3D0-FA2520B447CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75bb67604fe51ad6318e7975f240afb589d57fa8","datavalue":{"value":"10.1287/MOOR.17.2.398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016701$2F31D701-8F1A-4769-837A-893445E8C3E3","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":"9c49945e3983fd783080c9ad5c254d1560dcc8b3","datavalue":{"value":{"amount":"+0.7738707065582275","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":"Q4016701$2902C3F6-6CAE-4BD7-9653-199757465F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b90b989fb55cf310428e3aacde029ad3f97170d","datavalue":{"value":{"entity-type":"item","numeric-id":1926491,"id":"Q1926491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e341a9b106dcaa477b29138064d3d0028593a4e","datavalue":{"value":{"amount":"+0.7628135085105896","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":"Q4016701$431657F6-035B-4CA8-868B-F6D38615078B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c028c138f4782bf465b4f3e7c7d1e0c7305e49","datavalue":{"value":{"entity-type":"item","numeric-id":3578356,"id":"Q3578356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b7b42714ca0dcf1aec6c865788f36d6ba77870","datavalue":{"value":{"amount":"+0.7617537975311279","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":"Q4016701$326FD337-9D47-4B56-A593-396F106DEC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0bdff19ece71a552943f7ad9c2c9137d3488b7","datavalue":{"value":{"entity-type":"item","numeric-id":1121807,"id":"Q1121807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e804c8b8669b0dec3350680a0aeabf7c23d6949f","datavalue":{"value":{"amount":"+0.7493982315063477","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":"Q4016701$ACD952CE-D4E1-4F92-9279-74256218CAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3413dcc4c5f202d9a8d5d18e0b88aa5b3e99ae0f","datavalue":{"value":{"entity-type":"item","numeric-id":2168051,"id":"Q2168051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56831c3bca0b96b854bacad157ae4eb2f096f600","datavalue":{"value":{"amount":"+0.7440032362937927","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":"Q4016701$8F9461C1-9738-4F87-8CAF-6A1072DC14D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016701","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016701"}}}}}