{"entities":{"Q2934330":{"pageid":2945050,"ns":120,"title":"Item:Q2934330","lastrevid":44745561,"modified":"2025-11-25T17:44:51Z","type":"item","id":"Q2934330","labels":{"en":{"language":"en","value":"A log-star distributed maximal independent set algorithm for growth-bounded graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6379940"}},"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":"Q2934330$6744DD32-9C9E-4E2C-B050-008553A74836","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"992f0132edd419b72a25a7f400d19ddb0468ce2e","datavalue":{"value":{"text":"A log-star distributed maximal independent set algorithm for growth-bounded graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2934330$676BC290-4417-4AA7-AC93-7F76584F3C75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67a16e53fb8d9c7fe122f5bb86e84aaaaa9dd3c2","datavalue":{"value":"1301.05341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934330$2C6543C3-5B76-4452-B466-415F66CF526E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca26172d5c8fd51190eeff596a5e3d7a79b23794","datavalue":{"value":"10.1145/1400751.1400758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934330$6341D9DF-550C-4AC4-A604-673B6AAF3C16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3919f4188a34056cfebca781983a31492a2ae559","datavalue":{"value":{"entity-type":"item","numeric-id":2934327,"id":"Q2934327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2934330$75325B61-0256-4E08-A899-45BE20713FF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b018cbac5547fb2c3603e0460b3a7fd61aed741","datavalue":{"value":{"time":"+2014-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2934330$30453BED-23F2-417F-901D-6536B338F6A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934330$A9657C3C-1AFD-4E29-9B32-27BC4F9F11AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934330$170EB7EC-3E5A-40E7-8C48-D712458DFBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934330$329008DE-102B-4F6C-9EF6-75FA922FE7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934330$3EC92AB8-DACF-43BB-8BAE-33C6B572F71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934330$F359689B-72A4-4C87-91C9-22BA5EA67CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934330$5F71F0A5-FFC6-42A6-B928-9647DF648617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934330$97E4406F-AF13-450A-A9D4-EAC1C44FA3D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abc0249cd9adadebbfb6a6cc2513227b94fa7833","datavalue":{"value":"6379940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934330$B15EE318-83A6-422E-9063-F36037E31F0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3033d3fa26fea98788977b7a7190351af9ca645d","datavalue":{"value":"ad hoc networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934330$6E43B6F8-22FF-4899-87C4-E6F1A49C4AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934330$F875290F-DC93-40C7-941A-966990269AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38abce5c3ee87e5d39fa424800f7dbe58b7100ac","datavalue":{"value":"\\textsc{Connected Dominating Sets}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934330$6F8829C3-7FAE-46A3-BC26-7A4813C8B5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934330$C69A1800-DBEA-4768-ACB3-4A39DA562AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d5267bfe54ff94b0657a1fe2ff898d7996169e1","datavalue":{"value":"growth bounded graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934330$DF0E06B9-01DB-4106-8DBA-8D4F9E1DB897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e399ffa4e03ea8bd4323d252e8b97259689a67","datavalue":{"value":"local algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934330$C95FCCB4-6938-4FB1-9CA2-1F48D009646D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec7ae636517add7f5c6bc364e14c1a28fe8b3ed","datavalue":{"value":"\\textsc{Maximal Independent Set}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934330$3ABC78CC-E4C3-4F76-8598-A6555FDDEC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934330$7A386812-035A-4B5E-ADF2-4BCECD3EA759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e0c9413df77d3f8def922c250d70088f21d6e19","datavalue":{"value":"radio networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934330$DAF4346F-BDBD-46E1-99A2-D72F571FE7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f360fe1c89cff111dc9c58d7592edce7f1333e04","datavalue":{"value":"sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934330$7670CA97-7EEF-4B0F-9EC2-E897B32B9340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934330$B6594652-0018-4AF7-A915-392E80E73504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2934330$0D361371-DB16-499F-9D79-29444D98FA7E","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":"Q2934330$25B77A25-C9ED-422A-9F31-63F6CD1488F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87fb0dd8e8648521f9c9f8ef28db952475128423","datavalue":{"value":"https://doi.org/10.1145/1400751.1400758","type":"string"},"datatype":"url"},"type":"statement","id":"Q2934330$56808E12-A89B-4231-82B3-B6F45997BEA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f3f5a536627f0047eed80acb3c7a71079b61d5b","datavalue":{"value":"W1997707549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2934330$53E61141-2E55-479D-A2A1-911AE27CD7F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0753abe5c9fc952cab91c000f88cdef0eee476c8","datavalue":{"value":{"entity-type":"item","numeric-id":5401393,"id":"Q5401393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343cdb4ace2045160eec0eebad08cf622f6dcd36","datavalue":{"value":{"amount":"+0.9285776","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":"Q2934330$E217A9D8-4011-45DB-968A-DBCE504B161B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02476651f63c5e57158e4182fc1c9473fea4e0e0","datavalue":{"value":{"entity-type":"item","numeric-id":5395154,"id":"Q5395154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf470b1c36126a33d015845a9bf3b10c668de5ba","datavalue":{"value":{"amount":"+0.9118247","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":"Q2934330$60385205-5CDA-4B8E-8DCE-679EBD9FD608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b222da78c4e56d9561eb8904f33f942516c229f4","datavalue":{"value":{"entity-type":"item","numeric-id":4575597,"id":"Q4575597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29df17aa2e9f5020195eba2637e8657b82afdc92","datavalue":{"value":{"amount":"+0.8782672","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":"Q2934330$2BD84643-9D84-4458-9BD5-A4655BDA21F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f3580e6a41a1dda16f747ce9b5f11ad6599d77","datavalue":{"value":{"entity-type":"item","numeric-id":992507,"id":"Q992507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee1ab87c60cc691e2215f0aff34d1d92ff33d2c0","datavalue":{"value":{"amount":"+0.8686271","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":"Q2934330$7D23882C-2589-479C-AB1D-669FB73805E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7b50b17ef91536ef58beac5f6c2a342a1e217f","datavalue":{"value":{"entity-type":"item","numeric-id":1793873,"id":"Q1793873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58a99a87fa19704e544d9b82c06e04919143b0ca","datavalue":{"value":{"amount":"+0.8647548","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":"Q2934330$22FD3EB3-2708-45C9-B51D-F190541805E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2747a53a6b30e9ca04d604b3ca5f143fc2d42df9","datavalue":{"value":{"entity-type":"item","numeric-id":2353636,"id":"Q2353636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e20b106a9cb2eedc61da69035b190b2ea9e4b7","datavalue":{"value":{"amount":"+0.8641417","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":"Q2934330$C32674BF-EAD4-4DD4-818E-D090BF3C74E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0061e7dd7d19351ebc186af689d636e126fa077","datavalue":{"value":{"entity-type":"item","numeric-id":6535034,"id":"Q6535034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c9805dfe5fb0bc14f3bd283591b30108f881ae","datavalue":{"value":{"amount":"+0.85934985","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":"Q2934330$9CB5C199-895F-42B9-94BB-3F2E298A152F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518a297cab2ef0bd176cb6b41463bbbd53e99cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5368958,"id":"Q5368958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11cf7e6a4371a360653830926640c8570c90e8b3","datavalue":{"value":{"amount":"+0.8590826","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":"Q2934330$7AC3E9E1-BF85-4B58-8DCD-ABCC5ACF858F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1aa74f50a66be79301077948f11be7c4902be16","datavalue":{"value":{"entity-type":"item","numeric-id":2741487,"id":"Q2741487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52207053283b218b0d0408afee459dcb8c5a41e1","datavalue":{"value":{"amount":"+0.8572898","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":"Q2934330$5C0EFC79-1E6C-4120-93CB-B41F97CDB8FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2934330","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2934330"}}}}}