{"entities":{"Q3449842":{"pageid":5202678,"ns":120,"title":"Item:Q3449842","lastrevid":58183005,"modified":"2026-04-04T03:38:32Z","type":"item","id":"Q3449842","labels":{"en":{"language":"en","value":"Polynomial delay algorithm for listing minimal edge dominating sets in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502373"}},"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":"Q3449842$2E535A2A-AEA3-4B22-8EB7-41839C9AC28D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"670bede6bf8aa5e09b3d09f553d781e50842a044","datavalue":{"value":{"text":"Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449842$C75A16F1-9550-4EE2-85C4-F8B1E0FAE90F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89c2c5df5d9f8dc08cf1585e21cea1fcb99c6fd7","datavalue":{"value":"1451.68204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449842$54161A07-66D4-44CF-A018-6B4356A16DF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5821d3ff00a8ac030b9ed3965b7fe3fb502c8016","datavalue":{"value":"10.1007/978-3-319-21840-3_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449842$37B3889A-88A1-40CA-B50D-4425EE99A04C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac5ff140c9048fc64135c32f54e90a786b4c66d","datavalue":{"value":{"entity-type":"item","numeric-id":344850,"id":"Q344850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$F771493A-2FCA-4F90-B08B-FB695A6A6465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62b13c2fe31f8600edd7ec4cdb982640c530301a","datavalue":{"value":{"entity-type":"item","numeric-id":975442,"id":"Q975442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$A7AEA5AF-C741-4D8D-95A4-16191D60A083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6ea2c8cd80766cb26183bf513a2f4012adc87b3","datavalue":{"value":{"entity-type":"item","numeric-id":507533,"id":"Q507533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$44B231E5-3210-4B90-BC5C-D306B58D3E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c36e3055f1cdb90938a8115244dfe4ccfd60c2f","datavalue":{"value":{"entity-type":"item","numeric-id":187127,"id":"Q187127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$9D985498-F3F2-4442-A6B9-1B0FF614817A","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":"Q3449842$1DDE0F9B-70E4-4233-9D63-51D3235EB9BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$F2054022-1A6D-455A-A2E1-7D65419E7CC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fedb92f8006ce865a5ead1bfbb356102d7f9117a","datavalue":{"value":{"time":"+2015-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3449842$7899BA40-C627-466B-BE31-2BAFDE6197E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3011db4ca062cd1a441b6f1f4dacd291b584aac4","datavalue":{"value":"https://arxiv.org/abs/1404.3501","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449842$0225E7D4-9A3E-49BB-AEEF-B1D5E12E077F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449842$8238E490-8E6A-4589-B217-805FDFC6B32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449842$681F3B04-73E3-4232-B1A0-B2910E88FB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449842$753E0ED0-4AAA-49F0-AFFB-914F32EF3D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449842$371BCE7D-D3C5-4532-A31D-8BD84125E601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449842$F90D7635-4351-4989-84A3-7A7F44678542","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"787435298badf0fc278a60fdd17548ec6b3f80db","datavalue":{"value":"6502373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449842$53AA27F2-0A28-4C55-AD45-A2AB9D79DF85","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":"Q3449842$2225F28A-5448-4074-9FB6-274F1519A774","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"479abc190c84787dee60a50a7162dabbff6a78e3","datavalue":{"value":"W1524268499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449842$F2177D7C-587D-4A16-9C4C-F5D204102829","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":"Q3449842$A27F2EEC-0E15-4ADE-A91E-1A927EE977BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$CD19AEAB-C018-4B8E-8D31-9B14C215F5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$EA1AAD2A-284D-41B5-A46F-D0AD0F46A642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2baff2b3fcd933b421c46ded9fa320ffaaebb6","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$90B53981-782B-4827-AE42-06FEEEF1602C","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":"Q3449842$0E62AB81-FB70-49DD-8B74-32CC747A529E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e3c1eb92ba1f6016e09895cdc0af9a8a3d24f2","datavalue":{"value":{"entity-type":"item","numeric-id":472481,"id":"Q472481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$FF6A752F-37FB-439C-B147-90F87AE8E741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba292188cb81e2c0c07ca42ba8f20f38dbf69cf","datavalue":{"value":{"entity-type":"item","numeric-id":5326585,"id":"Q5326585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$42F026FC-831C-4870-863D-831B8240AC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$7F4061EF-74FD-45CA-982C-92020E0AC23D","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":"Q3449842$6E5AA98F-B3D7-4501-900B-0D749D666759","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":"Q3449842$0874EC2D-E084-4A51-A504-2E123B249CA6","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":"Q3449842$E71CF044-66F3-4CA0-9996-23C00723BDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4855e16e4d57eef0590725d5999ebdc8e6900b60","datavalue":{"value":{"entity-type":"item","numeric-id":3378517,"id":"Q3378517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$25C454C8-7947-4DE2-96D4-500FFB12AFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc6df0e081ee0eca6b9d2bcb191af5cb0a0c021","datavalue":{"value":{"entity-type":"item","numeric-id":930604,"id":"Q930604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$12E886A3-E2DF-49D0-AA01-71BE0D3330EA","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":"Q3449842$D3C03438-1A1D-4AB5-AE7D-D343BB294108","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":"Q3449842$9EEC6651-FD8C-4DE1-ACB6-E39F3B24019F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff18239048ae56591c9a0daa06217bca17c64b0","datavalue":{"value":{"entity-type":"item","numeric-id":2449091,"id":"Q2449091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$5E68878C-C1D6-4CE5-9266-54FC19D73951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa58b495673bed7cef4e969649f152c5fa78542f","datavalue":{"value":{"entity-type":"item","numeric-id":618187,"id":"Q618187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$21B95845-AE52-43FF-AA28-9348BA137E63","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":"Q3449842$AEC9C19E-5007-4A75-981C-30250B357F23","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":"Q3449842$804F64A0-974C-499B-B7E0-740AE0F3C3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983c89d138fec140c1450f71d7f08c46fdf780e1","datavalue":{"value":{"entity-type":"item","numeric-id":1348395,"id":"Q1348395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449842$87B4ED06-E5E6-422A-825B-1573B0DE04F0","rank":"normal"}],"P1643":[{"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":"368c0406b6cad148d1ec5e5378eea19b040e93bb","datavalue":{"value":{"amount":"+0.8853505253791809","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":"Q3449842$6219D85C-36E7-4285-AFF1-857B29ECF802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b362834dce6501fd20310004257c8c20ae6eb44f","datavalue":{"value":{"entity-type":"item","numeric-id":5326585,"id":"Q5326585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f83b08c014b5b0861aa5d2dd50cc394c750108b","datavalue":{"value":{"amount":"+0.881784975528717","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":"Q3449842$EE99A397-B4CE-4886-B4C9-0439A18C43C0","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":"c609dcfde637578f24028604b164ff0cbddb5e64","datavalue":{"value":{"amount":"+0.8803136944770813","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":"Q3449842$1DCC208E-754A-444F-A0CD-E9442794FD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d307b04e254aa1ecc611246dad1959db00ffd23","datavalue":{"value":{"entity-type":"item","numeric-id":2827808,"id":"Q2827808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92856d0663f7bba8c4631b3b25d8f17e104300b","datavalue":{"value":{"amount":"+0.8251711130142212","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":"Q3449842$7E21950E-0902-4D4A-91A3-7E886682510F","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":"41c649fd1d894d7261e27c285a464489b49af1b6","datavalue":{"value":{"amount":"+0.7968873381614685","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":"Q3449842$BD879EBA-7E82-40ED-BB0F-F6EB88980B4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3449842","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3449842"}}}}}