{"entities":{"Q5492624":{"pageid":7522184,"ns":120,"title":"Item:Q5492624","lastrevid":92473979,"modified":"2026-06-05T01:48:07Z","type":"item","id":"Q5492624","labels":{"en":{"language":"en","value":"Complexity of computing of the domination number in hereditary classes of graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5064074"}},"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":"Q5492624$92F1AA36-4CD0-464E-9C8C-372BAF6C7875","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e935eacd4c53cc43c49f395288547a73d38c1481","datavalue":{"value":"1164.05459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492624$311278F5-17D4-48D0-9A19-B3D1420488D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14e3d39726c290fbeae766ad1ac873de58b5edd3","datavalue":{"value":{"entity-type":"item","numeric-id":818131,"id":"Q818131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5492624$21520E1E-9C67-463E-9CDD-C9E16EDBE14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"966cac424910391b9527b89169a088f18b0794d7","datavalue":{"value":{"entity-type":"item","numeric-id":704847,"id":"Q704847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5492624$B0488AFB-A13B-48C5-B139-C15E9E89735C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36b61222e6662b6e0a1be4caad9cdbe2627f3c2f","datavalue":{"value":{"time":"+2006-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5492624$956BF03E-C51B-4C26-B9D7-80E478D70740","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492624$6523E790-AD5D-4EF2-8E8C-55412FE6BD1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"885e7b248e0d50b159fcb2aabf876ef9974ecc5b","datavalue":{"value":"5064074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5492624$329A1E14-3DE8-4039-98D0-22A3B9993BB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5492624$8F220E3C-FEDE-478E-94C0-7671ADE7232D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"910bfebc7447b3a1718c631a1119192b70db5685","datavalue":{"value":"\\(\\gamma \\)-complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5492624$AEBA5B38-F4D6-4637-A9F4-7F2F2CB5B893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055f7bdcda7b7c8eaba57b32556f5997168338c8","datavalue":{"value":"hereditary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5492624$A1BBBE70-FFDF-4B0F-BFFC-F13B56440663","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":"Q5492624$9C462CB2-396D-4507-87C5-6DF2840E8B44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"987993ce7b8a08d17d5609d73523e2628548942f","datavalue":{"value":{"entity-type":"item","numeric-id":3353058,"id":"Q3353058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c07ae25648fd139df239a65ebc7534121690ef","datavalue":{"value":{"amount":"+0.8485223650932312","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":"Q5492624$C49E2794-FF09-46BE-A1E5-C02602522D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394217e50086d9b4f2386e97f677d0f163c64f66","datavalue":{"value":{"entity-type":"item","numeric-id":6054225,"id":"Q6054225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365b395c81f90b8bc38d124adc4853cb48d8b3f7","datavalue":{"value":{"amount":"+0.8040814399719238","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":"Q5492624$62213E48-9A2A-4BD0-B0DD-64B39441F6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e030e2bba7ff78fa05e78e19c8a76b55b5384e","datavalue":{"value":{"entity-type":"item","numeric-id":328713,"id":"Q328713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc3d6f4b4a9b1609d37da85a78247331db4cbdf6","datavalue":{"value":{"amount":"+0.8033191561698914","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":"Q5492624$EA189EED-F727-42AE-B54A-691A238AF605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa6855bc2e94f5f80f0ae4a230f41d6c24dd859","datavalue":{"value":{"entity-type":"item","numeric-id":4272117,"id":"Q4272117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c563291da73cb5b84efe43e4eea17e5db0566a5f","datavalue":{"value":{"amount":"+0.8009021878242493","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":"Q5492624$5CCE6D28-C879-4CF8-8C07-CB317DC922E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fcd7805b505dd0c08a6af9f6cfa1b5a8dca937c","datavalue":{"value":{"entity-type":"item","numeric-id":499360,"id":"Q499360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58853a343b80c8b6a1f585e158b616963341c58a","datavalue":{"value":{"amount":"+0.7976841330528259","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":"Q5492624$28386249-CBB9-4496-80B8-51F2432750AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of computing of the domination number in hereditary classes of graphs.","badges":[]}}}}}