{"entities":{"Q738877":{"pageid":740726,"ns":120,"title":"Item:Q738877","lastrevid":63972243,"modified":"2026-04-11T16:47:18Z","type":"item","id":"Q738877","labels":{"en":{"language":"en","value":"Enumerating minimal dominating sets in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6617212"}},"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":"Q738877$05FBFCA5-7E9A-4CF0-891D-FB158C166739","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"500bc3ad213986b23494c910447e38560de6e89d","datavalue":{"value":{"text":"Enumerating minimal dominating sets in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q738877$9CF099A6-9CE6-4D82-96C9-3173D08C464E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e31805de6fe915698c04c666fb8a25d59ed0298","datavalue":{"value":"1371.05127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738877$E8BD0A56-1B1F-4BDF-8538-5888C1EF53B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738877$B885D960-B56D-4D3F-B64C-F368B9DB5E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738877$D3F6C568-3204-446E-B214-E1FB77E34D42","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738877$BBD2E52D-4764-4527-B624-2A294E498F98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b90302cfd79444c67a0e2bd284145e6865846ef","datavalue":{"value":{"time":"+2016-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q738877$D7296FF6-74D5-4705-960D-78154928D71B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738877$5039A8AA-C559-41A8-8A80-B7CB5EDD770C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738877$A538EDF8-04B8-40A6-9BB0-0F2C4F156607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738877$A8DDCD50-4F9D-43C5-B753-4387C814CFBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38bfe87a5c75b0462abdc456afa11a295b4790bc","datavalue":{"value":"6617212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738877$BCE6B938-AC8B-4D43-876B-2B73AADA8E35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a836d819a48e4f33646bd1c6ffbeb88ed1f544c","datavalue":{"value":"input sensitive enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q738877$F3230CFD-0402-424A-8BCD-EECBBE40EC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09392b50b6e9a1e27d3279972e3d1eaa31da42fc","datavalue":{"value":"branching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q738877$5C0CF260-FB69-47DA-BEA3-F578207ABD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ac21e41802d123ecfbb5a5dd5e9f3486b85ebf8","datavalue":{"value":"maximum number of minimal dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q738877$E4395987-2E70-4212-9826-89BEA4C40B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q738877$7A1D71B1-AE70-4780-AC70-A5BE2D9627D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q738877$6EFA288F-3409-40C1-8EE7-80C7740C4288","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":"Q738877$A8A91D6C-BA20-43EA-98FC-CDC92FBD39DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a7a18306ce04095bbc208bccb773fc1976d5663","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2016.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q738877$E9C70250-07CE-478F-905C-BCBF049008EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3acf5e50a0b1a9a1e973f9212bde55260f23366d","datavalue":{"value":"W2487741757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738877$EEE8D3E5-D609-47BB-8871-4FEF2816B923","rank":"normal"}],"P223":[{"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":"Q738877$0BF5D231-2C53-427E-8F76-AACFDEA490DF","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":"Q738877$D432DED8-5804-4150-8D84-837F58130E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f14fad3900f71c423e252bbdb15a3465781496","datavalue":{"value":{"entity-type":"item","numeric-id":476916,"id":"Q476916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738877$C7CC95BB-948D-4E0D-A4BE-D940BE7D5DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q738877$93395C88-3972-457E-AD07-E28EBDD12CF9","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":"Q738877$AF909DFE-646D-4A84-98C1-2AAC9DC463ED","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":"Q738877$704FA526-C7E4-41E5-8479-9B080E4AC9CF","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":"Q738877$0DC041C1-E212-4850-8818-86E5E072CC2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68343e7b0713b0060cacbc239233494f3f455fab","datavalue":{"value":"10.1016/J.IPL.2016.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q738877$DE293D1A-9396-4A34-BB47-6809ADE1C128","rank":"normal"}],"P1643":[{"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":"be8bf1777bb15357467f5e89430df69571b21ed3","datavalue":{"value":{"amount":"+0.9338358044624328","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":"Q738877$25F90590-0E5E-45DC-9B54-C5B3CFB05A2F","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":"b445171b5101ae7da670ee2385f0602c1f29a36d","datavalue":{"value":{"amount":"+0.8937746286392212","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":"Q738877$BEDE4FBB-2DE8-40DB-B03C-31DF6201A5A2","rank":"normal"},{"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":"025ddf462b381b5e83d9c01dad33327e263dfe0f","datavalue":{"value":{"amount":"+0.8867500424385071","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":"Q738877$66059246-C565-4CFE-8B6F-86BD340AE821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d265f44e4e4ca4dd24c3341e3589827ec1dc267","datavalue":{"value":{"entity-type":"item","numeric-id":2174551,"id":"Q2174551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9797a6f6adb0f5f520f98dd2366065ec3aa971d6","datavalue":{"value":{"amount":"+0.8538706302642822","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":"Q738877$4C8CF6B2-7C3B-4FEE-8A88-6C2F0C864259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5566a3fd83b9e23ae20b7a1cfdd3f64553320fa4","datavalue":{"value":{"entity-type":"item","numeric-id":278724,"id":"Q278724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49df36a6c973699ac0053fc3696f6332aa50d15","datavalue":{"value":{"amount":"+0.8312661051750183","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":"Q738877$DA0F6F40-296B-4E6B-B8E7-A40124DB97BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating minimal dominating sets in chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_minimal_dominating_sets_in_chordal_graphs"}}}}}