{"entities":{"Q4566246":{"pageid":6595835,"ns":120,"title":"Item:Q4566246","lastrevid":81981365,"modified":"2026-05-06T19:48:57Z","type":"item","id":"Q4566246","labels":{"en":{"language":"en","value":"Approximations of the domination number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6889685"}},"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":"Q4566246$97BEC6DB-E2FC-41F5-9BAB-BE079A10980B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"264b099352760f8c4c4b287866f2074345d40f9d","datavalue":{"value":"1390.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566246$530B74E2-4E8B-4649-A590-3F576A4AD38F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8ab7dc474c1258be9e1b7fe4a7d7e4098590db1","datavalue":{"value":{"entity-type":"item","numeric-id":292242,"id":"Q292242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4566246$EFCDD9D5-B1B6-44E1-A43C-EEB947B5898D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96d5b3f560a02b629ac33c82546719c1b467186","datavalue":{"value":{"entity-type":"item","numeric-id":292244,"id":"Q292244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4566246$422E612E-2D60-452F-856D-F80667AFF04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5ab0feaa85889f76115ff5e87e5b62523631d2","datavalue":{"value":{"entity-type":"item","numeric-id":1045054,"id":"Q1045054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4566246$C8EB1D6E-F449-46A8-A653-BD678B5DF7F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b559bb800700d5ba2a45f57085de6ba33131f78","datavalue":{"value":{"time":"+2018-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4566246$6F958E64-1085-4283-91D7-30585C9EAEB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e3ef874cc7ff1b384ee30d623d1f4907fefdaca","datavalue":{"value":"https://arxiv.org/abs/1701.05961","type":"string"},"datatype":"url"},"type":"statement","id":"Q4566246$FE01F222-50FF-4E79-9510-1130B6CD148D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566246$F0F4240A-5647-450D-9B53-98DEB05E6C74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a01b6e9563ad7ed2ad3f582693ce11e325e625f","datavalue":{"value":"6889685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4566246$54B3F8B3-8CF9-43D5-937A-80622DFC3C94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4566246$66BDC4E8-8196-447D-BDFD-1F85C263978B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d0e4d576570ef87fc268788b9e35ea5c39d36b8","datavalue":{"value":"fractional domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4566246$32C124A2-76AC-41C2-98E4-D6B140C4CD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b404016d87e7d4946b459e6712628e249107747a","datavalue":{"value":"greedy domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4566246$C75625DF-2D5B-4E95-8831-F6FE758BAC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4566246$7F55C536-40B2-4AF0-9898-9555F9D9B651","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":"Q4566246$E213B681-E183-4B09-A1BD-39EC80F9D321","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb750358354b405e0354f6b87f41ce485ae7749d","datavalue":{"value":{"entity-type":"item","numeric-id":5316253,"id":"Q5316253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c37e73b90b3d2e2ee70a7f5090f7f4414133c0c1","datavalue":{"value":{"amount":"+0.8248926401138306","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":"Q4566246$09E37DDD-10CF-4D94-9B48-77EDF9C9CE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0258c18d28af038c1904a9edaba782fb410a78f4","datavalue":{"value":{"entity-type":"item","numeric-id":4785636,"id":"Q4785636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21eaa86eb9dd7020d0c96933cc58105c4ead4814","datavalue":{"value":{"amount":"+0.8058139085769653","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":"Q4566246$187DDD30-35C0-405F-8376-897C711754EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d4c38e9b2f914553c7d4c204be281fe571079f","datavalue":{"value":{"entity-type":"item","numeric-id":5287870,"id":"Q5287870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21eaa86eb9dd7020d0c96933cc58105c4ead4814","datavalue":{"value":{"amount":"+0.8058139085769653","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":"Q4566246$4F32CA2A-3B3A-4FD7-B99C-5609C36BAF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cac75294305991ae2eecc432bdffbff8c78ecbf","datavalue":{"value":{"entity-type":"item","numeric-id":3191980,"id":"Q3191980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0fda66dc0834ae2efe84a5f7ac1ca4246bec582","datavalue":{"value":{"amount":"+0.8004515767097473","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":"Q4566246$131649C2-24AB-4761-A292-E80D365C22FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb950d114816f2522ee34d95bbcfbff493bfb66","datavalue":{"value":{"entity-type":"item","numeric-id":1730031,"id":"Q1730031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbbb809d1127ac66f2d564ae77885f634e5bf46e","datavalue":{"value":{"amount":"+0.7953866720199585","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":"Q4566246$A0EBB6FD-F60C-45B9-AC6F-69C209887D39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximations of the domination number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximations_of_the_domination_number_of_a_graph"}}}}}