{"entities":{"Q2875147":{"pageid":2885867,"ns":120,"title":"Item:Q2875147","lastrevid":52065227,"modified":"2026-01-20T21:04:17Z","type":"item","id":"Q2875147","labels":{"en":{"language":"en","value":"Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330060"}},"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":"Q2875147$17B426A0-95C2-42EA-BC2B-BB5774CA6711","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"813877eef5bf17176ed631ef7ddd6d59950a5119","datavalue":{"value":"1293.68308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875147$2D136ACE-912A-481C-A8C3-16E278CA71FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"939d334052ee9a41003c0b1e50c7a142a2e6e3ed","datavalue":{"value":"10.1145/1806689.1806720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875147$F1340343-5D35-4599-9802-BE2A2C5233F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fea51e2206e84aeb847cc43d8921a7cfa7f8d05b","datavalue":{"value":{"entity-type":"item","numeric-id":693759,"id":"Q693759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875147$4B487C32-2F46-430A-888C-D2666B960B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875147$5DA299EA-3266-42C9-84D5-D893E87C7CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875147$12EAB2ED-D229-40AF-9496-7025B5466E3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"857e6d765dc12abc2ea24a145570b777b4cfba51","datavalue":{"value":{"entity-type":"item","numeric-id":2875127,"id":"Q2875127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875147$50EAC877-E3EE-486D-8C4F-ADAAD6BB7A59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875147$085F727F-1B98-4C7E-9046-F211FF51E366","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875147$F92A997C-120D-45AC-88C4-A49FCC33CD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875147$C361E598-F075-489A-A577-A94772875CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875147$24813F99-0A93-484B-9411-9CE04B4F9D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875147$77589A60-7489-41AD-82C9-B19C53595669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875147$3174C463-5009-487A-9159-E318578EC51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875147$E3811005-1150-47E1-A590-1D4AA209FFA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aafa7c3f349e47d7f5cff09a9c9fd318f6667e89","datavalue":{"value":"6330060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875147$FFBC4A68-C004-4538-B1D3-04D80FC994FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875147$E894966A-63D0-48F7-BB8F-C89C5EFE5707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a223bd6f75b7e84fb7dd96d3bbefdb6fc9d27c","datavalue":{"value":"Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875147$C7F9A40C-4ED8-49C5-96AA-D40E2E2ABD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94dca5e5778cd49685c20f5a00a207d56bff6baf","datavalue":{"value":"bounded-genus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875147$EEAC0CF3-3EBE-471B-91CB-97CE7D2F1767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eac5a45658284641e11cc3090332aa1a10eac01","datavalue":{"value":"bounded-treewidth graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875147$7EB891F3-950A-457D-B74F-9DE19B95712E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875147$4149384C-BC0B-4B97-A644-D39F120E2264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875147$E2C79548-39A5-4594-B91A-26F3CBDFD375","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":"Q2875147$A6B41FE1-C1CD-4F4F-BD3E-E853E60EE729","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51e590a0bbe4ed6a35db7c082b3c1cbc46f8494e","datavalue":{"value":"https://doi.org/10.1145/1806689.1806720","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875147$FEBE7426-446B-46D8-B024-FA06DF87C94E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1981fa1a065a83e7280eae02678b39a1c8ebd641","datavalue":{"value":"W1982089707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875147$4D9223D0-08BC-45A0-AD04-B9CF84C78C97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bde92c4304450dda3e4437e358ffa5fb9139704c","datavalue":{"value":{"text":"Approximation schemes for Steiner forest on planar graphs and graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875147$3D8A377D-21EF-468A-A4D5-49F3D02D6CCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46210ae07c0dbff24c7ca62cfb002cba5049967","datavalue":{"value":{"entity-type":"item","numeric-id":5395666,"id":"Q5395666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d898634be179eaac21364875f13bacfebd6c6bd9","datavalue":{"value":{"amount":"+0.9986950755119324","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":"Q2875147$10A354AD-6D02-44BA-85C7-792A73DCE8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b548e1c5d17ceecb5ecee5784bbcc66383f0e1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5365098,"id":"Q5365098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b957105218906aaf8cacd3a3aae562d0fd4a37","datavalue":{"value":{"amount":"+0.8560936450958252","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":"Q2875147$3B33373D-4C13-4FB5-80A2-3BE33EEF9936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f34f906c8f40614e832afd77dfc5eaa9f0ab7f65","datavalue":{"value":{"entity-type":"item","numeric-id":3603533,"id":"Q3603533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4e49482a3a99eafb44cd8766adcb5eb0503ef4","datavalue":{"value":{"amount":"+0.8198149800300598","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":"Q2875147$794AD7C2-5571-442C-A410-422915BC3FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d0fea7ed2034f98ca0239be934aefbf0c2ab3a","datavalue":{"value":{"entity-type":"item","numeric-id":4629967,"id":"Q4629967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d39be6afee3499aa40d65e1f0ad457a0e5075738","datavalue":{"value":{"amount":"+0.817746639251709","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":"Q2875147$21193ABB-A354-446D-8B7D-8BD0B64312E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2727495b28047a284c829615fb61086efb928995","datavalue":{"value":{"entity-type":"item","numeric-id":2429324,"id":"Q2429324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae34601ab79c7bd5a5eed0b96859d5de1e24e6e","datavalue":{"value":{"amount":"+0.8171875476837158","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":"Q2875147$DCAF5CF3-4988-40B1-8449-B5D1B3A5B6F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875147"}}}}}