{"entities":{"Q2413973":{"pageid":2424716,"ns":120,"title":"Item:Q2413973","lastrevid":53203205,"modified":"2026-01-24T11:07:32Z","type":"item","id":"Q2413973","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 6937767"}},"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":"Q2413973$33B1C6B4-D200-4512-8A50-E82408E881F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8dda63d9babfaed71cc72e7c523c64ddeb551a68","datavalue":{"value":{"text":"Maximum matching width: new characterizations and a fast algorithm for dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413973$30725B80-0764-453A-BE27-5972E20E0437","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa4bf1564f0c35a73fea12f75ec8b591ab22ee09","datavalue":{"value":"1395.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413973$425014D7-58AB-4CB2-BEA4-EC3F2C62B498","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":"Q2413973$F7CAB7E8-90E9-4605-8ABE-E728DB0490BB","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":"Q2413973$BD5A7DF1-0512-4E24-9399-13FE346423FE","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":"Q2413973$E9A17D67-81D4-4D98-BF40-5E5606B860F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$ADA061B7-67AD-4C84-9E8D-71FC7222C1D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b659f459f103c6c1eb03033eb788f40be26f86f","datavalue":{"value":{"time":"+2018-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413973$78EFFDC6-C41D-4CFA-901C-2F3EDF75963E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82171d1bacf3ce31c291bffd29cb4da87d8689ba","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2015/5584/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413973$42C7A4C5-9620-4CC2-9E96-441742925588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413973$ACE0A346-0AEE-430B-9FE2-26B734AFC300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413973$EF9AE370-A49D-4B2B-B052-02497742DF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413973$D797687B-A702-4748-A7C4-6C11DA68036C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413973$3102E339-37F6-4AF8-A0D7-A6346799310C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0afa75d5cb673e256615fd6eae64297b8fc82ec","datavalue":{"value":"6937767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413973$847AC20C-D776-4C8F-B34F-4447387E5AA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413973$23B3429F-3DDB-414E-9932-792DCC638471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eef75d36a742a9333518bd7dc18adb899561d9c","datavalue":{"value":"branchwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413973$F6485FA5-3176-4161-A035-1FB0E4FE3EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"481ea1e6e13f30b0b133e12cc2ee1148c14ca96a","datavalue":{"value":"maximum matching width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413973$F6D4354E-1880-46D1-B1C1-71C35EB63C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b4f666a43dd8cc749249cbf2cb51c24576f115","datavalue":{"value":"minimum dominating set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413973$ED6A08F9-0D22-4A36-A397-31E56FD6427D","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":"Q2413973$14594887-86AA-4B5F-BE58-05978072E179","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad69fb3434bd697148cc17c135b7a93a35e1c374","datavalue":{"value":"W2963167020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413973$2522F28F-45B1-4F12-99A3-CC499DEF49F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72fdf226e6945bc32c29ba70f6bb13acdd4546be","datavalue":{"value":{"entity-type":"item","numeric-id":848843,"id":"Q848843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$90002D2C-2DD4-4A3F-9625-A8BB55146B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e282a74df1e6fe2d83c9d30fb84bee9455ce04","datavalue":{"value":{"entity-type":"item","numeric-id":3758844,"id":"Q3758844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$99C902E2-7C46-4B28-A119-D32DA182C538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$ECBAD080-5D77-426B-AA78-4A53B8416A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031f89478fa334697515194f178f5e7974d5b1bc","datavalue":{"value":{"entity-type":"item","numeric-id":3586082,"id":"Q3586082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$285F69C0-DD0E-45FF-AD58-8C835C1EB294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$348A4580-E8DB-40B0-821D-E41F06A0D9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$D3523D6C-56E9-4CE3-A632-90AD4B936AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$CD31C251-E53E-4325-B258-6758158F6800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0117bf1cc0cf7439b055cad4da995eafce43c1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2413972,"id":"Q2413972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$1CECA315-C57A-4E2D-BB62-D55D921CF899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$9BACC3DB-9B7A-4107-B929-96396D2382FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5762d647bad67eb99de6bbf40a6d31cb9ada3a18","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$75023007-30BF-4638-9977-1A5223B68E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$09316A84-D1FC-4460-A24C-C5378F9B56E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37eaab5b59dcf39816494e397631176c53d5d63","datavalue":{"value":{"entity-type":"item","numeric-id":1024454,"id":"Q1024454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$BF6E835E-5A7F-4FC3-9104-061DCC7917A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$A8D7892F-B4F5-434C-BDBD-CC393AC2C68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$78D8FC20-6CBE-48E0-B6C4-D000F227F678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$C6572D09-A1A5-4025-9FFF-34AE86785A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71433eec38a1673822bae4985954505aa142a27","datavalue":{"value":{"entity-type":"item","numeric-id":2945207,"id":"Q2945207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$ACB1BC83-844C-4A11-B548-1926C0423174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e83631d93766ff1252a940a233f265e5278ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413973$639753C8-08A5-4F33-BAC8-660B7FCCA20B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d78a54a8d37f12564f865dde3a09f4eaf45d2e4c","datavalue":{"value":"10.1016/J.DAM.2017.09.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413973$CE5E719E-2280-4231-AED2-DA95CA2719E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801065f02f957d630e312639ca09ab1f6032f0dd","datavalue":{"value":{"entity-type":"item","numeric-id":5363776,"id":"Q5363776"},"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":"Q2413973$2F71085B-A67A-45C4-96B7-E93D1BD0A1F2","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":"5cd53018fcac80c3fce674621d6fb841d212263f","datavalue":{"value":{"amount":"+0.8288925886154175","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":"Q2413973$95EFD0ED-27D1-4BB2-A3E0-7B12F4752CE1","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":"9d1687a86e830aad78e23c9e148377fec49822e6","datavalue":{"value":{"amount":"+0.756586492061615","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":"Q2413973$5C8604AB-3FA4-421D-9E12-657C4FEF65D5","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":"3a34355f2ae804c25a2b5b44f7b23118f85fb99e","datavalue":{"value":{"amount":"+0.7560123801231384","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":"Q2413973$3995D111-B59C-41DB-90E4-1C828294B7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bf9d318c2d6514f03ba220d3fd7724a915c761","datavalue":{"value":{"entity-type":"item","numeric-id":967316,"id":"Q967316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a68b5e8d3b2d071e28e48a91838744a2dea67293","datavalue":{"value":{"amount":"+0.7489141225814819","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":"Q2413973$926F885A-3367-44B2-A3D4-1E4D73892E25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2413973","badges":[]}}}}}