{"entities":{"Q1687940":{"pageid":1698681,"ns":120,"title":"Item:Q1687940","lastrevid":57482250,"modified":"2026-03-31T03:01:50Z","type":"item","id":"Q1687940","labels":{"en":{"language":"en","value":"The parameterized complexity of the equidomination problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6822015"}},"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":"Q1687940$603B21C5-CC2D-453C-A7BE-99B23CAA336E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b657a35ef5019863395a40e8bc555c634ab19fbf","datavalue":{"value":{"text":"The parameterized complexity of the equidomination problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1687940$16411BC1-E236-424E-9F42-B2DC899F0BE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cf133d29689249db9f1e9017fba54eee18ca9c5","datavalue":{"value":"1483.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687940$EAD4F439-6068-490C-A7F8-3FE6526030D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8f102d079a76aaf0c0eb317e9f236c6e2ac0daa","datavalue":{"value":"10.1007/978-3-319-68705-6_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687940$2B014C35-CD3D-438C-9E06-00C4D030F294","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50388289e4d71e1cdb1f919566c25849efa8d37b","datavalue":{"value":{"entity-type":"item","numeric-id":289934,"id":"Q289934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687940$5BBFD847-AE5E-40D6-957A-85C2D35ED5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4371be2d1fb69c412a36afd419548bb365c1c16f","datavalue":{"value":{"entity-type":"item","numeric-id":1687939,"id":"Q1687939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1687940$F7B7B7C6-91E7-4590-9A55-DB912551F561","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7600255b4ee907c1b1dfbc5f62c7b1165ab1b6d0","datavalue":{"value":{"time":"+2018-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1687940$D0E9A401-CD3E-44CF-AA5D-F1BBECF2F25E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6841882a1f92de2b284ddb04b39037cd9a8f974f","datavalue":{"value":"https://arxiv.org/abs/1705.05599","type":"string"},"datatype":"url"},"type":"statement","id":"Q1687940$CB87045D-27DE-4E02-8A72-973535168324","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687940$EE9EED05-3F97-4DCA-AA38-5BA51CED7006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687940$9526AFE7-3E17-484D-93FA-1E10E339A480","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c16aa4c9c5bc40ec54f80ad6a416ced77c78a56","datavalue":{"value":"6822015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687940$6F081F66-A767-43C0-825B-BC565967E234","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ab231217b124c326ad185177338b59359009d3f","datavalue":{"value":"minimal dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687940$CAE6DBD5-32F6-48E3-B02D-1E45BC1629B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9910071bd7a9b55cf155d1961d64d84ba6a1431","datavalue":{"value":"equidominating graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687940$71FA0BE3-9D0D-43E1-9B9B-365188E8A4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687940$9D45C07D-5946-48E6-8F7E-4F7C13F38446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687940$D7EB3986-849E-46B1-956B-143D814D3A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a0cb44285546404dd2ce5b1a8cee708a9f6a15","datavalue":{"value":"hereditary property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1687940$CFA4B7A7-1375-478E-AEA9-9C06E06630D1","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":"Q1687940$61C517CF-52EE-4DF6-ADFA-184B2ED38A96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8df068a90612dc6848f5db71375b1924118b1ab7","datavalue":{"value":"W2615097096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1687940$251951F7-59EA-4C45-85D9-04B0578E99E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c3add03adb3b9c1ef97715dbe853fa92cfc427","datavalue":{"value":{"entity-type":"item","numeric-id":2860824,"id":"Q2860824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88d63f2456798a631955b7b8d40682d4d8c62a2","datavalue":{"value":{"amount":"+0.7927363514900208","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":"Q1687940$B1663025-4013-4344-96C4-D3A43BFAB132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34d5561abf5e3a7a74d822b617b75c2ceeab6a8","datavalue":{"value":{"entity-type":"item","numeric-id":2862837,"id":"Q2862837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117d407e7a36d1f42e3f5d9465758340f950af1f","datavalue":{"value":{"amount":"+0.7911875247955322","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":"Q1687940$D7150698-CB56-4AFB-A7E4-9F2D1AC1A8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8848b402cbe9c76ea61de19d0d29c2d21c672b","datavalue":{"value":{"entity-type":"item","numeric-id":2812621,"id":"Q2812621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"453932ca51a3337104f4aec7a4430f75f2301359","datavalue":{"value":{"amount":"+0.7768564820289612","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":"Q1687940$0CD60140-99CB-43D3-91AB-62AE4621AC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7352315ba0f73791e4fe1cb9f099ed0c74dfbc5","datavalue":{"value":{"entity-type":"item","numeric-id":4903195,"id":"Q4903195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb6e1be3cf6f4bd8d7f535901d6b2f005956af5","datavalue":{"value":{"amount":"+0.772385835647583","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":"Q1687940$7F6E07D2-643E-450A-8FE3-88199B7A783E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75a25b7253f2e83f1cb340a7b6dcf5711558509","datavalue":{"value":{"entity-type":"item","numeric-id":4897591,"id":"Q4897591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a342162eb9bee1a0f46b2637640c56bb4cb9d635","datavalue":{"value":{"amount":"+0.7709245085716248","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":"Q1687940$D2F51FD0-26FB-4ABB-A855-9DA70CD73C9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1687940","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1687940"}}}}}