{"entities":{"Q3136610":{"pageid":3147326,"ns":120,"title":"Item:Q3136610","lastrevid":47190790,"modified":"2025-12-31T23:16:43Z","type":"item","id":"Q3136610","labels":{"en":{"language":"en","value":"Minimum Edge Dominating Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 425592"}},"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":"Q3136610$52606709-3028-49F7-8E0D-3D27B6381980","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42b304d9fb873d26b6be1d0edd79079c9f665fef","datavalue":{"value":{"text":"Minimum Edge Dominating Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3136610$D4FFA978-9467-4AC8-BCE1-D830B61D5B20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19a26cc09e051cb172afdb9f7ee065dc36b17430","datavalue":{"value":"0782.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136610$F8FD01C4-B107-49C0-8448-B98F620DDE14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2a34742110280570ff9adc7ce6739ac28c10a83","datavalue":{"value":"10.1137/0406030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136610$4A7BF8D6-5AC0-49AC-9B0D-511A439184E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"316882dcf840ae57ea8af6df681dc3044f223763","datavalue":{"value":{"entity-type":"item","numeric-id":1052334,"id":"Q1052334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136610$AAA56FB9-5E6C-4257-ADF9-83BB653E4D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b0999ad728a0a65204bf183a75fe0ab45579a91","datavalue":{"value":{"entity-type":"item","numeric-id":1316648,"id":"Q1316648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136610$AE435935-EB5B-43EA-BFDF-C055E20D1DA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3136610$3444FEBD-48F3-4626-A29C-E0C6BD6252C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75a8b7e8c6887771540dbf878c1b8ed98975502d","datavalue":{"value":{"time":"+1993-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3136610$A44DAADC-5465-47ED-A00F-DA946FC4B24B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136610$1A1C0676-22E2-41B6-9108-9560BBD6D580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136610$1C279BB4-EDD8-47CE-A1F9-AA2B6F9812CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136610$19E59F26-4CA3-4C5A-923D-4D9AEE597F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136610$DE540A39-941B-4C21-A779-117D185101DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f0c67a40212b8181385f21e7dce33b3a31a02a2","datavalue":{"value":"425592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136610$2D68B854-06E1-46AB-95C4-DE0CB7E25261","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136610$BA3E7D25-C772-49E4-AB61-33B68096CFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136610$07118FB3-C665-416E-AE74-DB906068AEFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b26304b20f8384a4b40f903f5ed60ca5285ff321","datavalue":{"value":"2-stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136610$32D76137-84DD-44AD-A416-EB4D49B4CDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36d7caa31868d7c601906d78616d36a91fd6a18","datavalue":{"value":"subdivision graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136610$ED93AD1A-72A8-4176-AAAB-EAB9F7625662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6ce98053e1753cdbf80e555b7f44223d9d4ad75","datavalue":{"value":"total graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136610$4D8E8D56-8E3E-4018-8FF7-52559EFC2339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3136610$BC73A804-333E-416A-95FB-16A1660F6AA5","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":"Q3136610$865056C3-9C33-403A-A200-FB1FF900FFEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec158cc882bbab2ef095f3884e099c465abd7358","datavalue":{"value":"https://doi.org/10.1137/0406030","type":"string"},"datatype":"url"},"type":"statement","id":"Q3136610$E8699B91-8FB8-4845-97F7-302B38E0EC71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"baa78f3dc2997daa5134f32e36430dc1974dc4e5","datavalue":{"value":"W2083165612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3136610$057FF9BF-807A-415B-A41C-7E4E2BAC074F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf8585101e06a682f058d034d0c34f17e7c047f","datavalue":{"value":{"entity-type":"item","numeric-id":1392425,"id":"Q1392425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e34cdc9135bb1d41a7a7c8c68a7154a994b455","datavalue":{"value":{"amount":"+0.848090410232544","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":"Q3136610$2CE33AD6-A980-431C-BEAD-AD0572325EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad95fa316a9e002a0ce45f14be08f495dad3ab5f","datavalue":{"value":{"entity-type":"item","numeric-id":2023114,"id":"Q2023114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a94b31a9def557ff519b4779f3ceab3fb1fb27c","datavalue":{"value":{"amount":"+0.8434251546859741","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":"Q3136610$ABE83E0D-84F1-48B4-B7B6-84A31D948C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1b56e43cb28812f8c3d28182054c09f001cc3b","datavalue":{"value":{"entity-type":"item","numeric-id":3322140,"id":"Q3322140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb756b8dbe15eeaa22e62d7283cbf0fdb7be9650","datavalue":{"value":{"amount":"+0.8227823376655579","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":"Q3136610$83E01CFA-11C3-4B4D-A9B2-A52441091D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef50174a3464f67f752cd5cf8c422e68c0eae3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3001200,"id":"Q3001200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2fc6d3993cdf188833bbd14026c8a33e21d9d20","datavalue":{"value":{"amount":"+0.8192182779312134","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":"Q3136610$E67FD36E-7353-4FCB-B994-A1AFDEE964CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecebe8d0358094c73dc3081a9b7378d82b967ad0","datavalue":{"value":{"entity-type":"item","numeric-id":4908248,"id":"Q4908248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdbab8b4175e2b7f035a15fde7c13b6ac60b387","datavalue":{"value":{"amount":"+0.8180027008056641","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":"Q3136610$25BBAB0B-8F51-4D26-93AA-5DBA4943FD23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3136610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3136610"}}}}}