{"entities":{"Q4500859":{"pageid":6530452,"ns":120,"title":"Item:Q4500859","lastrevid":47014053,"modified":"2025-12-26T01:27:41Z","type":"item","id":"Q4500859","labels":{"en":{"language":"en","value":"A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1496878"}},"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":"Q4500859$CFB91C9B-500D-4996-B753-86D12700D915","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e2ac44e419da9e0ea8e9b53cfccf94645b68976","datavalue":{"value":{"text":"A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4500859$5110BB03-648F-45CF-8FAD-A4E3BB1CF4CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7e09e7568cc75937ea928eec659e34c2275627e","datavalue":{"value":"0959.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4500859$1474406A-CD91-4062-970B-4D4E53DF5A6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f7828d89a9ab7dcac53cfa0b07091daf4925321","datavalue":{"value":{"entity-type":"item","numeric-id":171728,"id":"Q171728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4500859$9382074D-DD59-4510-A3A2-6C692763A44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a7b1b74b045e21f161107ae2d1ec32cd3fa125c","datavalue":{"value":{"entity-type":"item","numeric-id":173496,"id":"Q173496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4500859$D5E84875-988C-40D4-B777-9480543807F8","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":"Q4500859$D2FC0431-33DC-44B1-9081-B7D559B6DB21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"229e2d23f76ddb02242aca0dcd4be23ab0b751e5","datavalue":{"value":{"time":"+2000-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4500859$4033AAF5-5806-4997-8B15-8704B45769DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4500859$162F6125-7A2B-47C8-AA1F-A3673C39EC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4500859$1C32D2C3-01FB-4590-B987-FD0E1BEA609F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb4de70291deb4db45675e7ae2e404451695cc55","datavalue":{"value":"1496878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4500859$15A83A55-2784-40AA-A9F9-787BD8BC2CDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f828e8ee3a8a0a8d0e34f46edd56d0d6bc816775","datavalue":{"value":"RNC approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4500859$8FE66BAC-E82C-4504-BACE-E87776FA51E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4500859$3042FB77-5970-4366-924E-5B12AACEFBE0","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":"Q4500859$5FA5B084-22E5-4EC3-823F-C658F411F2A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"241ff10b45d04467cbcab13cc712eb279da9135a","datavalue":{"value":"https://doi.org/10.1006/jagm.2000.1086","type":"string"},"datatype":"url"},"type":"statement","id":"Q4500859$F7A3FF92-7437-4325-AB01-066A89E9B8FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f8db934b68c90e3a6023e0b467b676ad0abb9bf","datavalue":{"value":"W1998126097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4500859$8016BE2E-7CDE-4A95-AA68-6D0347B85D55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e9af5fdad56257fe6ee8f7d0d8f97722c472a11","datavalue":{"value":"10.1006/JAGM.2000.1086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4500859$A24EAD70-9DF4-4E24-B5F9-C67A20594FB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"721d9edce433994889524a60757c7da48527ea4c","datavalue":{"value":{"entity-type":"item","numeric-id":5048954,"id":"Q5048954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d3942ef44d79e8b1daf98d053eb384d602146d","datavalue":{"value":{"amount":"+0.9181872606277466","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":"Q4500859$E67DF761-BCE0-496E-A74C-1DC1D02EA1B3","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":"ebd12ed02e260bbde6755cb39d85f06d8b1f04cf","datavalue":{"value":{"amount":"+0.8714153170585632","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":"Q4500859$2810E22F-8F15-424D-8CD8-29DABCDF956E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf374b10da2f87ee5b497af93207ba880f3d1ac","datavalue":{"value":{"entity-type":"item","numeric-id":2905980,"id":"Q2905980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e78f16887f526c0125a3609ab2005ddc2c88f1be","datavalue":{"value":{"amount":"+0.8689375519752502","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":"Q4500859$3E45A2EC-E280-4D1E-94B4-76E21D1657C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566162ee0f9820a7a329da25b1324171aff84299","datavalue":{"value":{"entity-type":"item","numeric-id":4252319,"id":"Q4252319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143b8c220306d779d209ada0fba0067901a5d91b","datavalue":{"value":{"amount":"+0.861423671245575","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":"Q4500859$D035D124-47AB-48AD-81B2-FF948069F036","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4500859","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4500859"}}}}}