{"entities":{"Q1763146":{"pageid":1773888,"ns":120,"title":"Item:Q1763146","lastrevid":48416245,"modified":"2026-01-04T16:08:19Z","type":"item","id":"Q1763146","labels":{"en":{"language":"en","value":"Approximation algorithms for quickest spanning tree problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135856"}},"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":"Q1763146$FC90B965-F0FB-46C0-B572-E693C5B7FD32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"400957f0be8cf332b321c216785eb60169d824f5","datavalue":{"value":{"text":"Approximation algorithms for quickest spanning tree problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763146$F7A3B8F3-ECDD-46E3-BA9A-C1DD480FF19C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41676bf8a6fba902d3ff95798eeee4477a4d988f","datavalue":{"value":"1082.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763146$696DF4FC-89B9-482B-A22D-5C3AC39315DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763146$6616A23C-2CD7-4975-89C9-C1629C75B777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763146$EF76436C-1226-40D5-9EEE-5DB05251CDDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763146$4BAA484C-CE99-4FAC-873E-5AB2684492A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763146$FABEDD86-561C-46D4-9E1A-7A28DB527994","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763146$F1F935F2-5205-4776-A231-0BDEB318C474","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a4b80a9f71b13498b067cc3a6d57a42060f0afd","datavalue":{"value":"2135856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763146$EA018F5E-9772-43C7-80DA-F1CE59B34EF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763146$FA081F2F-8947-4320-8530-70ABFCD79719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"836f66d4e1357016024a8ea043e9e130bc92e759","datavalue":{"value":"Quickest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763146$B8748BB1-6B6A-4579-8F8A-576885C4465B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df97c9c051c4ce6362826e4cb499d4f1de0ffffe","datavalue":{"value":"Minimum diameter spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763146$9ECDE54A-E80D-4B8A-AC3C-0F8A2ED855EE","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":"Q1763146$A9B89AF7-8217-4C47-84B6-549993266595","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fcc28f5902ffdfc7207b2d7874c6ec809b50e99","datavalue":{"value":"https://doi.org/10.1007/s00453-004-1118-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763146$CB263630-DFDA-498F-A60F-8B77506C269E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b15e431d5d5885b9dcc38ef1cd7aa16b8cf0dd2","datavalue":{"value":"W2103791190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763146$AB22AA41-7A2C-455A-BC54-A5459B065439","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"365b75d1bb4026dc7e72c6eb0c3f24936d2347af","datavalue":{"value":"10.1007/S00453-004-1118-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763146$D4C49430-4AA0-4C65-A22A-362026C1D20B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb330d544b54bdf35c557f82cedaf9bf3337d2d","datavalue":{"value":{"entity-type":"item","numeric-id":5464597,"id":"Q5464597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df0f15587e5d41928d92a2996cd7473e1194076","datavalue":{"value":{"amount":"+0.9930821061134338","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":"Q1763146$11EE2365-272C-48D5-B705-33845E0E5B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac43252618c5b7ef877964721b10e7e614f7c808","datavalue":{"value":{"entity-type":"item","numeric-id":1566575,"id":"Q1566575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c17fd1748bb4b4e143f89ae1668161a8120daad","datavalue":{"value":{"amount":"+0.8057149648666382","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":"Q1763146$A3E70DE8-2246-402A-BA7B-C2E1B6C2933F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9735e62d153be58d3bff8ec5e76227ec2eb97066","datavalue":{"value":{"entity-type":"item","numeric-id":3824438,"id":"Q3824438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c8c2bccc42451897489fb1cddab316746bae8f4","datavalue":{"value":{"amount":"+0.8046406507492065","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":"Q1763146$389AAC37-BE35-47CA-9409-D78369D4E77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73732757390fa9e1076338007d6667ae1c20fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4411286,"id":"Q4411286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1b684c2732d7a10fc4c3e9dec77cfdc7f46239","datavalue":{"value":{"amount":"+0.7868052124977112","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":"Q1763146$4166856E-3AAF-4808-AEDC-AD56DE6C6550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8292c965031661c0eca48d3099121f2ecb76918","datavalue":{"value":{"entity-type":"item","numeric-id":1582085,"id":"Q1582085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6f9e9704f37f56ffab7cf4319baf5d2815eeb2","datavalue":{"value":{"amount":"+0.7864252328872681","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":"Q1763146$A9A1CD16-07D5-482B-8CCE-DD333447A935","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1763146","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1763146"}}}}}