{"entities":{"Q2456374":{"pageid":2467117,"ns":120,"title":"Item:Q2456374","lastrevid":50187236,"modified":"2026-01-13T11:00:21Z","type":"item","id":"Q2456374","labels":{"en":{"language":"en","value":"An exact algorithm for the minimum dominating clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5201847"}},"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":"Q2456374$44F67BE2-AF01-42EE-A2EA-C37DF8B30736","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8a836a36920bc36130ac81ea38172d6caee2768","datavalue":{"value":{"text":"An exact algorithm for the minimum dominating clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2456374$E82B5E98-CE64-4F00-B38E-FE39B8D94E27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4b54dc7c229521f02eb9ef1e358d48f6f891b3d","datavalue":{"value":"1125.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456374$A2C8CE47-5891-4EB6-8707-1186DFAEDF60","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":"Q2456374$B6D9FFC7-451C-45CE-B2C3-C0BA0ED46067","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":"Q2456374$8EBE49B3-8D8E-419B-AD5B-FCE4EE4B6889","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$7DE57751-F765-4214-A2B7-5CD99E7A40D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"243baf0e3d067a64e90f601cf4c8f4e9e8a79259","datavalue":{"value":{"time":"+2007-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2456374$D01B02BA-5A2F-48DF-888E-90CB19F4E237","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456374$0E32C40E-104E-438A-B931-A2AEF9BE77AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456374$02B3993E-E452-4AE1-B4D2-81FDCD6FED70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88dca81ff1a101ab75accd6afb76bae95cfdf170","datavalue":{"value":"5201847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456374$E12E8C9A-0DBA-4DC0-95A1-AE65ACE7C7F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456374$3CAFD7B2-DE14-4B1E-829B-345B415FFDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed47e6e9ddad80b51aa220a709be136fcb7a275","datavalue":{"value":"exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456374$E4D8E219-94BC-4E0B-98BB-0712CD094B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcabe08102492dc2cd54fa9819cb8eea09efdacc","datavalue":{"value":"dominating clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456374$D1473676-4393-4AC0-95AC-D074127A1456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456374$BDC8A769-A3A6-42F8-AE3F-09CB3EB67A76","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":"Q2456374$DD657690-ACEA-4224-A772-5E8F28E6F9DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4d3a1b204a15b166876be23b4038ebb3e38762f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.06.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2456374$3B209C14-EE20-4440-9E0D-BB9ECCBF45B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73ea959598dcffc43532e6e5bd870d44e7d0322c","datavalue":{"value":"W2151708662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456374$1ED8913F-21BF-4177-954D-3C0BA647506B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cfa1cedd676798cac7a5a6e49c81de06512dd41","datavalue":{"value":{"entity-type":"item","numeric-id":5925264,"id":"Q5925264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$DB26A3EA-CAEA-4FB0-918C-A8DF96C0E3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$7C64A46C-7B92-4740-A9D1-AA26D331F568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$7D1D2910-4D54-47D3-981F-169CC58754DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ddc2af7df51868e37047fa03913303f8eadb60","datavalue":{"value":{"entity-type":"item","numeric-id":3396567,"id":"Q3396567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$9D229D40-85D1-431B-922D-5FFCC4963EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c024229a0ce9c18d5c3c5d8c948768a5b124a38f","datavalue":{"value":{"entity-type":"item","numeric-id":5385982,"id":"Q5385982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$0855CDA6-D123-4A9E-92B5-3B068B77FB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f246b270136383471281ad7ac2abb203965ef30","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$5DD0147B-87F3-4E54-BE01-788BD92FE80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$E06D64E4-6E0E-43E0-BC3D-76FF82458060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60865977ac12587440be4e4bd8f301f834e89d93","datavalue":{"value":{"entity-type":"item","numeric-id":5757876,"id":"Q5757876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$2FC2DF23-3608-48AA-8BDC-D5313983CA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479ebf0aa8df871ff9a18b1271fd7bf2373a4354","datavalue":{"value":{"entity-type":"item","numeric-id":3522944,"id":"Q3522944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$60DAA2E8-A5BA-46F3-9B77-70D242139E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5b75f6f654c892c6c6fabd2fd83442e31936d7","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$F237BD3F-E6E0-4EE9-833F-DFC2D4107BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$E01DB6D7-858A-4F73-85C3-7434AF6C9671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$D0762DF9-DD92-469E-9EC0-0D4B0823F855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$BECF6440-2CCC-47DA-8047-38EC05A72CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6633921eda77e1d134e69b3d647b8a60c4d9860e","datavalue":{"value":{"entity-type":"item","numeric-id":3395987,"id":"Q3395987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$14A85FF3-D081-4195-AF1A-50A52DA0EC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$5C1383FA-FA10-41E6-A42F-AA327C7FA1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e8224b5a084eefbd3d4ee82714f1f0f45592f9","datavalue":{"value":{"entity-type":"item","numeric-id":4378629,"id":"Q4378629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$897D1577-7A5A-4612-B443-63F843AB3C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4d73197bd0ef915ef52e264e8ec4ecc44e477f","datavalue":{"value":{"entity-type":"item","numeric-id":1229753,"id":"Q1229753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$3E6092E7-2B5E-4BE2-9E90-858E87437354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$301ECCE7-57BC-4175-8CCD-352F4FEB55E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$6F7985BE-827E-4175-9094-7A6454B097C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7397678e8523ab8120432c6ada3571e89b25bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5757894,"id":"Q5757894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$EAA374B7-029E-44E5-9562-DD9DD4D41F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$6004044E-C347-4E96-A76D-69EF89E4663D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a552c9d03d5d57f457ef431ebe1ddb6a99a18fc3","datavalue":{"value":{"entity-type":"item","numeric-id":5710689,"id":"Q5710689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$F74D2AF8-FE47-4A7D-8321-3B3A1018DDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$AE661BFE-9D72-4A3C-8144-E7B7902814AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e343d9200698886e078e4054e2e370c42f4149","datavalue":{"value":{"entity-type":"item","numeric-id":3525813,"id":"Q3525813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$4EBDA4F8-352C-413D-A936-CBB0AFBD98BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$DDD7E264-7149-470D-8BFF-CA64B0D9F3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$D878D8EA-B21A-46E7-B188-0235D161BFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bef3f74c48b6db2caa09103a444d1c2640f1cf3","datavalue":{"value":{"entity-type":"item","numeric-id":5311520,"id":"Q5311520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456374$831A4E6D-6B9E-4128-856B-9C0A7E143632","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8fd60d1641c2aee1ebb973fcf088759f92f61d1","datavalue":{"value":"10.1016/J.TCS.2007.06.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456374$039F7996-AF09-45D3-A4FD-252C4918DD54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a9907d91c4bf631d8361d539eb3eb8407c58fa","datavalue":{"value":{"entity-type":"item","numeric-id":3499731,"id":"Q3499731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5a2f8dbcc31de785f7b151af3f49bd7ddd52aa1","datavalue":{"value":{"amount":"+0.986605703830719","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":"Q2456374$527365EE-3D91-4E6A-92D9-F555A99A2CD7","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":"a8b865f765a4f6ac57261f28af4fc0d744b2aa75","datavalue":{"value":{"amount":"+0.8935065865516663","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":"Q2456374$BA4FC527-7714-4DF4-A95A-43A7506085A9","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":"bff0bc6c84b4d9c72368ded127abf0bf59ac0f57","datavalue":{"value":{"amount":"+0.8776172399520874","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":"Q2456374$7DA0B454-45E1-435C-AD03-17E8AF057727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae4fd6c0ef705f2d49654229e19eb75546b9abda","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64a60e3d9fc3124af97192462bc0beac68bc19c5","datavalue":{"value":{"amount":"+0.8413184881210327","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":"Q2456374$54DD145B-4B92-4D15-B9DA-43DD2CA131FF","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":"c4b1997d9225391fc87267aac68b797a9d9c4880","datavalue":{"value":{"amount":"+0.8364584445953369","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":"Q2456374$144008AA-0864-4C85-9DF0-42C662D03860","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2456374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2456374"}}}}}