{"entities":{"Q5363776":{"pageid":7393350,"ns":120,"title":"Item:Q5363776","lastrevid":92284412,"modified":"2026-06-05T01:20:12Z","type":"item","id":"Q5363776","labels":{"en":{"language":"en","value":"Maximum matching width: new characterizations and a fast algorithm for dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784971"}},"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":"Q5363776$C4C389C4-0BA3-4697-899E-CC88CA32BA4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1eb0df7cc8b0be6d083538af56dc7a434b03b3c5","datavalue":{"value":"1378.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363776$C1874865-DB9A-4D43-ADA9-1E6219405C05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"739701170829ac1ee3c41c87c0898348af5ee108","datavalue":{"value":{"entity-type":"item","numeric-id":740278,"id":"Q740278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363776$4F07B673-9729-4EC0-A77C-09588FC7CB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7c39a8a4c757caff3eaef8f4cf5c88e2006b656","datavalue":{"value":{"entity-type":"item","numeric-id":300477,"id":"Q300477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363776$9BEE6593-0D5E-4B55-ADF7-F5D8FFC6589F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7eb375132d882d088e307505ca1beab02aba0720","datavalue":{"value":{"entity-type":"item","numeric-id":300478,"id":"Q300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363776$67411997-A57F-41E7-93E8-74D28D512D41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363776$A8A907C6-29B3-4442-95F7-2356951A7439","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31aadfc2b0b086d6cd62dd93c50d89cd09bc1c85","datavalue":{"value":"https://arxiv.org/abs/1507.02384","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363776$955336A7-0733-4F0E-BA00-FFEC1FAA1C7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363776$E96C7F19-93BB-4238-BBBA-068AA2BAE596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363776$0B19D8B1-FE80-4216-BE11-EAA849C8E345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363776$610257B5-052C-4555-A3D0-310960D1ABEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dc4e896260c673bc1a6965ff668f758921df84c","datavalue":{"value":"6784971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363776$95363663-3492-4F81-9DDE-B6A90F3E74B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363776$28CE8A49-D06A-4AAD-B347-8D80C52E7112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363776$62A8AF16-542B-4288-A438-1CF1D80367A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363776$7350A86D-859C-403F-87E8-98704986E808","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":"Q5363776$80978F54-DF6D-4D82-BBD5-9651AFFC0800","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e45a5a7bb829b2679ca3fa6e42dcb9360c1bbdd1","datavalue":{"value":"W2770155412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363776$D1444270-624D-4536-9DE6-3FA59950BC06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2240b75723473c13827aa6c00462ab0eb5e56f88","datavalue":{"value":{"text":"Maximum Matching Width: New Characterizations and a Fast Algorithm for Dominating Set.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363776$8012C86E-B38A-45BD-9FAE-BAC4652AFCB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a71f65823df9698ed831695db68d7735e2fe3661","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363776$B826BD0A-4717-49AF-94E0-33706D9BFDAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f538767b68f3560b9e223016b14a613c61df17","datavalue":{"value":{"entity-type":"item","numeric-id":2413973,"id":"Q2413973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55907f35bb35c1efb54ecc929af6d391b5ea09bb","datavalue":{"value":{"amount":"+0.9591479897499084","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":"Q5363776$CD1013F3-1EED-4EF2-B3D9-C471A766D05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b31ebc0e0cc93b499f7220c5caf32165eff6fa8c","datavalue":{"value":{"entity-type":"item","numeric-id":2413972,"id":"Q2413972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599b96bc54ab06c5e07394bd16b43fbe763e71a7","datavalue":{"value":{"amount":"+0.8111555576324463","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":"Q5363776$BD2E6142-A2BC-4BE6-BA02-30A0DF4D62D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b2df6d6048ba2e1ce7fca235857e13d2e33e44","datavalue":{"value":{"entity-type":"item","numeric-id":3586082,"id":"Q3586082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19be452d8226277859a961774b1c55c06020b275","datavalue":{"value":{"amount":"+0.7518637776374817","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":"Q5363776$A820A95E-2295-4FEA-BDE6-D0BD7F115DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e88410cfa0d224148f02bc332810af43f8aa08d","datavalue":{"value":{"entity-type":"item","numeric-id":3525775,"id":"Q3525775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30d23dc1c0dc4bcc0d5008c7133a5aaee33f7f5","datavalue":{"value":{"amount":"+0.7417664527893066","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":"Q5363776$0DD1B472-EDCF-41A6-85A5-03568B6E84C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f077713e7f9b6e21e6bf86b123d72f39bc5221","datavalue":{"value":{"entity-type":"item","numeric-id":719257,"id":"Q719257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd7f9f41762832b72a1ec616071c1fd2dcd240d","datavalue":{"value":{"amount":"+0.7299326658248901","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":"Q5363776$AA41DD72-E3FE-4681-9C65-F7A1BFD6561F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum matching width: new characterizations and a fast algorithm for dominating set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_matching_width:_new_characterizations_and_a_fast_algorithm_for_dominating_set"}}}}}