{"entities":{"Q3499731":{"pageid":5529634,"ns":120,"title":"Item:Q3499731","lastrevid":48702088,"modified":"2026-01-05T16:07:18Z","type":"item","id":"Q3499731","labels":{"en":{"language":"en","value":"An Exact Algorithm for the Minimum Dominating Clique Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5282011"}},"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":"Q3499731$4516F8E6-6C8E-410A-BD60-6D29064BBF16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86f5b6b127c706739c4e54b3baad5cbafed8eb71","datavalue":{"value":{"text":"An Exact Algorithm for the Minimum Dominating Clique Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3499731$2867124A-C073-473E-9F42-822C8A679A2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b507ccf3f37b71f2f3fc92dc99be3b0041248e00","datavalue":{"value":"1154.68453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499731$09C59DE9-DA21-4C8B-B20E-AB22CC92CE8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"678eddba6f78d33fb631c421b4c2105501e812c7","datavalue":{"value":"10.1007/11847250_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499731$021184E8-BBF6-44AC-91C2-A1A2DE7DE980","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499731$484BEB9A-45F9-43EC-937C-A2434B4C4216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499731$DAFA2920-4BB8-4DB0-8B0D-6411CF36FE5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499731$49223D9F-6F02-4C53-9A8C-6BA1FC25D4D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3499731$138C6E18-0032-448B-B5BD-3850B6B3F6FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499731$6D588374-681D-4B61-A79F-984F9ADF7FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499731$BC25261A-3DFF-48C9-A369-B25E0F8C5AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499731$66D23E27-5870-4876-8962-AB4620B0C5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499731$9740ED11-5B91-49F6-8935-02759D928D67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"150e757fb5c05bb2592204c8ed66f63b7f11e407","datavalue":{"value":"5282011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499731$5FFE40BE-3D1A-479A-BCAC-A42809D1C3AF","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":"Q3499731$B0617767-165B-4A72-B126-384D00E7D041","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb0bcc4f518ea39d8904e837f00254f4ce13735e","datavalue":{"value":"https://doi.org/10.1007/11847250_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3499731$0E1A53DD-78DB-4D95-ABEB-0AD18AAB4C2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"314f04d5033ded5d9328570f00df3d44d711faea","datavalue":{"value":"W2124046904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499731$B220698C-DD4D-4917-89FB-3595B3B37BD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d752ed8ddfe5ad3a3b8231f54e74eaea57f3afb","datavalue":{"value":{"entity-type":"item","numeric-id":2456374,"id":"Q2456374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499731$E3944C4D-62CB-425B-B9B0-B783E210CDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e36937b05a3b82d76f612a8634ca37a0b6e8adc","datavalue":{"value":{"entity-type":"item","numeric-id":3652186,"id":"Q3652186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b995bc5431b15b3a983df72c3dc3eba1419a16bc","datavalue":{"value":{"amount":"+0.942854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499731$F203FFD6-473C-4B5B-97A7-A791CFDA7F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc158c0594163dfb7df26e9a7ad792b28f7e549","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f049cc270b38dc9046bb461d9a99675a2b8f1dd","datavalue":{"value":{"amount":"+0.9350716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499731$7331D92C-9232-46CE-A3E3-99F9D14D52C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf010c42c2c9d4ac5469b1aeeb29b5c4a306c14f","datavalue":{"value":{"entity-type":"item","numeric-id":5459139,"id":"Q5459139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee7a24967730f822993d2ea86a55da77f9f8822b","datavalue":{"value":{"amount":"+0.927284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499731$2853585B-A88C-4C27-AAF8-2ADCCA24B770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75f5fe2ee8e2a36680c2db9a7766426296cdef5","datavalue":{"value":{"entity-type":"item","numeric-id":1758169,"id":"Q1758169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32b3c46a144ec43b20232af65576803cc7ff760","datavalue":{"value":{"amount":"+0.9195586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499731$43FEFE81-A116-4204-84D6-DB8F9A48AC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45cf0d8d67985971f9195d31c996e1fd0652e8a","datavalue":{"value":{"entity-type":"item","numeric-id":1736530,"id":"Q1736530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f86fa460ec4c94303af5da6455d2c456472d4fd","datavalue":{"value":{"amount":"+0.9145399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499731$B249E178-C02D-4220-9218-51A240274435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd8cfc595b9677f2ef2b4e673a63bc2badfa74f","datavalue":{"value":{"entity-type":"item","numeric-id":3782805,"id":"Q3782805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84521e37229683dd1ada5e71f27257f7990c3e6f","datavalue":{"value":{"amount":"+0.91147316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499731$C05143BC-E2A9-49F6-8CCF-879CB74D6881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96bb94c72c86eeb5144ef0c888a13cf27c4df52c","datavalue":{"value":{"entity-type":"item","numeric-id":3611970,"id":"Q3611970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a1f281554e23675820bc63f4534cf6c4bcc853","datavalue":{"value":{"amount":"+0.91053456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499731$C09E8FD0-CFE2-4079-A7A5-4B48C13A397A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"826a6e8b437ea04e39a67d06c8a738978686c77b","datavalue":{"value":{"entity-type":"item","numeric-id":1183585,"id":"Q1183585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3026011c8a7f981661c9eba0039f0835531051","datavalue":{"value":{"amount":"+0.91044533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499731$99E7EEE7-4E10-4F7E-8487-3779B53DE549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e42b6e0ba173cc7940561fc16b23fba70bba762","datavalue":{"value":{"entity-type":"item","numeric-id":6088204,"id":"Q6088204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db481a140cdb3c30494cdcb9fe69b58b268a37b3","datavalue":{"value":{"amount":"+0.90765214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3499731$6E5F6C72-230E-450C-9248-5405E1F6C2DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3499731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3499731"}}}}}