{"entities":{"Q2445394":{"pageid":2456137,"ns":120,"title":"Item:Q2445394","lastrevid":55937365,"modified":"2026-02-21T07:50:47Z","type":"item","id":"Q2445394","labels":{"en":{"language":"en","value":"A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6284423"}},"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":"Q2445394$62468BAB-6698-42BE-9870-0E87D5EDDE67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"042cba503b70bee13d9d5c47e7ca4f207c2fb96d","datavalue":{"value":{"text":"A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2445394$6682014A-3A37-4759-8D3E-CFFAE8F2F283","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b253e5a9ef2811bc22e8e144c6da06d5e44466f","datavalue":{"value":"1284.68645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445394$C148A588-9A9F-49F4-9B47-2CE785CA3383","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a765e2eb244f3bc60ad7b1411d96b7299528831","datavalue":{"value":{"entity-type":"item","numeric-id":736605,"id":"Q736605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445394$B17C557B-71FC-48FE-A133-E7DA394652EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445394$AA869A16-2372-4192-8224-C3FD72F69E24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af2bd9793596aefadb295689a4db5fbda4fe4920","datavalue":{"value":{"time":"+2014-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2445394$DBFA9756-6F1C-4A23-A204-4618B22F5474","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445394$4B49EC51-D045-48F2-8FA1-0380907E94C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445394$0B4E6968-E6D0-40BE-8C33-6600F4C8BDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445394$CB15C004-2C06-4DC2-8E82-B62B51187D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445394$9789F0EF-B836-42BC-9139-D934C9538F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445394$FFC1204F-F6F8-4B65-A224-0B41B228E135","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b77073f0aab9f83a534074b42e0d4ef8dcec1cfc","datavalue":{"value":"6284423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445394$2F9A736C-6C34-4E0F-BCC2-9B0019E962EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445394$1069A060-C542-43DA-8505-8D30DF2E1F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445394$A055062E-4F65-42E2-A1BA-13C989C58794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a2acb37a4867b4e10c25dbf9b72e764582c9a3","datavalue":{"value":"local algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445394$F63B5377-456A-4D84-8131-77EB0DFE9F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445394$1C2BCEA0-ABC2-4E83-8F32-225AE6425435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2445394$8D185BBA-A8D3-4508-8F8C-D89F91567D40","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":"Q2445394$7E0134C6-D571-4FF4-A862-86D998486520","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e43da97c300918cc49dc7d2239d0d76615034ae","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2013.11.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2445394$A82EB112-DCCF-4209-9DEA-652DA156A7AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"017cf9c5863f2da047a059f3f9d9c25d5148c9e9","datavalue":{"value":"W2078400655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445394$F3C73417-E299-45E3-8CF4-BA5EE9A83957","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89952e61a874447971dfbcbba64d52e55f13edc","datavalue":{"value":{"entity-type":"item","numeric-id":3540222,"id":"Q3540222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445394$94DB0B29-B47D-4378-8C01-74FC96323B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d4b9804da70722a90c4334af51b103b37025eb","datavalue":{"value":{"entity-type":"item","numeric-id":360271,"id":"Q360271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445394$5D18E9DF-9BD8-4828-BD81-E58FD3352A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01b3da7f0e682790f883104c8f90d67c140eea","datavalue":{"value":{"entity-type":"item","numeric-id":3540245,"id":"Q3540245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445394$ABBDD131-60B8-4F85-93AA-E3839BAF4F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445394$D23ABACE-2825-41DA-B4E5-64C89E985A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25bad8bd39d29e7c2125ba679be0411610efea5b","datavalue":{"value":{"entity-type":"item","numeric-id":2875112,"id":"Q2875112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2445394$A3BF5E27-FB5D-4550-9B66-FFE85A8C07B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6232b0654c6f95779506c0a4a386250b84f2319e","datavalue":{"value":"10.1016/J.IPL.2013.11.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2445394$B8B1C6C4-6903-4C44-90C4-58B646261091","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b366c54dc1d1908650354e02d1221f1d20835f","datavalue":{"value":{"entity-type":"item","numeric-id":4972685,"id":"Q4972685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6a748e725d75c105f90c6f76e7c87a12dd59bb","datavalue":{"value":{"amount":"+0.8705952167510986","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":"Q2445394$2E787DD9-595B-43C4-8A53-E46C707BD35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91dc29debcf6adfde52d2e1e3609726f7da92141","datavalue":{"value":{"entity-type":"item","numeric-id":501664,"id":"Q501664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1287b07b2866faa0a8616b839d94a32452fc4aec","datavalue":{"value":{"amount":"+0.8704861402511597","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":"Q2445394$587C73FD-0B28-430F-AFF6-275C453B1D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12111f05bef14f31e083d272aa365eb8330e961","datavalue":{"value":{"entity-type":"item","numeric-id":748117,"id":"Q748117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2acce792553aa48d7eb0ee26dd73f6b5e05a86","datavalue":{"value":{"amount":"+0.8387237191200256","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":"Q2445394$2582B596-F37E-4489-B7AD-D4C0F0576596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98897b2c12f48431ae03c3dfa8ce38568792ebab","datavalue":{"value":{"entity-type":"item","numeric-id":3434565,"id":"Q3434565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1794f203c2f90f627edda1936843f826c0f49ae","datavalue":{"value":{"amount":"+0.8243499398231506","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":"Q2445394$A6595A3D-A80B-4501-BC31-45866C65F25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5805388fa19a78f0d511e90b4b3d94f881a81c4","datavalue":{"value":{"entity-type":"item","numeric-id":5361940,"id":"Q5361940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afcc72835a014afea4e53a8f77ca19d3217b33fd","datavalue":{"value":{"amount":"+0.818517804145813","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":"Q2445394$D263BBD9-369F-4847-A028-ABF4BDB78A00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2445394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2445394"}}}}}