{"entities":{"Q4206584":{"pageid":6236185,"ns":120,"title":"Item:Q4206584","lastrevid":49334818,"modified":"2026-01-06T23:51:57Z","type":"item","id":"Q4206584","labels":{"en":{"language":"en","value":"Faster exact algorithms for steiner trees in planar networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4127030"}},"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":"Q4206584$744F2C05-2A01-4FB4-A87C-412FB50AFFCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d474a12c080e9350edf94f381197e063e7b59de7","datavalue":{"value":{"text":"Faster exact algorithms for steiner trees in planar networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4206584$89549FA1-4C3C-40C4-8B37-B9A7AA928393","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ba72be22b80a6f3216d2de735015452c1b08d32","datavalue":{"value":"0687.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4206584$8FB4E948-0ED1-47FD-8544-547703E1A816","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4206584$9D64683A-5D7A-4240-8DE6-815C7A9ED3A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4206584$67B66D41-BF94-4E5E-AECD-2A2227A1F86F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4206584$49C84083-1A5B-43E9-9D2C-9E41FD1CA448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4206584$A68C7117-7CFE-432D-923E-05C2BB706976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4206584$8449F6D6-BA14-46B0-B9A7-B1FA407C4667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4206584$1DDB2073-D6FA-484D-BF63-D902B884E6A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13a628ddc79e7904b542fdf09d2004da0bff4207","datavalue":{"value":"4127030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4206584$7DE05162-290D-404D-BF3E-AB381EFD8F9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36ff4b7bce9d83a8f5a5bca75c8090009ab59512","datavalue":{"value":"optimal Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4206584$333A561B-E4C3-4116-AF2D-DCB5DF9A16A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb1a5b5b73df2a1f2853f751d73ba20ff89629a","datavalue":{"value":"planar networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4206584$85E3EA15-CBFC-419E-991D-B591D4FBDF01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bfda7cf752b9974023d5ffd99e663abde24d7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1105494,"id":"Q1105494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4206584$8DA5BC03-8DC0-49EB-BB55-0AB8B4224033","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4ce3107a740c4c4d8342fd6a087efc028777e019","datavalue":{"value":"Q57311715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4206584$BED8CB83-396D-417D-A871-A7B3A3984B6E","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":"Q4206584$AB154AB6-CDFD-4965-80F5-AE7614DCABC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b20723612745608f4503b2fdd69353b5580f30e","datavalue":{"value":"https://doi.org/10.1002/net.3230200110","type":"string"},"datatype":"url"},"type":"statement","id":"Q4206584$D5F35C22-B665-4CBC-88DA-CC126EBAD2B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95303ee87efb3f4aa098e0165d31b6adec2c7894","datavalue":{"value":"W2031493401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4206584$59DD78B8-E4AB-4D24-A18B-251A9089F05F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4206584$08773034-1127-4D68-B5BC-32A621523514","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e962c3d7b88534180341c015581949ee4f34cfd6","datavalue":{"value":"10.1002/NET.3230200110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4206584$4EC2DC9C-A870-469E-9885-AF5BCFA7E380","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b6bb1bc39f60b21525d099ac4d656813deab103","datavalue":{"value":{"entity-type":"item","numeric-id":1944205,"id":"Q1944205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d022356060a090b57aefba04d25f6fa36bbbd7ac","datavalue":{"value":{"amount":"+0.8514151573181152","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":"Q4206584$C10A64F8-B1F0-4B1D-8FC7-4D7FD9CF37DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac63608b038afaa78904b5085db04ea4e633d28","datavalue":{"value":{"entity-type":"item","numeric-id":2464320,"id":"Q2464320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba04c118fedb102b5ad95b82c5c5f8e2f611562b","datavalue":{"value":{"amount":"+0.8500333428382874","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":"Q4206584$8DFDAC16-329D-485B-A954-F74D05EEBC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165eefd971a51be2d6e6869ab86301e11837baec","datavalue":{"value":{"entity-type":"item","numeric-id":1699613,"id":"Q1699613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17e3f8550b2c7d80977825522c5c17e3da779c3","datavalue":{"value":{"amount":"+0.8486362099647522","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":"Q4206584$31951A8A-0C21-416D-88EC-0DF34992B2DF","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":"842844a92c207ee5544c38067b3026b31cac1f4e","datavalue":{"value":{"amount":"+0.8486279249191284","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":"Q4206584$2CEEE2A2-8061-46DB-9D16-97B7AA43C937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd442411a999fbb0004de95fe391ad2e4af8ecbd","datavalue":{"value":{"entity-type":"item","numeric-id":5449830,"id":"Q5449830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f88974bbdb651f36d1748c8ad778c1a6d5d8c0","datavalue":{"value":{"amount":"+0.8442045450210571","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":"Q4206584$77FA3A3D-96C0-4415-8201-817B667A8CE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4206584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4206584"}}}}}