{"entities":{"Q5090462":{"pageid":7120038,"ns":120,"title":"Item:Q5090462","lastrevid":91342310,"modified":"2026-06-04T22:55:41Z","type":"item","id":"Q5090462","labels":{"en":{"language":"en","value":"Enumerating Minimal Dominating Sets in Triangle-Free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559125"}},"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":"Q5090462$807A047A-6664-416A-BFF1-172772EEE422","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$4EB8E89C-CDE8-4B63-A4C7-879EE2EC8DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc62afd685bf102abedbb40f59ef20f48a65705d","datavalue":{"value":{"entity-type":"item","numeric-id":2011656,"id":"Q2011656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$E853E034-1F92-49F8-BD44-F04B1FD16C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71d5353733bf428859a06fce541c6f739a6abd71","datavalue":{"value":{"entity-type":"item","numeric-id":683755,"id":"Q683755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$EF9E20B0-F944-468A-A733-9C065925A5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"001bf7e8cd12734854d271c49ff106c597b12f4e","datavalue":{"value":{"entity-type":"item","numeric-id":284714,"id":"Q284714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$047CEF94-E65E-42E5-A202-E362B08DD13A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-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":"Q5090462$15EC4134-D651-4E78-AD1D-B6D3990DA72E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090462$3CA81E3E-5859-4608-88FB-997416435A63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32d2f3d40bba9aeee226a05b8e57d8fcef130cfb","datavalue":{"value":"7559125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090462$F8700B76-19D8-486D-9F77-6A7EC403CC50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5679bed385f2291640f42aea7c87183c58362105","datavalue":{"value":"enumeration algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090462$61809B7D-1B85-4AE7-A48E-D07D2DE6D616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858be03cd421509925c26566fa2810e08e2a74dd","datavalue":{"value":"output-polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090462$C8F12FDD-148E-45B7-BCA9-884C2796C9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ab231217b124c326ad185177338b59359009d3f","datavalue":{"value":"minimal dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090462$E874BD44-87FE-44A9-AA94-E628E04A0EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090462$DF876F4D-0CAD-44F8-8407-6DEC4BF0297F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090462$A1C4780C-E95D-4A2F-8D1A-CF0CB31D9BD5","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":"Q5090462$602B9712-BA0F-4D74-BDC8-28D88DD5C9F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de0c79823e6538f827923bf16768c83c28b903c","datavalue":{"value":{"entity-type":"item","numeric-id":5650710,"id":"Q5650710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$3BBE9FD0-F296-48A4-A436-9AE05A280F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb4db8f9eb343dc00115707e2f9480695f1504a","datavalue":{"value":{"entity-type":"item","numeric-id":703280,"id":"Q703280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$1BCAE071-238A-4AC2-A09B-36A0C7DDB9A4","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":"Q5090462$12C31EF9-796D-47DD-85A5-B9719ADD7442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"866717688fa503de26d505312636aed8e6863756","datavalue":{"value":{"entity-type":"item","numeric-id":5311503,"id":"Q5311503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$7F8DB338-1CFD-4627-A58F-4A2D954CB1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c899235653f556a0aa7859035023b96ac1cb9131","datavalue":{"value":{"entity-type":"item","numeric-id":4708957,"id":"Q4708957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$E96C46EC-69F2-4B7C-A47A-EF86F4909E79","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":"Q5090462$8D933CEA-3765-49D6-AB83-DD0E81D83B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a38ca1c550201e38ed00e32a726b3d29bf5d4e8","datavalue":{"value":{"entity-type":"item","numeric-id":943839,"id":"Q943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$CCFE17EC-ED9D-4A68-9F7C-A43B6436CDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b733d3c598f4f60dac05c662888fe6ef36a0cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3837390,"id":"Q3837390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$A0B461F0-A126-4737-8E69-2497D3FB0C28","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":"Q5090462$538D6E2E-7ACC-4B7C-A35E-A009C6F87EF1","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":"Q5090462$D729AF6C-73B2-475A-8915-3ABBDA21CE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497feb4ec6a6f2e68369db992d2252b4cd0ad376","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$0FE6FE90-84BD-4812-944E-EB6A72FF1967","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":"Q5090462$5BB4CF1C-2255-4B84-B1E2-89687146411E","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":"Q5090462$56E9D591-08D5-4654-A2F1-3D9B49780966","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":"Q5090462$26EEFC45-074E-43BB-A8A7-DA4E69377FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3919e680a369b6a71b90ceb33265b4a37cca1192","datavalue":{"value":{"entity-type":"item","numeric-id":2872098,"id":"Q2872098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$618D454B-898E-456A-AF6B-E85DCBEE7357","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":"Q5090462$326B1903-1E0D-4FDA-B72D-B91A14C5528A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb6033488de932bddd774967682b8b862d07579","datavalue":{"value":{"entity-type":"item","numeric-id":2353660,"id":"Q2353660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$FEED2A68-EFB1-43A4-811F-B8C62EA56A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e48d4989228a4670eef0160cdb8903a1aeb1021","datavalue":{"value":{"entity-type":"item","numeric-id":3586118,"id":"Q3586118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$6E5AF21C-680A-4858-9949-214837FF7542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d929cebef0c67648fc1fc589408abfec82aa3be","datavalue":{"value":{"entity-type":"item","numeric-id":5181391,"id":"Q5181391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$398F2ACB-3FFF-4875-86AA-40B91413231D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561546cb274585a1a1b99b0b8d603e2464be541b","datavalue":{"value":{"entity-type":"item","numeric-id":5632464,"id":"Q5632464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090462$13D42B99-7B83-440E-B4D2-2BBF15E8BA41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a1c4bbae1ab491d80ab87233da8da37ea6416a0","datavalue":{"value":"https://hal.archives-ouvertes.fr/hal-02181721","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090462$C3F6BF54-FD5F-4B3E-BB38-6ECCD9145055","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d867f7bce0744adca8f868a955fd47ed340ae92","datavalue":{"value":"W2963944565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090462$867C3D1A-DA29-466F-BA09-5F456DE7C699","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fb5b451c8104fbc7d21e15639748424347fcc90","datavalue":{"value":{"text":"Enumerating Minimal Dominating Sets in Triangle-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090462$F5C1C480-CC72-4CDD-9F9C-757358C56B4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab768c2dd5c615b529d6351d954fc108e1b7e74c","datavalue":{"value":"10.4230/LIPICS.STACS.2019.16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090462$5DC58463-E1EE-47DB-9AD2-93BBF07987D4","rank":"normal"}],"P1643":[{"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":"bfa84a2e21ad1aade56a9b5b369295fa1c772254","datavalue":{"value":{"amount":"+0.8918979167938232","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":"Q5090462$4CDDA90A-717D-4638-A96D-8119C43E5D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b7adcecc74726d87625421ecbc7b0812c0540e","datavalue":{"value":{"entity-type":"item","numeric-id":896653,"id":"Q896653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55b77f4b1524e85ca069b1110236b4dfda18373","datavalue":{"value":{"amount":"+0.8496679663658142","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":"Q5090462$8A348F01-DC75-4D2D-8C6A-A82633BB45CB","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":"64c7e6b111b73e48422b3bf0161bf2bd52ae7380","datavalue":{"value":{"amount":"+0.8421719074249268","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":"Q5090462$E4E85277-880E-4D39-AFE7-EF244CB58AD3","rank":"normal"},{"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":"394f379ab8372810367dcea8ce08a027bd4c552e","datavalue":{"value":{"amount":"+0.8356736302375793","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":"Q5090462$3236D754-EFE5-4E94-847F-F6C7C4D39474","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":"be02d38853095a515bbc08c5a584339a90bd71b3","datavalue":{"value":{"amount":"+0.8141837120056152","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":"Q5090462$BFA894FA-A262-445E-94A8-2382D814ACBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating Minimal Dominating Sets in Triangle-Free Graphs","badges":[]}}}}}