{"entities":{"Q748117":{"pageid":749966,"ns":120,"title":"Item:Q748117","lastrevid":64038024,"modified":"2026-04-11T17:13:40Z","type":"item","id":"Q748117","labels":{"en":{"language":"en","value":"A local approximation algorithm for minimum dominating set problem in anonymous planar networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6496239"}},"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":"Q748117$DD6B9D76-29AE-4672-83B4-E0AB8233CDDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2788cb88642c0a1ce463b0c1b524f87365941c92","datavalue":{"value":{"text":"A local approximation algorithm for minimum dominating set problem in anonymous planar networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q748117$B560F82C-3F08-4870-9A17-EE2F1FA39542","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8e7d2e7b3771cc186ede68d713f0340ce146e69","datavalue":{"value":"1342.68351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748117$3FE7D74C-2755-48C4-B19D-7B5B03A8C4CA","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":"Q748117$4BDA811A-849E-4EE1-BD74-F957E0F5DC85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748117$A6DFF879-FE89-43B1-944B-D49BE43427A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca124807d665f1ac71f73d3aada45c27dfaabea","datavalue":{"value":{"time":"+2015-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q748117$FC8D7006-C954-471E-9C11-31075801ADA6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748117$3EB5AF08-74E1-4E19-B454-26B3C197B84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748117$7CAF62A2-7997-4838-B1D4-EAEFBF4D622B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748117$88FF08EC-3A96-4966-A858-08F3818583F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748117$11BB3074-DA2F-41D5-911A-2F5DAFC30BFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4322b4d5dcfb5a9ac463969853d2109d4b98fb8b","datavalue":{"value":"6496239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748117$7E73723F-703A-4DF0-B866-4C39F67FF3EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q748117$FEA4C465-318E-4A87-98C0-36550F9F406A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a2acb37a4867b4e10c25dbf9b72e764582c9a3","datavalue":{"value":"local algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q748117$EADDC63F-3D9C-4446-88CE-667B5F29F5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q748117$DD91B043-3FE6-4208-A092-58A539392003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q748117$816C3132-FF70-4CED-B034-DF035F87DFD3","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":"Q748117$CA506AD5-99F7-48A5-8A7C-9F7F275C8EAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2a1d7ff96e0ed92d5a9c8e77f2e2c6598f6d344","datavalue":{"value":"https://doi.org/10.1007/s00446-015-0247-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q748117$FD19E22E-BD5B-4F12-BB51-EE2BE07F2FC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37ec479b3ed26e986913b451b0c7c3c58dda1948","datavalue":{"value":"W1161997546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748117$AD3157D8-AA76-4C9A-BD87-575192926B25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef48894c461cfc3cfda560740c9303a1f376c09a","datavalue":{"value":{"entity-type":"item","numeric-id":3095327,"id":"Q3095327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748117$41A21DB4-B885-4643-8898-A45E01E304C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"620a1e56f329c36e5dfe3ea93db9d577424597b0","datavalue":{"value":{"entity-type":"item","numeric-id":4909413,"id":"Q4909413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748117$22ADFE19-7F84-4D0D-B604-D30BAC43A00B","rank":"normal"},{"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":"Q748117$87EC785E-C166-48F8-9208-5A3FB841EC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748117$9E662CD8-F1B3-47F3-AB63-7AA11B7774A3","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":"Q748117$88DD4B63-4E7E-4AC1-BF50-5845E1BAD82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33578efeddab64e113a6d55a3ebccd4e42d0531e","datavalue":{"value":{"entity-type":"item","numeric-id":3581560,"id":"Q3581560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748117$023F9E2C-595C-4096-A53E-7FFB317A9314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19998137000529a5bc9c049f77e029d5fc6a2a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5917933,"id":"Q5917933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748117$7C83E658-F1DB-4F4A-BADE-388F7ADDB3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748117$7149A8EA-1792-4D23-A7EE-108AE8D693FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9269260a9000e0548b0b4ce97f1386b296e719a3","datavalue":{"value":{"entity-type":"item","numeric-id":4862796,"id":"Q4862796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748117$31C8681F-3E41-4D7C-98AB-6FF7AC9F60A6","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":"Q748117$CB0FF72A-8530-4A5A-856A-04EC60C10C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64386744b30973e00cc1c0404fb780b06307040c","datavalue":{"value":{"entity-type":"item","numeric-id":2445394,"id":"Q2445394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q748117$8023B4A5-C737-4741-AAB0-C84E29112A56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fc23c4b823a10e530a72bd1149d674939a6333d","datavalue":{"value":"10.1007/S00446-015-0247-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q748117$5C3BC195-FD2B-4CBF-92B2-9AB826EB07AC","rank":"normal"}],"P1643":[{"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":"54369f614378971af8e8429bb40644d3e716b602","datavalue":{"value":{"amount":"+0.8865251541137695","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":"Q748117$D94A72CC-62FF-44D4-815E-E78826A04DEC","rank":"normal"},{"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":"38446c147a4bb63b145d29fcc9573305ed1b3490","datavalue":{"value":{"amount":"+0.8655542135238647","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":"Q748117$A739FEB0-8E48-4F66-B151-161D5B081C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc198ae1e53f076016a0d60c57582dfb6e681a3","datavalue":{"value":{"entity-type":"item","numeric-id":2445394,"id":"Q2445394"},"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":"Q748117$FB8649EA-0ACE-40F3-8B01-7B8BA489A8A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A local approximation algorithm for minimum dominating set problem in anonymous planar networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_local_approximation_algorithm_for_minimum_dominating_set_problem_in_anonymous_planar_networks"}}}}}