{"entities":{"Q407565":{"pageid":409332,"ns":120,"title":"Item:Q407565","lastrevid":51438629,"modified":"2026-01-18T06:03:54Z","type":"item","id":"Q407565","labels":{"en":{"language":"en","value":"A polylogarithmic approximation for computing non-metric terminal Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018484"}},"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":"Q407565$4D8842B7-F34E-43DD-A24E-F4E93E4216AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16e9f9a00d9a3cd16b2a0fd7f9f9aa0da86f1808","datavalue":{"value":{"text":"A polylogarithmic approximation for computing non-metric terminal Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q407565$BA7047C4-A88E-44D6-98A5-7A7B36542EA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a21714af7e44e2dcf19d3c702392b6f2959cbd6f","datavalue":{"value":"1234.68464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407565$1C8F46B6-E654-4816-ABEC-FDC2365AAE91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a191427c204e9d0f09ee1299cf8a1aa65a5c20e6","datavalue":{"value":{"entity-type":"item","numeric-id":261340,"id":"Q261340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407565$FC8B7976-A9E7-439B-832D-33543427950E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407565$8058FFB0-6A25-4596-AAD1-1AAFBE7C3669","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407565$E0E9B016-18BC-4773-93FA-0FC630D51EA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1770c1bb6bb89dcd261dc8678413c0c987eaa3b5","datavalue":{"value":{"time":"+2012-03-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":"Q407565$D79316FD-D6ED-4147-82AD-BC60D31C27D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407565$78D615BF-78B1-49E4-8190-8AAE69C21DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407565$8C3AC8BB-0EA3-43C9-A745-5754BAD8EA63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83557d588e0eeac9fd4eab8c41401ce13ddb99d8","datavalue":{"value":"6018484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407565$880037E5-0739-48D2-BB20-5B8A3BDA48B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q407565$E37E4721-266D-4451-81CE-0C2CAFCA9A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a6d8d0c06788c1f31574a19ead1cdb7f4cc99ef","datavalue":{"value":"terminal Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q407565$942FD8AC-0EAB-4306-9E0D-739C7D54CBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a288c14ce48645ad8fe6012722f1fe77afc9f8","datavalue":{"value":"group Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q407565$0D654A5A-71FF-496E-A418-D774059FED38","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":"Q407565$142AC81A-9910-485B-AD5C-3B3D7A848937","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3e920aad06a6e812fa91f9bbfcb86810ab6b684","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.07.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q407565$850C5DA1-9580-41DA-9A36-BDC3745962F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5046964b8b288c89f43621c87789872c3f16ec5f","datavalue":{"value":"W2054665259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407565$B901C514-D7B0-43A7-BD56-BA04BCD6407E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407565$BFCA46DD-43DE-4A3C-A96A-198151656AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a78b292f9356e3d169d5277bd0f9820ed8811a9","datavalue":{"value":{"entity-type":"item","numeric-id":3082919,"id":"Q3082919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407565$E6B5E602-5CE3-49B0-B017-185F390A1E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bb473f7039637c44ea0c0c1041e0fb032fef1","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407565$10E46DF7-1CD2-40B4-8568-037EE42D48E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407565$23B177CE-3AC8-400F-B175-F30703297255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757c3415bf964815c4f5d04b49366fc6772fff8e","datavalue":{"value":{"entity-type":"item","numeric-id":1014425,"id":"Q1014425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407565$3DC761F0-FB2A-4101-A3E2-5F5DD6AE0C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407565$DE7F2BD8-55D9-4132-9E91-604FCE172D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98310bd27fc6f75c9c03366842551ce6fd511f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407565$6AED2D00-39FE-4BAD-A725-010862A6F046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b668a6ed52479a1b90d6ea639a9e061c95184964","datavalue":{"value":{"entity-type":"item","numeric-id":702772,"id":"Q702772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407565$EC3EEDF6-92CF-47BC-88EB-7D3B23750EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d003d38a588df1a096e5b1edba7305727a56ec77","datavalue":{"value":{"entity-type":"item","numeric-id":2465633,"id":"Q2465633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407565$F636F6F3-F5AF-4087-A194-7FF6F08D2D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407565$B1053B27-55D9-48E8-BC4A-23D1054F9F18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f467467b9b7eac9a6ad612449df725b060e6bf89","datavalue":{"value":"10.1016/J.IPL.2010.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407565$B0916A00-4CA6-4AF1-87AC-B9100309BF34","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eda0f538dce2c2b36a82c022d96f4daccfc997b","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687395c4c3766f4e3d6896d564b41723d9a795f6","datavalue":{"value":{"amount":"+0.8573713898658752","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":"Q407565$21826C9D-6F42-4599-9866-5E12BF32AF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de780abc68072c9b4e08df2b6571e74f301112d","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cbcf2bea8dfa9c1bb6d556e5a49b0f5b17fdeea","datavalue":{"value":{"amount":"+0.8209277391433716","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":"Q407565$04ABD1A7-236B-403D-979E-B3F877A1E63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20dc838a80fcd6ad99699f1bf703a4b1fdf31d8c","datavalue":{"value":{"entity-type":"item","numeric-id":5716954,"id":"Q5716954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a0c97d96257d71abdd059ef6f03dcdf7f0f91e","datavalue":{"value":{"amount":"+0.8176003694534302","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":"Q407565$F418AB9D-7128-4C91-8C1D-374C2396CBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d426b226916d95a532d358f6e28e791d09f7939","datavalue":{"value":{"entity-type":"item","numeric-id":2465633,"id":"Q2465633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce8a8ef1da83d1631cdb4b8460bbd2adf99ce80","datavalue":{"value":{"amount":"+0.8087171316146851","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":"Q407565$B7D7434D-B45D-49AF-A387-486F45E21812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2299237e55dc3d5b4d890188e9256e5af5e877e0","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"386eecfe8238891c9415020c9780b6bed809f262","datavalue":{"value":{"amount":"+0.8046510219573975","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":"Q407565$6CB358A1-8CFA-4274-A0B5-E917838A160D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:407565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:407565"}}}}}