{"entities":{"Q6890917":{"pageid":20842036,"ns":120,"title":"Item:Q6890917","lastrevid":75426664,"modified":"2026-04-19T01:14:31Z","type":"item","id":"Q6890917","labels":{"en":{"language":"en","value":"Parameterized algorithms for locating-dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8130487"}},"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":"Q6890917$1C0E89FA-232D-4549-B209-30FECA117026","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afe386b1918c68504e12f80578e44093409554ae","datavalue":{"value":{"text":"Parameterized algorithms for locating-dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6890917$1BC5D5B0-4B08-49D1-A436-EC3407603998","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89a8fd5728c8edd0c56103e3a3599bb8819f9511","datavalue":{"value":"10.1016/J.PROCS.2021.11.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6890917$D8406BD7-42C7-4317-9C68-8BB876E92B65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"710d7958748f38c0ae5dc15a64bad98539a00814","datavalue":{"value":{"entity-type":"item","numeric-id":389933,"id":"Q389933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6890917$1FA3CA37-E246-4D31-B82C-BF72771A9C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdf064049dca9fc8ab6b50d2ce5fc7b7901b913f","datavalue":{"value":{"entity-type":"item","numeric-id":2032345,"id":"Q2032345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6890917$197423DA-D4DB-4301-B220-CD09E7791115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b8efbe4a917d67eabc25b6540baccf019bf4e6","datavalue":{"value":{"entity-type":"item","numeric-id":591806,"id":"Q591806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6890917$881F8744-1ED8-44FE-B1A7-86A03A69AF79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"77e56a2a9fff2ceca7feb6cb0179eb74e3b0a198","datavalue":{"value":{"entity-type":"item","numeric-id":137251,"id":"Q137251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6890917$77477854-529E-4DDC-B164-B4AA254E3E68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0d7b765ce3e6f2b7cfacfce4547ac44e853c6fc","datavalue":{"value":{"time":"+2025-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6890917$56C38337-A2AB-489A-8EDD-8B7CDBEF26A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6890917$72FCE6C6-FF8D-4CBD-99ED-0BCA962DE97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6890917$C859778F-907A-4A99-AADD-46DAF8774DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6890917$5D825DA9-1ED6-46EB-828D-0DF92EEDC281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6890917$CCBA44BA-3D49-4033-8420-480D8B4B7249","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8575e5813e38bfa7ffd54742247b7177d35aba1","datavalue":{"value":"8130487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6890917$08BDC0A3-C389-4CB2-8903-537BBE032720","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890917$3E93956C-4BC5-4FCC-BA58-D0D24DB92F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890917$FFC97A64-7C7B-44DA-BCDC-5C1FC9B61858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a19a5fb3be6400b5d9d8a06208068699259f5a1","datavalue":{"value":"distance to cluster","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890917$49A7A902-AD8C-4098-81A8-CA3306844CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee2ffacd649d805353c696307b1178544707bb37","datavalue":{"value":"cross-composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890917$04DE6CF2-C725-453E-9590-503818B51FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890917$3B33F1A7-D76B-4CFD-A1B7-55AC2459F879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50a713fb046314e49c5f5941b01507c58cd1915","datavalue":{"value":"distance to clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890917$93432BA9-A3D9-4A66-81BB-4C3114BC43CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2c053cb0138312d7e654582a2f22846571d8237","datavalue":{"value":"minimum clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890917$994770E4-B400-4F98-B776-76F44C4BF3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee5abb488a155215635267b7446ad75154f9acd","datavalue":{"value":"max leaf number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6890917$A92A9250-8C0B-4AF4-9B0B-4FE038A8CF4E","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":"Q6890917$79BE3C86-54E8-440E-A0F7-9210AD974326","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized algorithms for locating-dominating sets (scientific article; zbMATH DE number 8130487)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_algorithms_for_locating-dominating_sets_(scientific_article;_zbMATH_DE_number_8130487)"}}}}}