{"entities":{"Q1699768":{"pageid":1710509,"ns":120,"title":"Item:Q1699768","lastrevid":53030684,"modified":"2026-01-24T02:08:01Z","type":"item","id":"Q1699768","labels":{"en":{"language":"en","value":"Fast approximation algorithms for computing constrained minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6843479"}},"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":"Q1699768$36F58042-225E-47CE-9839-B29D81FEAB23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0a3d96a44e7ec0a43ee6e04b07b347b353d04c8","datavalue":{"value":{"text":"Fast approximation algorithms for computing constrained minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1699768$59A8913A-F1DB-4F09-AA7D-41948D43AFC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91b48635e8b18a79467f53f0bd3430174541b708","datavalue":{"value":"1470.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699768$99223C78-5876-43F2-BA15-8DBD126B153E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2888aba0b95fedd682153d0c067740ed5b60c136","datavalue":{"value":"10.1007/978-3-319-71150-8_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699768$E1257522-BADB-4D18-8CA5-BF749CC26585","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"405c3558183fde181853e868590bf9c0a7eab84c","datavalue":{"value":{"entity-type":"item","numeric-id":721548,"id":"Q721548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699768$2BB3BC94-8AB8-4CEB-BB64-60E8CC295556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"351522313d2c86b61befa872c6da9cac85b0ca64","datavalue":{"value":{"entity-type":"item","numeric-id":328700,"id":"Q328700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699768$92F7F650-526C-48E0-9738-5DCEE639DC63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3697b7a95f93946b991c92cd0f209a2f7160ec3d","datavalue":{"value":{"time":"+2018-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1699768$AF7EA7F2-028D-4A0C-860F-EA7945367CF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699768$DDAB8665-1ABB-4D15-8F72-336A09659AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699768$3B9A38F8-255F-4F41-BCDE-84099ED8EBF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"989efb96056bd85c20923937bfb7cafff5f68aa6","datavalue":{"value":"6843479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699768$816CDA72-AD5B-4306-B66D-6E9EC419E63B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b0995c68466efee6161cff1a206a9893d03146","datavalue":{"value":"constrained minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699768$8324B270-39FE-46AB-8422-6CA9D0340FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb0be28692b4a7dc42a4461cfada04516cae1a28","datavalue":{"value":"bicameral edge replacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699768$B2A3E0BF-63E9-4BAE-9EE9-16DE6EFCF84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699768$65E3C4D5-3803-47BC-843D-778DDE953FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699768$67209BD6-26E7-4D96-8371-196E37B8E1C5","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":"Q1699768$01EB725C-5E36-4090-A34E-F266B951B498","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ff409568b2e3ec6a8f0c0b9d19e9856d1b6b858","datavalue":{"value":"https://doi.org/10.1007/978-3-319-71150-8_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1699768$55495056-E76F-42A0-85AA-8C510A21277F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a84f845adc89e2830f06a62351f562a3a2fb633","datavalue":{"value":"W2769236065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699768$119C8390-5CD0-41B7-89FC-CFC630CFF80F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ade6b03dec8b51fbc41f70fb6b9a3e54344c882","datavalue":{"value":{"entity-type":"item","numeric-id":2082219,"id":"Q2082219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937ea1d64612bd54cdada5e5568579231a5a84c3","datavalue":{"value":{"amount":"+0.9063963890075684","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":"Q1699768$F65CBB83-5A1B-43C3-8E70-DB05ED89AE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03ee1ffef4a9d9748d8fb69cafdac153bf19d70","datavalue":{"value":{"entity-type":"item","numeric-id":5054807,"id":"Q5054807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b77046fd64ea9c80dc4249e670ab4165a84b411","datavalue":{"value":{"amount":"+0.8807533979415894","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":"Q1699768$DCD9807B-F7C8-4946-9F53-25A805B4B8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e6abc20821447e876c6c1946683500e879be38","datavalue":{"value":{"entity-type":"item","numeric-id":4651462,"id":"Q4651462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ea04be58ea20f4d6dbee7a0b7e9711ffbaa812","datavalue":{"value":{"amount":"+0.8577519059181213","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":"Q1699768$12790BCA-1773-493B-899A-6BD4D9811B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c6062a02493ee7c855a56f24630bf0f21a9810","datavalue":{"value":{"entity-type":"item","numeric-id":1426727,"id":"Q1426727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6044bdbe7df17e0385e2461e4f1aa7a5fbd904","datavalue":{"value":{"amount":"+0.8363597989082336","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":"Q1699768$B12127F9-D9F4-46F8-BEFC-8A6485FFB178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390d560c15158a9ed859113809e629d143116d9a","datavalue":{"value":{"entity-type":"item","numeric-id":442910,"id":"Q442910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a210aa65d38d3612f1cf9463458decebbec7913","datavalue":{"value":{"amount":"+0.8160510063171387","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":"Q1699768$471D900E-A664-4A66-8614-1972117DE497","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1699768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1699768"}}}}}