{"entities":{"Q3637048":{"pageid":5666954,"ns":120,"title":"Item:Q3637048","lastrevid":49736962,"modified":"2026-01-09T19:54:05Z","type":"item","id":"Q3637048","labels":{"en":{"language":"en","value":"A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576162"}},"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":"Q3637048$ECA50319-65FD-4BF1-B62E-97318550E8BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99c9502add0795ce9f5845a721934cac56cb5b7c","datavalue":{"value":{"text":"A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3637048$A29DD5FF-EEA5-4C47-8ED4-9ED81D6B8FAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a17e16ede52ad6358558a50c177f3ad1a9fa5ee6","datavalue":{"value":"1246.90152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637048$14D13E76-15BC-41D9-95AF-AEEF6E398870","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ec6e19a33afef93f2ab04aed7f0c5b8fe68cb59","datavalue":{"value":"10.1007/978-3-642-02026-1_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637048$D30C4A94-5169-46C0-89EF-0A12C777BD31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74a00d69483c158bdae51d5776f97d2928ca0dd2","datavalue":{"value":{"entity-type":"item","numeric-id":489741,"id":"Q489741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637048$B78D6625-F000-49B6-8C13-8911611311C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30f1349ced825c50bdac77a2294ff2e08fbe8d3b","datavalue":{"value":{"entity-type":"item","numeric-id":621834,"id":"Q621834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637048$FD3B070D-78AD-4E28-B7C4-98FE7E53EA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e4d260ecfe13f5bed35e8cd7d2d8a7facf0556c","datavalue":{"value":{"entity-type":"item","numeric-id":437048,"id":"Q437048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637048$F53CC36F-8F1F-4BE7-819C-D4733A669624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bf34968053359f805a16f23eacff522368422da","datavalue":{"value":{"entity-type":"item","numeric-id":224522,"id":"Q224522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637048$80B26B81-D1A7-4A14-8DBE-7E066E90E2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a98cd8bd240138eb26dfa0ae872619f1a824910","datavalue":{"value":{"entity-type":"item","numeric-id":247817,"id":"Q247817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637048$C1B1B6E2-EAC9-48F9-84CA-7725429883C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637048$A1A07111-19E3-4BA4-8EE3-71520628DA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf04311cb9d0e682cbf34fe57dbae20044baee5","datavalue":{"value":{"entity-type":"item","numeric-id":995554,"id":"Q995554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637048$1B02DB68-FE55-45E6-9EA5-D55AD1C97621","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637048$6D298843-AA3B-485A-93E1-989957C800A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94035e3f051d88ae4ad052aa0269faba85e94c5a","datavalue":{"value":{"time":"+2009-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3637048$BF9F3A6B-B1D3-4893-BD59-B7C2497099AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637048$C298DE68-4EDB-4ED1-BE31-58F3430431C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637048$CF0869F5-230A-4F8B-9AB6-3751EA3C4096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637048$3F9DA2AD-F924-4F8B-A365-06BE4AAEE3AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08b453bcf588ebdd850c01fcdfece835cdfb8e67","datavalue":{"value":"5576162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637048$AA48E5C8-9E21-46EB-8EC8-00C89129AC94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e251a6adfb70cffbc06b62542e395d68c39633c2","datavalue":{"value":"node-weighted Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637048$3E1003D2-912E-4CC3-A72E-47295692273E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6001e7483b96cfca7213e45a7137c44eb4cdeaa1","datavalue":{"value":"minimum weighted connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637048$21E101FA-3E82-44EC-9D7F-9B126FEC1531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637048$E5958B5A-F304-4FAD-BFD8-017484DC7930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637048$457CAB9A-FC05-4205-B9F3-A4F19E3C930A","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":"Q3637048$0E3A9CFE-740E-416B-9513-959022DEE375","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7b81642c450d72f108e874596c360508feec054","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02026-1_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637048$4A73D4AD-33A4-4918-B673-4F9E312B1DEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e55163b8e4870ced41d6da881c7cb81c229efadb","datavalue":{"value":"W1570796947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637048$53922BE3-DBB4-42EF-9279-697C5B37E0BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6f0f25e470dca4709ebf41687f3d79b40c1fed","datavalue":{"value":{"entity-type":"item","numeric-id":849134,"id":"Q849134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7ba69f22a55f23386f2a837e559542541e7d3e","datavalue":{"value":{"amount":"+0.9530359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637048$7ADBAD8B-7045-4C34-B056-0905EF35E0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b153c310f22e79484a43e31e4f9b8a707f6b28a3","datavalue":{"value":{"entity-type":"item","numeric-id":1958644,"id":"Q1958644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3de19e71d5ded57e6e60674bc291ac27a5251f8","datavalue":{"value":{"amount":"+0.94670796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637048$ABEA527F-FF4B-42E9-BA9E-938CB5302C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4549ea551eb9b273f7c4440efd59be92ead2a2","datavalue":{"value":{"entity-type":"item","numeric-id":5505666,"id":"Q5505666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf113d5f6647a2eb05ab06d91aa2a2af8e183b2b","datavalue":{"value":{"amount":"+0.9280653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637048$AA581021-C874-432E-8BB1-384459560312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553cf7fff87b3c78039d4d48d121dc78750ad107","datavalue":{"value":{"entity-type":"item","numeric-id":2700383,"id":"Q2700383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c76287cc2ffc49152dc49e1fb93e388866483b7","datavalue":{"value":{"amount":"+0.9046005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637048$385516DE-D05C-4BAB-9B4A-4EDC75635F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07aedea8caab7c57925486bb6bedbe8e0ef65d26","datavalue":{"value":{"entity-type":"item","numeric-id":6059172,"id":"Q6059172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c76287cc2ffc49152dc49e1fb93e388866483b7","datavalue":{"value":{"amount":"+0.9046005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637048$D9BD748B-02F0-44E7-9C45-30231BE4C26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3403160810a3db1919982795b6875ab763dfc82c","datavalue":{"value":{"entity-type":"item","numeric-id":4378524,"id":"Q4378524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c088fd578224ccbd2163402ca325d0966b62b1bc","datavalue":{"value":{"amount":"+0.8928801","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637048$12796814-44E9-41DF-84B7-959448D97C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aac05cf820a8a9b9be135069580e78b477c782e","datavalue":{"value":{"entity-type":"item","numeric-id":876575,"id":"Q876575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44399a3de63123358ca98e62238e29b8ca4af67","datavalue":{"value":{"amount":"+0.8913724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637048$F1DC8D9F-D955-45D7-9BC3-890228A49A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f92d43327f6382f24fdbb44afee4bdc1573a95a","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6f9fc0160a132d352038301a3c408b7c67a6cc","datavalue":{"value":{"amount":"+0.889315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637048$A6C2E5A4-E7FD-4D75-92E4-22ECD1D0CB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d08445fcaa21f6b09532079dd49c3d02ceeb1c","datavalue":{"value":{"entity-type":"item","numeric-id":3789370,"id":"Q3789370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2009d946e826029edaed5cd52c6842b2cfc24084","datavalue":{"value":{"amount":"+0.8892598","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637048$388626F6-9F88-4CA2-A1BD-E4438FEE85BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7257c958e748cdc1f6fa9f352d5b17a2c381ae63","datavalue":{"value":{"entity-type":"item","numeric-id":3638045,"id":"Q3638045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef5d2764274b64c97b7e4411092822da5e4e335","datavalue":{"value":{"amount":"+0.8882929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3637048$F2FB365F-28B4-4034-9AC4-7850A72BD42D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3637048","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3637048"}}}}}