{"entities":{"Q3642863":{"pageid":5672769,"ns":120,"title":"Item:Q3642863","lastrevid":55900411,"modified":"2026-02-20T23:45:57Z","type":"item","id":"Q3642863","labels":{"en":{"language":"en","value":"Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626411"}},"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":"Q3642863$E1544002-AB6F-4F3B-9997-A4632DEDA1B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27bbb7ce10c13f31a8b70ed769865fba026c6cf9","datavalue":{"value":{"text":"Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3642863$437EFA76-873B-4269-99FE-C9F336885FA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd82cc60286c085030e1f71ce8ded3febcc40bdb","datavalue":{"value":"1181.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642863$2674EDBB-7A2B-46B5-B082-BD9EF772B1B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23c8f495844f21b548a9fda3d3c22aa328f202e6","datavalue":{"value":"10.1137/060666202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642863$32C31932-9CAC-4ED5-801A-B0E84BBA59F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3d7e57ba49c8077d6489cfe2514d1cb9a218ec0","datavalue":{"value":{"entity-type":"item","numeric-id":418120,"id":"Q418120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642863$6E98DDD0-4546-464C-9346-D614E4DABE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642863$01F3B568-741E-4BCC-9F66-3D170595B257","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3642863$2E085A67-4A4F-47C4-90F7-4D9E2A176BF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3642863$62E1EB71-E51F-488B-BC3A-ED345A057139","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642863$9EA46333-203A-478D-8381-2241FAA9BAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642863$B3AC5DFC-9D7D-4306-84B4-6D72F4B1E90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642863$F79EC333-5B6A-4E06-99F4-5BD224750655","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b303e5f76586ab901278ba30dfc5c31a6d82d074","datavalue":{"value":"5626411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642863$759DDFD2-ECE8-4A73-8A14-92E5BD942ED1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642863$972A3667-8A3E-4CDC-8857-6531299C6921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e941d98c7c74eb8564d97ef65bb6d7e292d948ea","datavalue":{"value":"low stretch","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642863$F97ED546-3330-4FE5-9E74-98E6A75B7B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642863$DCF9CB48-E88C-43CF-BC68-ECA3CE721D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3642863$F5857BAC-FAB4-4287-9732-8992C99AB01C","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":"Q3642863$1EFB373E-070A-4A8E-A705-583C27E9A4D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c91d3ff228555854797a88ca0c62f1d87946e362","datavalue":{"value":"https://doi.org/10.1137/060666202","type":"string"},"datatype":"url"},"type":"statement","id":"Q3642863$8539A04C-304E-46D7-A0D5-98FF46649906","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45686bfc1c5261ded68cac30155b5279b39ec1d1","datavalue":{"value":"W1985209733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3642863$2E1D157A-F992-4974-B10B-46E2AD7FFBFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eba576767c7ab50f15211464e96baadec6132b6","datavalue":{"value":{"entity-type":"item","numeric-id":5501267,"id":"Q5501267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc46660a5f61a39fe23b79fcf9ec8497afbe488","datavalue":{"value":{"amount":"+0.99999976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642863$D2F310B0-CAA5-4867-A9D0-3F557A433A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"832f39ccd4e73afc33d427ac9d7ac5e2903a4612","datavalue":{"value":{"entity-type":"item","numeric-id":5096340,"id":"Q5096340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df237fbffe8e0bd109ae9f9e4772bd714bb8216","datavalue":{"value":{"amount":"+0.91203994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642863$49AA074A-C71B-4A19-A330-DD89672B84FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7973478c88500e62f0fc24ff6fcc8f9e5d622a19","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df237fbffe8e0bd109ae9f9e4772bd714bb8216","datavalue":{"value":{"amount":"+0.91203994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642863$33C731DA-1EBB-4652-8E4E-003E688005B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0c57cef4aaac939272aa97ab61454abcb3707b","datavalue":{"value":{"entity-type":"item","numeric-id":2046233,"id":"Q2046233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a2329ac279d2b2e2a5abeca982ab2e9c96dc9f","datavalue":{"value":{"amount":"+0.9106964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642863$15F0960F-93A0-44C6-BF31-D7B7F6ED2880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f455b40d130ff1012b0f8f7f8bfa0cb734415c26","datavalue":{"value":{"entity-type":"item","numeric-id":5501947,"id":"Q5501947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66baa73f5eac339ea101961afba451ae8a64b50b","datavalue":{"value":{"amount":"+0.90992224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642863$017B779F-8301-47BC-BB3B-4531714A3CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5e1c7911f91af115d062d4a6cb70f6feee2b17","datavalue":{"value":{"entity-type":"item","numeric-id":4535797,"id":"Q4535797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcfbc09d9cc7ff92225a0496942540da3921ef60","datavalue":{"value":{"amount":"+0.909022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642863$48F6C395-723E-4F3E-8A0A-D7239354EEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7607a4c58eab24b2cf2f32aa3dc7ba8e7a90c53","datavalue":{"value":{"entity-type":"item","numeric-id":5317201,"id":"Q5317201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcfbc09d9cc7ff92225a0496942540da3921ef60","datavalue":{"value":{"amount":"+0.909022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642863$2BF81512-5BD7-4B76-97FC-B70D3881333C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd1ab753871f40dde20fa02eb7ce8d459110d2f1","datavalue":{"value":{"entity-type":"item","numeric-id":4355482,"id":"Q4355482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc305becd6bb0b2985a9cc6084d7dbb7219b38e","datavalue":{"value":{"amount":"+0.90386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3642863$1151CFB0-CF04-4EC8-A611-FF8C9207665E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3642863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3642863"}}}}}