{"entities":{"Q271644":{"pageid":273411,"ns":120,"title":"Item:Q271644","lastrevid":60591327,"modified":"2026-04-10T17:55:34Z","type":"item","id":"Q271644","labels":{"en":{"language":"en","value":"Counting dominating sets and related structures in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6566246"}},"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":"Q271644$27540D3C-2CD9-4A55-8935-0959007AA718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bed1afaa1206baad87ac93fd24142c6ea19f2ba","datavalue":{"value":{"text":"Counting dominating sets and related structures in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q271644$D6A3A5BE-3096-4070-BE30-AB8EC15EC3FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b062286c0af5125c063e528741d5488014aadff","datavalue":{"value":"1333.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271644$267A12D4-1863-4CFF-9F67-172FEBC3192F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab5a422918621b46149cf3b2991e66a46628e6cf","datavalue":{"value":{"entity-type":"item","numeric-id":271642,"id":"Q271642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$CC36E7B4-BF23-4208-893A-13F1E396482D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7b5ae0db868a569f1e85ca0ccc358e9e294f698","datavalue":{"value":{"entity-type":"item","numeric-id":456298,"id":"Q456298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$F0AEE795-18F9-4567-B2E4-6AE82551BF21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$1724A9C1-1E46-44F8-85E7-9EEDB27D3756","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64bf554456e45f50d4461f4a22c88ea8b86e4044","datavalue":{"value":{"time":"+2016-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q271644$D8B9A8FE-49C4-49A2-991E-3AE87B26BA7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00f9c6418bf41ab7fcfa35b0b2201ddc3a05afcd","datavalue":{"value":"https://arxiv.org/abs/1503.00998","type":"string"},"datatype":"url"},"type":"statement","id":"Q271644$3F586915-493A-44C9-828F-163D13862302","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271644$50E40DC2-CE1F-4E5F-AF3D-27558A2A8C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271644$8DD6CDAF-04A4-49BD-B6BE-F7BDF74D9836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271644$6934B179-5DA9-43F3-A2E5-1716198E0163","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67209b879e32b2d8f0eeb65ae3c047c3c1cebb90","datavalue":{"value":"6566246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271644$4EA723CC-F383-4152-AD35-9D276B4847E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8430585d08bafda13fa158de95ffca52e4dfe027","datavalue":{"value":"extremal enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q271644$29B3EBC5-5362-4BC0-92C7-8A49688654B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q271644$B803D512-60FD-4341-9580-828C8C046EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a404f5400204f95bc38fd62f7494a2f496a69ed","datavalue":{"value":"Shearer's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q271644$9499C60E-F08D-4958-A501-5FCB32F7FC9C","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":"Q271644$ABACDF1E-3F41-4221-BB1D-213902F4B06B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48faf447dcea27a5b37ae1c1282f7fd8e61eaa41","datavalue":{"value":"W2963065479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271644$1BB69181-DC1B-495D-8029-3B80540EDBBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"249545f0311e51fdc7f6a5fd69d837cb8642734f","datavalue":{"value":{"entity-type":"item","numeric-id":1112026,"id":"Q1112026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$FF06D03B-99EB-460B-823E-28A8CD15AC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabefa56fa1fa867852c6eaada64e0199514f4f9","datavalue":{"value":{"entity-type":"item","numeric-id":912100,"id":"Q912100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$60497341-1D08-472F-BFEE-21F77C6256F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435363cd3f775038825f8575dc2a17f196b35bec","datavalue":{"value":{"entity-type":"item","numeric-id":1109031,"id":"Q1109031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$EB049DC5-22C9-4B35-B7E8-6D37E678DCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17adfc42fd9d2d4fa515c9cd1540a0f29aafb2c9","datavalue":{"value":{"entity-type":"item","numeric-id":271624,"id":"Q271624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$A0D20FA5-0A6B-4BF9-BBBB-00196D88DFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0648733c653ffbfa1f0a62890b49b763bce784","datavalue":{"value":{"entity-type":"item","numeric-id":5897890,"id":"Q5897890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$C52D2F99-5C09-4AB0-84AB-825E5D63382C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf348ad9cc5a34d177f1d877dc3b6db66c2b2cf","datavalue":{"value":{"entity-type":"item","numeric-id":4660722,"id":"Q4660722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$850476A1-E079-4C99-93A9-904539F52751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e8e8430cb9ed877eebc0187316c8bc2a60dce5","datavalue":{"value":{"entity-type":"item","numeric-id":2731583,"id":"Q2731583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$EDDD9BDB-6A35-4835-8DBF-1228E7136986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef073865c8737b2917fa317df38770b594266725","datavalue":{"value":{"entity-type":"item","numeric-id":3832593,"id":"Q3832593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$2DF6F5FA-AEB6-49D6-A926-FDEE7508DA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed4e65ad905443e52c3b9e1ca01d039a65d42e78","datavalue":{"value":{"entity-type":"item","numeric-id":1079578,"id":"Q1079578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$034CE4EA-42AB-47AB-8270-D1527DA668DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e046229e8ab4def66e4f75353a81e0201af5bcb","datavalue":{"value":{"entity-type":"item","numeric-id":3059717,"id":"Q3059717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$5A2A78F7-E004-42CB-B91C-AC7042ADD021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1edb8881b996d4da79c20c99cf983cc64920f0a1","datavalue":{"value":{"entity-type":"item","numeric-id":490999,"id":"Q490999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$D80A974E-C9ED-4BB1-87CB-754BE6382531","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":"Q271644$D2E150AD-B9FB-48B9-927A-BB4727954B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f751e7e66ce1147b832025e94aab693980590ee","datavalue":{"value":{"entity-type":"item","numeric-id":794430,"id":"Q794430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$5517BDA3-8551-4C41-BF95-6FE0195EBDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e822d011535eb197a82f8a9a0935d7837c54415","datavalue":{"value":{"entity-type":"item","numeric-id":3557538,"id":"Q3557538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q271644$C835C099-5990-49D9-A2E5-4F1DB0F27487","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b11acc7700fea7ae0386021882d1ab9d9279d73","datavalue":{"value":"10.1016/J.DISC.2015.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q271644$27F70582-BF9D-4467-AC6C-4D390F6348CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5c4dd21b4601f7f76c466039fdff558a72e790","datavalue":{"value":{"entity-type":"item","numeric-id":2870819,"id":"Q2870819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5155a83023fb95ff2a640ee714a5f3e8a9002f78","datavalue":{"value":{"amount":"+0.7704044580459595","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":"Q271644$78FBD16F-1487-4F8C-B588-6B43666C5C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78f401a54dc47bce84ed2c101d2aadfee5ccab5","datavalue":{"value":{"entity-type":"item","numeric-id":2988832,"id":"Q2988832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0baa4f3ec1756e514e1d2ab79efac707dce95e1","datavalue":{"value":{"amount":"+0.7517602443695068","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":"Q271644$E02EF35D-3BE6-466C-A1E2-B3D56F7D2667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7cdd67011a49cfdbc5abba9c7cc4776f83c39a9","datavalue":{"value":{"entity-type":"item","numeric-id":2870942,"id":"Q2870942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32018da0259ec0dc975e72af21e697c311b954e2","datavalue":{"value":{"amount":"+0.7508956789970398","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":"Q271644$F7484F8D-F757-4B99-BEAF-2CF53E862F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686ec6c2ce060c4789db7bd4d1215a46bbff5976","datavalue":{"value":{"entity-type":"item","numeric-id":3439327,"id":"Q3439327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da38d25fb4e881f98d090466d98463a894d2475a","datavalue":{"value":{"amount":"+0.7484855055809021","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":"Q271644$9494AE40-7A36-494E-A571-3A002A7C0C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e9223ca345ab11b88d681ccf5d6f4455fcd87d","datavalue":{"value":{"entity-type":"item","numeric-id":5454012,"id":"Q5454012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1056801c3c46c469cb2de466415a8a7df74a8160","datavalue":{"value":{"amount":"+0.7469831109046936","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":"Q271644$6963246C-F4E1-4B08-A3CB-1951501C1049","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting dominating sets and related structures in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_dominating_sets_and_related_structures_in_graphs"}}}}}