{"entities":{"Q4443626":{"pageid":6473225,"ns":120,"title":"Item:Q4443626","lastrevid":48220624,"modified":"2026-01-04T00:23:24Z","type":"item","id":"Q4443626","labels":{"en":{"language":"en","value":"Spanning Trees and Optimization Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2027766"}},"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":"Q4443626$A1C2E92F-8A7A-477A-9E8E-4A0A162197BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cc58d29a5d941a92168cb009fed0363a59b4182","datavalue":{"value":{"text":"Spanning Trees and Optimization Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4443626$13A7EB5C-E870-469C-A75D-2D7EBC369F8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4810289ed3ddd2c6b8cfda56230061b3a668fca4","datavalue":{"value":"1072.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443626$5EF66852-D7E5-4744-B026-109F4B6AD432","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b64b45bac0b7250b43d19f945b85d3e30d93aab","datavalue":{"value":"10.1201/9780203497289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443626$05EA93FC-8E96-41A9-8C31-C4FC113934A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aae4eea64da72d69c82e9f6fb66db118c327710f","datavalue":{"value":{"entity-type":"item","numeric-id":294613,"id":"Q294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443626$6A5D481C-418A-4EC7-9E82-46EB8B99FA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4baaea64980ca8fbc3cb88c5fb2d37229ccd50","datavalue":{"value":{"entity-type":"item","numeric-id":294614,"id":"Q294614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443626$065DE0E4-640D-48B2-9922-0AD3D3D4EB9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34c3c0fd736808f8f487f3301475c1d12e399bc2","datavalue":{"value":{"time":"+2004-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4443626$A45707D0-C589-4F6C-8460-8EF5DD0C9744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443626$7DF5928D-6378-43B0-9286-9FA20381D82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443626$1827ACA0-97E0-475F-A9CD-4934E5E824E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443626$2FD7769B-E202-48F7-922B-AEBAFFB24848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443626$13F8311B-F503-4869-9410-7FA5F57E1286","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba403d840ca339b1e725eb220ee27fc8f0b7a849","datavalue":{"value":"2027766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443626$DF54AC8D-461F-4E00-B34C-1E4EA112C5C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443626$F96F27D7-C782-48CE-B13D-C6EFE67A0163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443626$6569EB26-1B9A-4F15-95D4-8794BB0BBBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443626$8B5FEA08-B246-4416-A19F-EF46F01F25FF","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":"Q4443626$1A390073-2D36-4112-9A74-9A34F56AAF8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f57037cf315765179f866f4f90f82eff0a0c4b0","datavalue":{"value":"https://doi.org/10.1201/9780203497289","type":"string"},"datatype":"url"},"type":"statement","id":"Q4443626$50BB5748-851D-466A-89A9-4E1C93B3882C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a740f9f9283961160de1862e59b3537b158b26f8","datavalue":{"value":"W4302604684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443626$F83E5C17-CFD9-4DD5-AC5E-DCA41AB0549E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5420a7724be771fa7e4344199f05cdb2ebb65039","datavalue":{"value":{"entity-type":"item","numeric-id":1806877,"id":"Q1806877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054bb8d859411a74d32606087c251196189adaed","datavalue":{"value":{"amount":"+0.827772855758667","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":"Q4443626$45184C95-827B-42C6-A6FA-21E665D9905F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9420c0e988bf2a3f5d74aab4488f2c422030af","datavalue":{"value":{"entity-type":"item","numeric-id":3347915,"id":"Q3347915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e5429b02a918ac63849217a8edddc951e77fb2","datavalue":{"value":{"amount":"+0.8275994658470154","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":"Q4443626$39667A0A-B8CF-4756-92E3-37EC2DC8345F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9977c3309117a0541abbe8a132b876827bd98c","datavalue":{"value":{"entity-type":"item","numeric-id":4845371,"id":"Q4845371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ae3c5635a02b5bfe70098626f98b059cb6ad8f","datavalue":{"value":{"amount":"+0.8262961506843567","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":"Q4443626$10BBD6A2-E708-413B-9A5C-FC845C977563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8752b042d96b40963e9d17f552c2dd37c65a5e5","datavalue":{"value":{"entity-type":"item","numeric-id":1892100,"id":"Q1892100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5861bba7245472c56cc47d9827a8cd01f9e8856","datavalue":{"value":{"amount":"+0.8261851668357849","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":"Q4443626$07A96F50-4D73-4B3F-BAAA-3B17AE7100DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f981f5725c97eaaf7bd1d89246f0c4722f9a3258","datavalue":{"value":{"entity-type":"item","numeric-id":3989988,"id":"Q3989988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e82dcd6e261257521039b75a097d62bf4c72cfe9","datavalue":{"value":{"amount":"+0.8057344555854797","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":"Q4443626$D52A82D1-8D3F-472F-82AE-44BCF589B140","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4443626","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4443626"}}}}}