{"entities":{"Q4943844":{"pageid":6973426,"ns":120,"title":"Item:Q4943844","lastrevid":91693958,"modified":"2026-06-04T23:49:52Z","type":"item","id":"Q4943844","labels":{"en":{"language":"en","value":"A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417065"}},"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":"Q4943844$0887AC14-AE9F-4BBA-A820-A9CED2260483","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f20fa2da4513e932b91aceed2b37e9b280a697d6","datavalue":{"value":{"text":"A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943844$8652EB5D-FA58-44F9-89D8-ED97EF286322","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42d4bb8b370ec3574c20e580b203ad1f8d054c87","datavalue":{"value":"0941.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943844$99B4A8A3-D2BF-4200-823F-0A2024A364C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01d036064987ae1dc7532defd3fee446737e0873","datavalue":{"value":"10.1137/S009753979732253X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943844$0A6358A4-101E-44A5-8D5E-204B9D876479","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":"Q4943844$FDB2D0BE-19A7-4CD2-B4CB-C4FECB15E5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1ce206998641885f9e972a2a0fbe3d209931ee","datavalue":{"value":{"entity-type":"item","numeric-id":301941,"id":"Q301941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943844$B96F97D0-7707-413D-8B3C-E4C818818C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a66859d16a7d1ef712c11481d82c31990f1d8b4","datavalue":{"value":{"entity-type":"item","numeric-id":242848,"id":"Q242848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943844$D4DAD6A0-335C-440D-A0CF-2EA47DFB5A4F","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":"Q4943844$46A127FC-4F62-428E-82C1-411892ADC18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943844$6124100F-F24D-4ED7-9CE6-C79CD37D10D7","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":"Q4943844$3A897407-54A8-408C-BBAC-6D11A6B4A8E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943844$0D7462A6-9758-43A2-8295-022E5C959A53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943844$E794A045-FBE5-436C-B1CF-13FD472CEA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943844$B8CBF43B-633A-4C5D-81D9-98FF26A5A479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943844$9D566B9C-0214-40E4-B016-583C94F78198","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16d6993e33b79a22115bc0649e9f0a0549bbf3cf","datavalue":{"value":"1417065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943844$1EF496F6-112D-4165-9A08-8BFCFA88E60E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943844$273716E3-0776-4380-8544-F227868C39CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943844$3870BE2F-8E9F-4161-ABDC-06E9BADCE6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943844$BACACACE-28DD-47E4-94ED-6C8E812BC48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943844$DE551150-898D-49A8-B953-F5183DC819D9","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":"Q4943844$04A6E706-5EBF-4820-A021-C6B008BC79BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa9b71971255fe55f13b9f2ac16745323a024d70","datavalue":{"value":"https://doi.org/10.1137/s009753979732253x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943844$5043A604-9454-4B0A-9C51-FBD098F9D8EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a95b83368435de4b8385e9c9ba34a05c5eb765f3","datavalue":{"value":"W3138832177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943844$D9374F76-5765-4ADE-9E04-C5188058A9B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfac81a1bf8d6ae2c06d888d9a6bd3d68084cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4250159,"id":"Q4250159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3e93a8ddd2ad3b7bf6555300f2b9576d814983a","datavalue":{"value":{"amount":"+0.9991604685783386","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":"Q4943844$95E8EBDF-6869-442B-84E3-6C376822E8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19400ee15c4c2158830fbaa3097a112bed0a02b","datavalue":{"value":{"entity-type":"item","numeric-id":2359809,"id":"Q2359809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3e93a8ddd2ad3b7bf6555300f2b9576d814983a","datavalue":{"value":{"amount":"+0.9991604685783386","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":"Q4943844$FC56A5C3-7E07-4827-A43A-59975B7F747C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15960ca8ba2bcf40be67e077a0e08880d65a03c1","datavalue":{"value":{"entity-type":"item","numeric-id":4537623,"id":"Q4537623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72b1811de489e0856efce650190f3b3e7ec3829","datavalue":{"value":{"amount":"+0.8681226372718811","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":"Q4943844$5D1B2347-1712-45DE-9A5B-18DECD3E6884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50438fd5e395c933f853de95fb4ea557d3d0803c","datavalue":{"value":{"entity-type":"item","numeric-id":4805401,"id":"Q4805401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9319b73689697a630a96f22a19b4c2b5e6913b3d","datavalue":{"value":{"amount":"+0.8674905896186829","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":"Q4943844$634328FE-705C-4744-B11F-B52508BFA1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66cf843cbfaddf78d5b5719bded0750d0d32cb72","datavalue":{"value":{"entity-type":"item","numeric-id":4500852,"id":"Q4500852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f552f27fefcfa7ef6608868da1889b812b965f1f","datavalue":{"value":{"amount":"+0.8660556077957153","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":"Q4943844$870ED33E-DD51-41FF-B013-6805379FED1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees","badges":[]}}}}}