{"entities":{"Q476916":{"pageid":478683,"ns":120,"title":"Item:Q476916","lastrevid":62159553,"modified":"2026-04-11T04:09:34Z","type":"item","id":"Q476916","labels":{"en":{"language":"en","value":"On the number of minimal dominating sets on some graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376007"}},"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":"Q476916$C83557B6-44CC-4687-AE42-00455CD56EDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b6e57da23ed4ae2fc5348f9120f2adc390d8d19","datavalue":{"value":{"text":"On the number of minimal dominating sets on some graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476916$089A119D-4FED-49BD-85B3-1FC07085E3CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f6fcdca160418abca26b1ac993f6e23dbe4090c","datavalue":{"value":"1305.05219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476916$D724AFD3-6109-4DE1-851E-4BD6F2612E26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ef321a7347e81d8eda651f00f629462eeeba8f","datavalue":{"value":{"entity-type":"item","numeric-id":262248,"id":"Q262248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$A8E9C2A3-C6A5-46CB-BAAC-69FA8C112787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ad9ce3b61006a0ea5098e887190ed85b86485da","datavalue":{"value":{"entity-type":"item","numeric-id":476915,"id":"Q476915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$5DE744F9-FFE2-478F-A587-68CC01B04736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"164b82049fcf04dfca067ac49ac53b83a140539a","datavalue":{"value":{"entity-type":"item","numeric-id":344837,"id":"Q344837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$60D443DA-A199-4667-9B38-288ABDD2FF45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$11A78642-BFAD-47C9-A7D6-76308F727E0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476916$61AA081B-171B-490A-817B-38E94BE07F97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476916$CC17E77F-21CD-48F2-933F-A25D7E611B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476916$95B8C49B-0C47-4EAB-B124-775F003577F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476916$05944D59-A833-4849-8F73-48ABF6FFD2E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"683562c6ba0125206b88704dbaeab367f500ea0f","datavalue":{"value":"6376007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476916$A67E639B-F510-4F7B-956E-DC184C783961","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476916$720D7A77-3B56-407C-9092-EA81D201AF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11799bb73345a90fad552c507bf6e98d86a4e1f4","datavalue":{"value":"exponential-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476916$72A6373D-750B-4A23-8EE5-121D44470218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q476916$C3F34932-C29B-4EC4-9B00-7B2CE45E33F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q476916$0C4AC0B9-7F7F-48E8-B76D-BD9851CA71DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63c519c2d3fa25f9b150ee3695e0f9583e16553","datavalue":{"value":"enumerating algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476916$BEBAF583-9C73-4B2A-BE53-BCA1FA90957A","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":"Q476916$FB3DE191-5C51-4F81-BA02-843D36D62F86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62dbf7b1d184a592327156d2418d34f7bd9dc022","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.11.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q476916$018C050A-C41B-4311-A57D-006650EF9894","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"400a36e7abb31958ebd5842cb1ffb493786c52b1","datavalue":{"value":"W1977860733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476916$3E0382D7-83BC-4253-80F8-D4B67EF5CBFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc317c49eda3b8076da64ccff35bd1953106d0d2","datavalue":{"value":{"entity-type":"item","numeric-id":2891369,"id":"Q2891369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$33F63A73-48F5-4450-A9F5-E9E6C425B463","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":"Q476916$CD9B71E9-03E2-4347-BE82-36800EAC0C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c5e181458b529389c7abd18c9399e2672f9806","datavalue":{"value":{"entity-type":"item","numeric-id":3113765,"id":"Q3113765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$F9EBCDDB-85E7-40FB-B493-916C76F715DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86ec240fe1630b016dc292a2319f014c7c921bd","datavalue":{"value":{"entity-type":"item","numeric-id":958216,"id":"Q958216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$44C1F669-018A-4B40-92FF-CBA5B09E695E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27bde46e9824823568242a5883cc9701f753c604","datavalue":{"value":{"entity-type":"item","numeric-id":5199260,"id":"Q5199260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$A3894C2F-ECF1-480F-8466-42F25616CD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44ea3679944d386d6212319402a20eb19d26155a","datavalue":{"value":{"entity-type":"item","numeric-id":932689,"id":"Q932689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$C6B0362D-E887-48DA-9DD7-D667F7418CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb7734bf075933433ae81e2704c46492ccc69f7","datavalue":{"value":{"entity-type":"item","numeric-id":4962767,"id":"Q4962767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$AB3CAB6F-01A5-4EB1-AEDE-04833E2CE289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9422e4898523a9551eb3073f43536e5a15f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":387008,"id":"Q387008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$36EA20ED-27A4-4D33-ACC3-FD63A89A03BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9ad21ed4b759fb153b8f01382cb69b0f395749","datavalue":{"value":{"entity-type":"item","numeric-id":2377237,"id":"Q2377237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$AEEC05ED-DB86-4C6E-82C2-6A8AFF5E0169","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":"Q476916$B056675C-7DBB-4901-986B-7DCF5359C8D4","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":"Q476916$7A93595E-EC33-4344-B11F-4A19C9FE7CAD","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":"Q476916$FD69F959-318F-4B68-B616-42E174588D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$1E4FD860-530F-4F77-9205-93E096B279F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$6D9FFC44-5F39-4F77-A2BB-EE7DB10EE9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476916$44FF699F-8ECA-43BA-9F8D-DA346837BED0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05cc7562778010b9619ae4298610c2262cc6441e","datavalue":{"value":"10.1016/J.TCS.2014.11.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476916$7DE77C41-6967-4C7C-ABD3-995CF493659D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce74de62570e4d4d8d5d02fd2e35e2f9fcce45fd","datavalue":{"value":{"entity-type":"item","numeric-id":2891369,"id":"Q2891369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43eb382d63becfe010b5fb6e8dc3d583f467c271","datavalue":{"value":{"amount":"+0.8863734006881714","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":"Q476916$D67B8C23-3769-4B31-A7E1-725039611EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0076b44e2173fbb519580e93f1efb03512151a","datavalue":{"value":{"entity-type":"item","numeric-id":387008,"id":"Q387008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c66235e93ef183ab69814c7c067ed2d8d3094a2","datavalue":{"value":{"amount":"+0.8755350112915039","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":"Q476916$2345A214-02B3-4E14-A27F-6E32411BD591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d06142d722a64abbad642e331e513e369adb83","datavalue":{"value":{"entity-type":"item","numeric-id":344851,"id":"Q344851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e2a657d08e6d86cb3785d3c45809024b146e8d4","datavalue":{"value":{"amount":"+0.8750671148300171","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":"Q476916$DBCD6A8B-9FB8-49A2-AE16-305EA7A67A10","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":"4d6013e94d5bb731db716601e8748684abeea387","datavalue":{"value":{"amount":"+0.8531944155693054","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":"Q476916$DE97CEFA-6B42-4BB9-AF77-E14654F3EDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c798116365b72803a45adf2b05735458efeadfd","datavalue":{"value":{"entity-type":"item","numeric-id":2317861,"id":"Q2317861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e40fb19db1a3f19310dedddce109a80c147013","datavalue":{"value":{"amount":"+0.8311173319816589","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":"Q476916$DB80F021-AC36-4348-B36D-470490BDBAFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of minimal dominating sets on some graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_minimal_dominating_sets_on_some_graph_classes"}}}}}