{"entities":{"Q2201993":{"pageid":2212736,"ns":120,"title":"Item:Q2201993","lastrevid":53824220,"modified":"2026-01-25T18:57:51Z","type":"item","id":"Q2201993","labels":{"en":{"language":"en","value":"A 2-approximation algorithm and beyond for the minimum diameter \\(k\\)-Steiner forest problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7248832"}},"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":"Q2201993$4110A849-A9C9-4997-A184-38EEB73225DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f24f550effbdf8c40172339552ad09361c7bd6c0","datavalue":{"value":{"text":"A 2-approximation algorithm and beyond for the minimum diameter \\(k\\)-Steiner forest problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2201993$4B663F75-CAFC-4990-BA33-A5B4660DD6C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e73f6673ae5e1c61816cc122e5bdc0660c76298f","datavalue":{"value":"1455.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201993$C31811A3-4BAA-4C29-9E9D-806DF242CC5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"975ca2a93e6cc59274051404ab27f2d173b06d3c","datavalue":{"value":{"entity-type":"item","numeric-id":276387,"id":"Q276387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$DCE8024B-8622-47CF-B446-BD20DE864AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb5f5c6d6caf25ac6e05e95ebde025da83e38a1","datavalue":{"value":{"entity-type":"item","numeric-id":300259,"id":"Q300259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$AEFAA702-8FCE-4693-8128-D85DD8E3D2ED","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":"Q2201993$BE7BD81D-FDAC-4E12-80AA-F29EAAE81E7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7b654844b81166f884849fbb386fac59a7d85c1","datavalue":{"value":{"time":"+2020-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2201993$BF8A4DA8-B3FF-4345-A205-51C62596860A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201993$267DA535-F752-4C14-9BF0-77869EC05891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201993$BB06C9AE-87F6-4FA3-981D-E93009439B58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40e2e9d09344cec0ab7dcca1ebcf36b88edc9031","datavalue":{"value":"7248832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201993$CE507D7D-B48C-4AB5-90C1-BE28CDDA3152","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa951cd9076bb67333d92e91ac6c94411d7a3341","datavalue":{"value":"\\(k\\)-Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201993$FE35B10C-F2D5-47BC-B7D4-0E88A0A236C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201993$3FD3B8FD-BB0B-4645-89F1-6D7F57750966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a0b1646d3b7cc6f542faebf6216b3ec9c323d6","datavalue":{"value":"perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2201993$DC614E7F-511B-4789-B963-10A3E896D74A","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":"Q2201993$A38F0B7A-8DBF-48D3-9DF4-6AD3290AD1F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa325c8328fb29cd1748e633e7a2fdf568a6aff3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.12.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2201993$83039162-E299-47B9-850A-3707B7CEF46D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9d9d8f23d5f4fadd8df1bfa068b3dd43f3cf23e","datavalue":{"value":"W2995411114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201993$B1E5A746-08D2-4F35-88FB-F8CCB7FAAF2B","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":"Q2201993$4A6CF72D-FA79-495A-87CE-AA9870A54DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d1be6fe40a80600d7c4e0da54868fe2eba780","datavalue":{"value":{"entity-type":"item","numeric-id":5395666,"id":"Q5395666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$C135414D-B23C-44AD-A917-73C5A9D3FCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf19afc08bd4c85370c2cee56b1fb7d994d50dea","datavalue":{"value":{"entity-type":"item","numeric-id":1881298,"id":"Q1881298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$3B92BCF9-066E-4F2F-BA46-E4FF90EA943A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae1e73e83b823a3394a40073c4ecefb182b19fa","datavalue":{"value":{"entity-type":"item","numeric-id":489734,"id":"Q489734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$272DBA92-DAD3-406B-8E93-3C922234DD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21582f17b0a6b8ccc217f2280bea98083af70e1b","datavalue":{"value":{"entity-type":"item","numeric-id":6049078,"id":"Q6049078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$76D33B0E-3B42-4ABA-9996-3A540F7DBD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a63561e089b50b4366236252584ce6b3fe16035","datavalue":{"value":{"entity-type":"item","numeric-id":2969613,"id":"Q2969613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$95FF3BDE-4363-43A8-887A-444F49607E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e25330358b587b0c64fd1af0285af1a94b29587","datavalue":{"value":{"entity-type":"item","numeric-id":3514991,"id":"Q3514991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$1CC44851-1128-4A78-936F-F36693AA64E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46f17a2d874b1825da8e5176316d6645e368cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3787806,"id":"Q3787806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$A9CA3B8F-28C3-4E77-ACC9-928BEEDD7CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4e073c73ac64f93d3de10df498d533eb6f0b55","datavalue":{"value":{"entity-type":"item","numeric-id":3527216,"id":"Q3527216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$C9FF9E41-50A1-4D22-9032-6B2E9780D5CE","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":"Q2201993$8952E0A0-D879-4D68-802B-FC943CE57B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9669e35dc7042d8e17026d5a4fc2780a83a2fd7a","datavalue":{"value":{"entity-type":"item","numeric-id":673823,"id":"Q673823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$D0BF3466-8FBA-4F3E-910A-BA270C803D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$A6945978-D798-4B1E-9799-DB96B3EE5D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd305fde80da4d19574dc834f56053174a08d3","datavalue":{"value":{"entity-type":"item","numeric-id":1098862,"id":"Q1098862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$46BC0D7F-FCCD-4618-B075-CFBDD2044FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e395e6932a83ab9cc0b2b15ca15529791e24de8","datavalue":{"value":{"entity-type":"item","numeric-id":1327312,"id":"Q1327312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$E1887C05-6E7C-4919-B89D-B6EFE2B63E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b980224658ec68912351ff6cbe310a42de61cec","datavalue":{"value":{"entity-type":"item","numeric-id":848846,"id":"Q848846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$09E1A204-CE71-40F4-826A-C5E580B1CD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cd95274ae815d8ef8a0bd943c33055d8c03ca0","datavalue":{"value":{"entity-type":"item","numeric-id":1074505,"id":"Q1074505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$5CE712E5-A477-4232-B515-50E58662BB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"540ff49c129c9031c72045385542e8469e7e064b","datavalue":{"value":{"entity-type":"item","numeric-id":3762228,"id":"Q3762228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$55346B74-54DB-4B1B-930E-A92E58D59A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44377950da8c6525f66fbfaac0c43fbec135f212","datavalue":{"value":{"entity-type":"item","numeric-id":1007251,"id":"Q1007251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2201993$EFD4D8D9-A914-4584-B795-9B34E466C7FD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"30b4a5762c8c7ef1e1831480655ce1263baf4e9b","datavalue":{"value":"Q126586910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201993$E2914F07-35A2-419B-BD68-7E912507BE26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c42c16fdf821781b2003584883aeb52144bb8cb6","datavalue":{"value":"10.1016/J.TCS.2019.12.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2201993$6561A49B-9888-410E-8C88-2B03DEDC15F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f9e62e9d38d32f81a4e51657e5181da649a750","datavalue":{"value":{"entity-type":"item","numeric-id":6049078,"id":"Q6049078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c12a85ffc3f7d20d6f4ee2d6d999743c0e60ad","datavalue":{"value":{"amount":"+0.9559549689292908","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":"Q2201993$03972DA2-F5BC-4CC5-9C7A-74418DDD29AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d441c4e62bb706aac1f5fa29661f04b425452645","datavalue":{"value":{"entity-type":"item","numeric-id":489734,"id":"Q489734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc4c9a9fe84c6648b28836eb00cd11752d70ac1","datavalue":{"value":{"amount":"+0.8160576820373535","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":"Q2201993$54F0EB61-7309-4F5C-971C-AB04E08C63FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6acb4420dc98fe6f9e735ae96981c9fe86dda33e","datavalue":{"value":{"entity-type":"item","numeric-id":255267,"id":"Q255267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367fcdac4361ff8273a6b6b0b7269798cf9a1d7e","datavalue":{"value":{"amount":"+0.812473714351654","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":"Q2201993$6DF506B7-B3AF-43CA-8419-6B11A7F9A967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9c8c16506ad9f503f3daed2a97634370500eee","datavalue":{"value":{"entity-type":"item","numeric-id":3066462,"id":"Q3066462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0adc7c115a75871ac157381838e04fc88fac4f13","datavalue":{"value":{"amount":"+0.7992897033691406","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":"Q2201993$B50B6D57-15D5-4CDD-B9A1-EC496F4F3EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2540e07b2bbc1ae98b61e035b600e5db2468638","datavalue":{"value":{"entity-type":"item","numeric-id":2039644,"id":"Q2039644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50f145464591060c588b473a4bab8acde19ab7b","datavalue":{"value":{"amount":"+0.7907121777534485","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":"Q2201993$C8DE35A7-507B-4197-9F8D-319E09D82094","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2201993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2201993"}}}}}