{"entities":{"Q4989343":{"pageid":7018920,"ns":120,"title":"Item:Q4989343","lastrevid":54005165,"modified":"2026-01-26T01:52:36Z","type":"item","id":"Q4989343","labels":{"en":{"language":"en","value":"Efficient local search based on dynamic connectivity maintenance for minimum connected dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7350700"}},"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":"Q4989343$1202CE35-52BF-489C-A2D6-985F36C667BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"214376915e5459242378f1b1ac46dd0644bdd50d","datavalue":{"value":{"text":"Efficient Local Search based on Dynamic Connectivity Maintenance for Minimum Connected Dominating Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4989343$63B99B09-F740-4593-BC11-534CC376F819","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48164fb7cc06a11777567e087a869ebb8e693095","datavalue":{"value":{"entity-type":"item","numeric-id":2118285,"id":"Q2118285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$F2606038-CC7D-42BF-8F8D-3FF6E652F002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a6b15e8faf8a0175ef433bfdd9a0028ee0c6929","datavalue":{"value":{"entity-type":"item","numeric-id":2241631,"id":"Q2241631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$7F284BA8-530E-46D1-BCB2-EE5B3EB08E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6547ea2456cf7ea8c03d9dddd728f9b9295ce231","datavalue":{"value":{"entity-type":"item","numeric-id":329032,"id":"Q329032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$ED2B7CA0-722D-460C-B778-76AEF0DB2003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e0ad2924b0650dd77a427b386095a085bd1468e","datavalue":{"value":{"entity-type":"item","numeric-id":781923,"id":"Q781923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$6C1A6DAC-E301-4469-AF86-7E88DAA7FBB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb469f8c3341c58b96368431d3c87cbee3d3281e","datavalue":{"value":{"entity-type":"item","numeric-id":110835,"id":"Q110835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$F7B46E2F-BABF-4CC1-9D3D-32E75BD447B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00ffa60ea309af725dad80fc9f6348e56a9ea74b","datavalue":{"value":{"time":"+2021-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4989343$97B9B026-57AE-47F1-876D-74BB6D7F589E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"18309be7db1da1fcc09fdceba48f604c7de62db3","datavalue":{"value":"68Txx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989343$D1C4B197-6FEB-464D-8CBB-219186D879E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"103d137a7389fe7512f13e1f637bf5cde4578b44","datavalue":{"value":"7350700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989343$3D601D1C-6AE6-4FEC-8366-1909C68E2129","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989343$05C205BF-E50E-415A-8153-EFE238AD03E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26a91fa3877ce4ff4e1cbc4fd7a7c11ebbd1370","datavalue":{"value":"search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4989343$9F87C463-7A56-4504-B50C-247A2745BA3C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b9bab1bb03d2386609c82b66efef1242db979fd1","datavalue":{"value":{"entity-type":"item","numeric-id":43164,"id":"Q43164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$FEB92CB6-06B1-40D2-AB5D-54FB0945C443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$9BDDEEF2-344B-4A75-94B6-4E3345A8955D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"45048559eefa05e5e21c6d306ffd9a763129c162","datavalue":{"value":{"entity-type":"item","numeric-id":24801,"id":"Q24801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$09CA98EB-1C22-4B7D-ADA3-823E79684ABE","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":"Q4989343$AF1C0A4B-29FB-4417-B7A2-6421292CA6F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3643b842647644c65bef48063a556569c0c3a672","datavalue":{"value":"https://doi.org/10.1613/jair.1.12618","type":"string"},"datatype":"url"},"type":"statement","id":"Q4989343$5FE13FD8-5338-4A12-8CB5-2C0B1BDB7247","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ac290c55cb2e4355a20571e368bcfb0c2afd545","datavalue":{"value":"W3160441411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989343$CBD1BDB6-6E8E-498B-9026-D3ADAA53DF61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9866327cb1644a099ac04eabfc7d996e7bb656f4","datavalue":{"value":{"entity-type":"item","numeric-id":2469166,"id":"Q2469166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$18FA7020-9B0A-420F-B65B-36E95B54F38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c1717f562ebb64b4e4fcd87e8636acc15e4e81","datavalue":{"value":{"entity-type":"item","numeric-id":450578,"id":"Q450578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$E6F060F0-3BB0-40FA-8BF5-6D7552DC46D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d319b1024154434406686dc35c9360c8866197c6","datavalue":{"value":{"entity-type":"item","numeric-id":490437,"id":"Q490437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$523B4011-1675-4BAD-B077-44B1D3E620B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d690b8191656026fe54a661ba3a05ebd3e6f23","datavalue":{"value":{"entity-type":"item","numeric-id":1859189,"id":"Q1859189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$D169107B-532E-4C0D-BBC2-9149AC044B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac4710651a8859760c6c0e6f8486f66d388dc35","datavalue":{"value":{"entity-type":"item","numeric-id":3057148,"id":"Q3057148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$21758186-9131-44CA-95E6-F130AD4E51F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$E6BEF17B-CB1B-40EC-B4ED-7ACAD35A1CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"655a6a5a7ecfb6a053a5b7adec997f282f7588ab","datavalue":{"value":{"entity-type":"item","numeric-id":731478,"id":"Q731478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$6A17247F-3185-424B-8F65-607837F1F03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cf2a096ccce80a4ddfac6d88e8edf1a04819c3","datavalue":{"value":{"entity-type":"item","numeric-id":3167378,"id":"Q3167378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$9420B7B8-329E-4ED8-B680-C3415ED4ADA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dbad427fa9e0915f1d7879e5b91cd6302016554","datavalue":{"value":{"entity-type":"item","numeric-id":653320,"id":"Q653320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$128A0A6C-6465-4AA2-AD21-C21EBB232BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6dceea2c0039c51ef0da7d93afbc5233b4aa5f9","datavalue":{"value":{"entity-type":"item","numeric-id":958203,"id":"Q958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$1698DC16-174B-4980-BBD3-45E96E57C2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edbe905a88668d8c3096421ce4ba4be4d9152d91","datavalue":{"value":{"entity-type":"item","numeric-id":3096211,"id":"Q3096211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$3645A2EC-AAA6-4D4C-8D78-201F1A0B78C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d197d5605ea2893b4866223937d2b8dffd60cc02","datavalue":{"value":{"entity-type":"item","numeric-id":2940057,"id":"Q2940057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$84263041-602B-40B5-B493-514C475514C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc168f6f9f373b1d442869956d4633e15352da35","datavalue":{"value":{"entity-type":"item","numeric-id":2414868,"id":"Q2414868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$CD4A5AC8-FC12-42F1-B59D-E4858318D9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e06321f9d98c2e9a525bcafca22c5d641c3a14a","datavalue":{"value":{"entity-type":"item","numeric-id":993702,"id":"Q993702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$53E069F2-D7D5-4E44-9639-6D0988869708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7932a4fd6df411945cadd5651b399456800497c","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$CE047BE7-D1A8-493E-A371-64336CF1EF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11ad3ae1b8ad2b771c9be8619de9b558e6c3340","datavalue":{"value":{"entity-type":"item","numeric-id":3091498,"id":"Q3091498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$624E2F06-BE06-4777-ADFB-EBA67CEAA8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75dfbe92930d4a793dbd2fa27bd637b6fca610c0","datavalue":{"value":{"entity-type":"item","numeric-id":513269,"id":"Q513269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$31B14A5E-3702-4203-8B9C-F39DE1E0E2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b37a85202f6f3ab66fe9a0817a8b132c47273fb","datavalue":{"value":{"entity-type":"item","numeric-id":2962573,"id":"Q2962573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$D21048D6-7A83-42F9-B3B8-BEF612EC4129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb29ba4c78502f914613f669ffcaae7727829e16","datavalue":{"value":{"entity-type":"item","numeric-id":5696902,"id":"Q5696902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$47119A26-E585-410D-96FC-A56F4F8B0A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e5166eea42204f43581c4a72c1f2c2fabcf941","datavalue":{"value":{"entity-type":"item","numeric-id":4565786,"id":"Q4565786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4989343$FA3F4BEA-918F-48C7-B8EB-944FF67D9C67","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9683f637fc7ce00d36230deef8f2cfd48708f284","datavalue":{"value":"Q131025035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989343$202226BE-75C6-44ED-9DE9-4F587987C107","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df0569d0420115a0d183edf5418784dd9aa1fd98","datavalue":{"value":"10.1613/JAIR.1.12618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4989343$8BBAD1D1-724E-4D47-B52A-C6B7F0C29728","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1abbe0d4c4d8fa713da3f5693d681ee86bf39e3a","datavalue":{"value":{"entity-type":"item","numeric-id":4636441,"id":"Q4636441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3df384bb4bcae2c0fe86b1260751bf59e8e7a0","datavalue":{"value":{"amount":"+0.7773089408874512","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":"Q4989343$7DC8D8B5-080D-4D59-80C3-AEC8EE48B01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d59a48d4ae94cc4dae3aeac2ebf3ae0a3b23bab5","datavalue":{"value":{"entity-type":"item","numeric-id":3175482,"id":"Q3175482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe52682a937995a82817afe69b308eaed59621f","datavalue":{"value":{"amount":"+0.775223433971405","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":"Q4989343$C12A14D7-0780-48B6-8E4A-AC82AB1D5158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad4a9408ade0de3217eff7fd3af83d814d9fde6f","datavalue":{"value":{"entity-type":"item","numeric-id":3185524,"id":"Q3185524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c50194736f8b400a039151a615d6ba8e55d2cf5","datavalue":{"value":{"amount":"+0.7705132961273193","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":"Q4989343$A6447EA7-CF6E-4484-ACB4-472782D0E355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2a970c5fb0ace56736d1566e7a1c1eb0b0bb7b","datavalue":{"value":{"entity-type":"item","numeric-id":691774,"id":"Q691774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7c1c1c236124df2148145553ca9118284b7870","datavalue":{"value":{"amount":"+0.7700424194335938","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":"Q4989343$12465F98-BB74-442F-A594-1C89032518F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d138283acea26c8a1d4980cd295e2092d1839d4","datavalue":{"value":{"entity-type":"item","numeric-id":2698012,"id":"Q2698012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0f3b0c0dc46ad340e16a308fa435b3fdc896b3","datavalue":{"value":{"amount":"+0.7667954564094543","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":"Q4989343$F42494C9-2334-42BC-9673-948338594B33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4989343","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4989343"}}}}}