{"entities":{"Q1983139":{"pageid":1993881,"ns":120,"title":"Item:Q1983139","lastrevid":72205098,"modified":"2026-04-14T03:18:03Z","type":"item","id":"Q1983139","labels":{"en":{"language":"en","value":"Efficient enumeration of dominating sets for sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7395746"}},"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":"Q1983139$AE2094A0-9ECF-477F-85B7-FF92872E7A95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf117be66246af1cc864ef209ec9365caa5754be","datavalue":{"value":{"text":"Efficient enumeration of dominating sets for sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1983139$1DCB9A68-2037-4C60-B938-D1C3D30FF55B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"821ac2c61a8e5ee5b71956578005e974e7a639db","datavalue":{"value":"1472.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983139$9213D0DA-9910-40F0-83F8-BCAF8EEDED83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5b6106077b83846d23de22c99c64702f5b2cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1671002,"id":"Q1671002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$9B965125-2AA0-4064-B7C1-66099A7B0669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$60FB65D0-7FBB-475F-94BD-3D36D8419ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5db749c009b420e5ca718053db393e161be00a7b","datavalue":{"value":{"entity-type":"item","numeric-id":313768,"id":"Q313768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$E589563E-0715-4087-B412-3F38628B562B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$A1F50788-0713-4F46-90C2-F5D0873D99F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$74645C2C-DD56-4719-832F-22BBE6F8F33B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bb8fdccbb569eae411be4d1b32d655b679d620b","datavalue":{"value":{"time":"+2021-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1983139$2535DC95-7CF4-4EAA-90B9-E5C9036F223D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0397c9d3dc5bca7c4dd4bbcede47f70d1e2710c","datavalue":{"value":"https://arxiv.org/abs/1802.07863","type":"string"},"datatype":"url"},"type":"statement","id":"Q1983139$EFA2E26C-9BEE-4101-A876-3F349E732313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"18d71559b8b231979c6a5f7069d6cc0c824fe3b0","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9956/","type":"string"},"datatype":"url"},"type":"statement","id":"Q1983139$8EEAC0C6-B4B9-4B32-89D3-70AF17AA6555","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983139$486E67E0-99F1-4969-B8D8-629A77B5E20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983139$440E6F74-D261-45B8-AB6A-3DC4E9D310B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983139$A1EA82DC-979C-4513-8203-E2355B84680A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983139$BE108AF0-8E0B-415F-AF0F-B350E5681250","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"814775fa4ae8eeb3a1878d867760449126d5743d","datavalue":{"value":"7395746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983139$0DD532C9-E4B8-4A43-989F-C89F5D18D8E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"914d1ac2e4ae1e471502fed7dcb377f74ae3ff92","datavalue":{"value":"enumeration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983139$6F140C9A-276D-4361-B33B-71E900F75613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a7764de4b6d35e20f4810111ab0674f4b6c109","datavalue":{"value":"polynomial amortized time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983139$9EB39F26-AA11-427F-9DC2-6EC8607B9E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983139$A24CA249-8D6D-447A-81A9-BDFB4CBC5752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983139$A4743C03-ACB4-4D15-B74B-686AB457BEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1983139$6E93879B-1D77-432B-AD9F-2D1ADB2A1C3B","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":"Q1983139$10F29283-8753-428A-BDE4-9084C5D5993C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"038a76e4232fbca12d2860f669ce7eee8989cf84","datavalue":{"value":"W2963579721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983139$B34B91C9-1DDA-4C99-8954-B890237F7C72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$1120C43C-AC29-4661-86C4-325FAEDB4D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbed89d1a8f97acb09d973994a0c0ec693b7acac","datavalue":{"value":{"entity-type":"item","numeric-id":5741844,"id":"Q5741844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$6B0F6336-8031-4646-AD6C-F37D003E414C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61470081181c60803c4ffe91854ed3073f8fdb3","datavalue":{"value":{"entity-type":"item","numeric-id":4987460,"id":"Q4987460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$D7A813B2-F21B-4864-8904-60DD517349D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0edb8e854468265e1ff739db9be3667280b3e4d","datavalue":{"value":{"entity-type":"item","numeric-id":5901668,"id":"Q5901668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$D51AE7D6-DCE5-4A83-B502-F8CDE6103898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70eb16cecd8b5b89715d31394ff3ed4c51e17d02","datavalue":{"value":{"entity-type":"item","numeric-id":928382,"id":"Q928382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$FEEA7C0D-7ADE-4FCE-8249-F7D71AEC48C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62f957a67305bf3356960167a4fdcfd8fbaffc4","datavalue":{"value":{"entity-type":"item","numeric-id":707020,"id":"Q707020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$315E4182-09C4-4BD8-A3BA-D0EC8883536D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed53f1b67c4cbfe3a501fc4dc320fbd8c159dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4598291,"id":"Q4598291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$47B5E482-3B5E-4837-942C-9A0858BD1361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c986e694ea48e4f604e741bc68ed6900c6ddecbe","datavalue":{"value":{"entity-type":"item","numeric-id":967312,"id":"Q967312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$6602BD6D-BC59-46FA-9DF1-3DADAB292193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe8912fadd6f4853de438e9d1a184039553ad9c","datavalue":{"value":{"entity-type":"item","numeric-id":4706216,"id":"Q4706216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$132CACDF-F0BB-4B8E-B887-99E8F86F67ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df13cdd536d50039c70eeb4edb322a622623b0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$00C09626-CFA0-4A65-998B-7182F18507F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4ebdc50311c1d10eb3df2001e01c47cb740c41","datavalue":{"value":{"entity-type":"item","numeric-id":896653,"id":"Q896653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$C8066E34-B0E5-484A-8D30-CF55B7EDCF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199089921a618d960720a9d810bf1b50803aed39","datavalue":{"value":{"entity-type":"item","numeric-id":494806,"id":"Q494806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$3E4D98E0-0EA9-4D32-9CF5-7E69757A125F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f40483ac6c503f74c9b5df7260f9a768b021a0","datavalue":{"value":{"entity-type":"item","numeric-id":3088292,"id":"Q3088292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$1F2807AE-B287-4A9D-B788-4D65D7653110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35193475b4675441ad8fb5ed5ba21d68b218ae03","datavalue":{"value":{"entity-type":"item","numeric-id":4909546,"id":"Q4909546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$8E3FEBC2-6B9E-49C4-BA52-556C80AF5601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f76903d4d2529c3d55766f9a7ea9f337b82f4","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$B653A8B7-01F1-46E5-8651-530DDF649B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3e57b957b6ac2e40f0b2db256a47e93eec342b","datavalue":{"value":{"entity-type":"item","numeric-id":2827808,"id":"Q2827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$79DA2391-1AC9-4076-B11C-4DD66EF1D165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9615d94af33f94a57d9b58ffe4188016261de6f4","datavalue":{"value":{"entity-type":"item","numeric-id":3449842,"id":"Q3449842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$F13544D7-AC2D-42F2-A88D-3AF9C4FD81D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee622c8004588ce4ee327462c9cddb2144c21dd","datavalue":{"value":{"entity-type":"item","numeric-id":3890128,"id":"Q3890128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$CEBD6C01-634C-4411-A26F-25C1B00B072D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1e280ff313784cce95cf1dc6e1b139af0e3310","datavalue":{"value":{"entity-type":"item","numeric-id":5599569,"id":"Q5599569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$B8BE201F-196E-4B9B-A646-0BD08FD222C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a700db12d35919903ce0c2784e58dbd1487eec1","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$2EF8B7AE-DCF5-4487-9E3B-BBD4871F1999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6581e9b3d0a5ea07c489b90e7fe3ba280358210","datavalue":{"value":{"entity-type":"item","numeric-id":3765255,"id":"Q3765255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$A1AFF364-AE96-4A26-B4D8-6B21B1B492A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$CFA0F911-A21B-4305-8591-709803036651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfe97c8b7e714cd270b28c3586770b9ba0b0db9","datavalue":{"value":{"entity-type":"item","numeric-id":4337655,"id":"Q4337655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$98F09EB6-41E7-4A0C-8B89-DBB3E64BE0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2c50aeb446b65b736ecf15733f4ff471bdc815","datavalue":{"value":{"entity-type":"item","numeric-id":1850528,"id":"Q1850528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$6E5D882B-83AE-42B6-ADFA-E177EFA4F00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80845a9721e889e16260a3604eb6f5cbf83d588a","datavalue":{"value":{"entity-type":"item","numeric-id":2942617,"id":"Q2942617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1983139$E03957A4-8198-4C37-BFA6-783B61952229","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6d400d0490c74d23bb8199d0731d2a1aab3fcfa","datavalue":{"value":"10.1016/J.DAM.2021.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1983139$556C49C7-7A68-4732-992B-F8B413F06BEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0078da442385e645566af676139f05f04e006e","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f26faf95ae66c6eb1e69655344f0e157187a8d","datavalue":{"value":{"amount":"+0.8629878759384155","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":"Q1983139$C4EB4284-9BDD-4D77-B4DA-8E2228203DB0","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":"e637d56fdec03cd51dddea218ac44ccfe65de3c4","datavalue":{"value":{"amount":"+0.8469138145446777","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":"Q1983139$5577BDD6-A7EE-41DD-AD5F-91CB2D400B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cdd68fcd14494f2f77d0bc445cbe6b4d78634bd","datavalue":{"value":{"entity-type":"item","numeric-id":494806,"id":"Q494806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e166682dd27e9bf54572f3eeddef2b950d769c","datavalue":{"value":{"amount":"+0.844592809677124","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":"Q1983139$33FD0EBB-AA5E-4A1E-A48D-AB4D698CF3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1f25d58aa112ee06c6b5ad7b5d5a7a32aed83d1","datavalue":{"value":{"entity-type":"item","numeric-id":3088292,"id":"Q3088292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f00a173f578d1128f651899709861ddfbb77cf1","datavalue":{"value":{"amount":"+0.8292989134788513","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":"Q1983139$9C78E3C0-553A-4B84-A15E-C53796E4109C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892f42775804f07ec0e3e68e9d0fb4e04ca1a284","datavalue":{"value":{"entity-type":"item","numeric-id":4987460,"id":"Q4987460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb81bb417b6c3f79141d72bf7f6670bdb4cd6e43","datavalue":{"value":{"amount":"+0.8178701996803284","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":"Q1983139$0835D1BA-F5D2-4BCC-91A1-9A7C69992356","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient enumeration of dominating sets for sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_enumeration_of_dominating_sets_for_sparse_graphs"}}}}}