{"entities":{"Q4314499":{"pageid":6344100,"ns":120,"title":"Item:Q4314499","lastrevid":47282251,"modified":"2026-01-01T05:44:09Z","type":"item","id":"Q4314499","labels":{"en":{"language":"en","value":"Approximating the Minimum-Degree Steiner Tree to within One of Optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 694902"}},"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":"Q4314499$D80A90F3-9BEA-42B5-BDAB-20E47DDAC224","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49ced4db90ae906f03eca43927dcc136349d7c89","datavalue":{"value":{"text":"Approximating the Minimum-Degree Steiner Tree to within One of Optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4314499$45A91C46-3295-471B-92C2-20713AED9C1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8b2bfe24f15cfba9b81461c56ca454092f8cb30","datavalue":{"value":"1321.05262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314499$0BDE4526-9E52-4A4A-911D-4C5304188C44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8dfa84db11a180db135dbd3dcd59aa7a291f852","datavalue":{"value":{"entity-type":"item","numeric-id":1026236,"id":"Q1026236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314499$37524966-2B98-4C9D-9EBC-218794005E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9568ac805badf97b59e7bcb6bcbbcb25f57c041b","datavalue":{"value":{"entity-type":"item","numeric-id":1159189,"id":"Q1159189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314499$D4A5F227-0145-4CFB-B381-3E9FCA44A50C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4314499$88223C5B-A5F8-44C5-8533-00237ADEF9B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09dfcead45b92f8fc854b845b201747e7a5bc426","datavalue":{"value":{"time":"+1995-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4314499$74B88070-16C4-45E5-95D6-EF9806F2AF60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314499$83B07A46-C226-4C01-9B0A-2EE7761ADFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314499$70A0E882-4222-4BC2-8835-1493B7B8159E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314499$3DF29343-66FF-4FC0-B5CC-83AA342AAA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314499$591AAB64-5A18-4C06-AF0A-06A9848AB63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314499$75CF8129-AE8F-49D3-A25B-50E0896FA338","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02a729670f34afb5e5cba88369fc885aace1fd95","datavalue":{"value":"694902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314499$1CC864B5-04DC-4170-8AF2-22D5C043EFC8","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":"Q4314499$7F0E3C1B-119A-45C0-BC28-0BDC909A7BA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d107c2d4150497b7a8ed20644506652874bae316","datavalue":{"value":"https://doi.org/10.1006/jagm.1994.1042","type":"string"},"datatype":"url"},"type":"statement","id":"Q4314499$FD39E11D-D33F-4C9D-9459-5F0063478F70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af17b36af2703326a42ac0bfd9e66986dcdec76c","datavalue":{"value":"W2066700938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314499$125CAB1E-6508-4A4B-A8E3-DDB2229919DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e06d326650f19f216ff31bb602702e1ea41194cb","datavalue":{"value":"10.1006/JAGM.1994.1042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4314499$C1856C79-B1BF-4584-8C44-1993F3B03880","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a76a07d7ad8b6acf0692a3d0da2c15e14c0720","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfbacdd4e0daa59b32a7b40cff3b63a8fa3b9fed","datavalue":{"value":{"amount":"+0.9541256427764891","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":"Q4314499$4A61A95F-8D3D-4687-955C-A88D2622EC5A","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":"e209b7596de43c6ad6f42352f715c3675ded48e4","datavalue":{"value":{"amount":"+0.8604502081871033","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":"Q4314499$F1FD5DE6-AAD2-40A8-9087-5FBB623E9305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000d4cb84acfbff4d9b982dd47b3e96e4628e424","datavalue":{"value":{"entity-type":"item","numeric-id":4877523,"id":"Q4877523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed196add6da422da7822b3b9d13e0b50a743635d","datavalue":{"value":{"amount":"+0.8373844027519226","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":"Q4314499$9E9A9EC2-19E4-45FC-9C55-66888375371E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1aada13b8997d4070b29dee31009045afd7969","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2630982421a56e2203d28e18dc6945cc1cb0a8","datavalue":{"value":{"amount":"+0.8373839259147644","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":"Q4314499$C7C849F7-7B5A-4615-BCD4-583429531095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac934b7ec4a9171c893a1cc5ecaa8acb4768bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b237d3faa789605933f5031a0da3870698ff2c5","datavalue":{"value":{"amount":"+0.835361897945404","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":"Q4314499$4C2C3D2C-2D8B-4420-96E1-7AAC7C3A83BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4314499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4314499"}}}}}