{"entities":{"Q1007251":{"pageid":1009099,"ns":120,"title":"Item:Q1007251","lastrevid":66571656,"modified":"2026-04-12T11:01:14Z","type":"item","id":"Q1007251","labels":{"en":{"language":"en","value":"An approximation algorithm to the \\(k\\)-Steiner forest problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530615"}},"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":"Q1007251$C02805DB-E1A1-48D2-94FC-698F8979D648","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5386be661f6530dbbc9ea9629a82ffc8d04f5af8","datavalue":{"value":{"text":"An approximation algorithm to the \\(k\\)-Steiner forest problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007251$D9284715-D196-4E24-A2BA-404B6D4D5D48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98299ab70eabe6547644294f8f724710779c3de2","datavalue":{"value":"1169.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007251$700A9400-E761-416D-98C5-9FFE653E4993","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$DD23B254-FF03-46C5-B34B-92B5885B346A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f110baaf39fd4ef53119b3b88aa9b7a9c75c5f4","datavalue":{"value":{"entity-type":"item","numeric-id":395010,"id":"Q395010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$3CDB232C-500C-4366-A6B4-CF0B578E4DCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$18E69B69-EBCF-47A3-B198-3E35CB974573","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e445d425c43514397255c49f46fa0ce50aeefde1","datavalue":{"value":{"time":"+2009-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007251$3D8FCE4F-7CEA-4E73-AA4F-1A4099D25374","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007251$F07ACDB8-AABA-477A-AEAD-B397CA4C881E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007251$FC88B231-101C-49FF-8BC2-22FDA4B5034B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e919992846024d3937ded2fcebd432f051a7a28","datavalue":{"value":"5530615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007251$1A01E516-73BE-43EB-977F-D7334E32DF3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa951cd9076bb67333d92e91ac6c94411d7a3341","datavalue":{"value":"\\(k\\)-Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007251$EF2F812D-D0E9-4123-B063-3279EEFA1BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007251$2EEDC4D1-5F9C-4C29-84C3-00005F008181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b7f50ed7621b33801765b35ebc4574807c9e73","datavalue":{"value":"set \\(k\\)-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007251$05EA8B2B-FE8F-4219-B374-2495B065DBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007251$FB61C304-F026-4523-ACE7-07B9F8367925","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":"Q1007251$BDA682A8-0EF6-40BF-9447-219EC857AFCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4eb24b7556a902be2b1e7bb6cd69ec40b036ecbe","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.10.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1007251$0F03B1A2-392A-442C-968D-7AEE529FF5EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dd29880fb652ca3dc56c813b8554cec5aa6b4be","datavalue":{"value":"W2176356921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007251$A17F10C8-AF25-494D-B8CE-4141C7F87DF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$7E2AF124-9AA3-4C4C-8917-B1630757A41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e7efb982748d64a7a7145adaa15680de18008d","datavalue":{"value":{"entity-type":"item","numeric-id":1588828,"id":"Q1588828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$3C52B82D-4BD9-49F1-8BE4-D2641B3B25D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcfa757067761b8f8d509efdb8801c6f8515ef8","datavalue":{"value":{"entity-type":"item","numeric-id":1881568,"id":"Q1881568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$146E7A03-9655-4004-B8E7-24287694D4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$F9DE2471-0166-4EB9-A216-350FD5F7F515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$27B78FFD-0765-4CD8-A586-98D3FD705344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$B70B7F93-8E45-4E84-961D-FCC3448F47A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$2B0C9740-BED6-4A56-8636-17D07FB16D3C","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":"Q1007251$E598B255-706F-41FF-9F48-27A761F3884E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ccf11c0e14cf2387d610b1e5c635db345ba14b","datavalue":{"value":{"entity-type":"item","numeric-id":3581584,"id":"Q3581584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$AB4B790E-19D9-4BF5-B269-BC647A84FCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8f200a3ecc38af0ca6d4c8b89c8a20391d2f3a","datavalue":{"value":{"entity-type":"item","numeric-id":5898483,"id":"Q5898483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$41DA1EB2-7491-4084-829C-D854DB74DDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade358d1e3e6e39954245bbaea66773f8678ec6d","datavalue":{"value":{"entity-type":"item","numeric-id":5449562,"id":"Q5449562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$CB821C1B-EBB8-4229-9026-46FA42760758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857bc8d9e4b73d94aa4ef5377f3465af15b047ff","datavalue":{"value":{"entity-type":"item","numeric-id":293139,"id":"Q293139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$437B5AD3-ABF5-4DB9-BCBC-1D644CE338E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328e64e230c1c929e1a387c7ad17ee666ca3e964","datavalue":{"value":{"entity-type":"item","numeric-id":4258215,"id":"Q4258215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007251$AEAD08EC-3912-4D89-BB59-1A433DF6681F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8ffd9f0ba3f86f49298c3f7d5499992d5a71031","datavalue":{"value":"10.1016/J.TCS.2008.10.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007251$E343AACC-6B54-42DD-8626-AE5931A489B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a650ab429bbb12d7558108e5cee78d8b082d9dad","datavalue":{"value":{"entity-type":"item","numeric-id":5425485,"id":"Q5425485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e07d7a8b7d4c4e675c65030a47b2986343ffab08","datavalue":{"value":{"amount":"+0.9895673394203186","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":"Q1007251$85918D48-7C23-41F6-956E-C9DBDFF685B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3404c500c4b28928fe438b274235abde8f5a616","datavalue":{"value":{"entity-type":"item","numeric-id":848846,"id":"Q848846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc4919c5abfe80bde2aca320e8eb39f3999cd8e","datavalue":{"value":{"amount":"+0.8811580538749695","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":"Q1007251$2BE4D663-4E24-473B-A0BA-40DEC0EDE290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199283543291b5c74d22b7ee97956ac025f2d7d2","datavalue":{"value":{"entity-type":"item","numeric-id":5449562,"id":"Q5449562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17eae259a4de4368212858374cc571039dd7106f","datavalue":{"value":{"amount":"+0.8773607015609741","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":"Q1007251$449A91E1-15E0-41F6-8525-C8E37AB6D6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c259096db5dd54c7eef5e66ba8b390c50cd383a","datavalue":{"value":{"entity-type":"item","numeric-id":1327312,"id":"Q1327312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb145f97550b353d7813be942673d1c9f1eedd3","datavalue":{"value":{"amount":"+0.8168949484825134","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":"Q1007251$4081E653-AEE3-4139-8119-5CEEC6A283F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a103aae6bcba7f764888994be79b42836dbb03","datavalue":{"value":{"entity-type":"item","numeric-id":5915897,"id":"Q5915897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a3101e2067e3040048735486a125c500315adb","datavalue":{"value":{"amount":"+0.8070187568664551","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":"Q1007251$CC47C7E2-33A2-4B93-931C-67A623A3CA25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm to the \\(k\\)-Steiner forest problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_to_the_%5C(k%5C)-Steiner_forest_problem"}}}}}