{"entities":{"Q2872119":{"pageid":2882839,"ns":120,"title":"Item:Q2872119","lastrevid":58044939,"modified":"2026-04-03T14:17:42Z","type":"item","id":"Q2872119","labels":{"en":{"language":"en","value":"An \\(O ^{*}(1.1939^{n })\\) time algorithm for minimum weighted dominating induced matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6245163"}},"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":"Q2872119$5B2DCC25-2B5A-419C-A606-51D45E32E1A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f73a5f91591b43acd819505aaa5f8449417fe573","datavalue":{"value":{"text":"An O *(1.1939 n ) Time Algorithm for Minimum Weighted Dominating Induced Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2872119$E180FDFA-75AB-48DD-A95B-8C6341CF88B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43743956f5169bf379d6e7c848eefc44698f8ede","datavalue":{"value":"1407.05223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872119$A5FC2CC8-799C-4AF0-B46A-224C8B182C08","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5954a80c983da99ac4244146d18abdbbb36ef823","datavalue":{"value":"10.1007/978-3-642-45030-3_52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872119$70C649EE-0FD0-4709-BEFB-D999626A1058","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d865e76163795677c409afb47b5c5d212e7e381","datavalue":{"value":{"entity-type":"item","numeric-id":324822,"id":"Q324822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872119$104BC4FD-CE14-444C-B29B-F8B98223F535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b20f9269bc8731d503920306c1cfb69552a27d2","datavalue":{"value":{"entity-type":"item","numeric-id":324823,"id":"Q324823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872119$C3791005-5FEE-4FB1-8773-29E8DDA2BBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872119$BFFB80EF-A565-422B-AF9D-02771D61874B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2872119$5DE15E7A-A125-493B-B868-992B8F03CACD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819179e1ce3d26ef126a75c0ecf5c026c92211c9","datavalue":{"value":{"time":"+2014-01-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":"Q2872119$5091EEAB-DC11-438A-B31E-6017A34B8CBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d01a280ae33728f4d0c7c4a2ce117bbe81f5067c","datavalue":{"value":"https://arxiv.org/abs/1303.0035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2872119$D5EF80B3-373F-4500-8E12-819E3FC0790A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872119$B7F3A162-70DB-4F34-B81B-8568161D86AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872119$8A479E28-57A3-4396-A58B-211D3175C330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872119$CD03C5AF-8ACC-4B3F-9471-67411B699793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872119$68F9E115-1EFC-49D8-8737-C1D6E56C22C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4f778bdc8a1ecbf649433e7f7cc55757dbf7bb3","datavalue":{"value":"6245163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872119$247614B9-24C3-4367-B614-C298019DE4BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872119$8E972111-66C4-4163-A5AD-530931A93468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d78a3579181d36db3e0e8ab0d43f298e4c8ec55c","datavalue":{"value":"dominating induced matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872119$517F343F-FBB0-4397-BBE4-621CDCF9BBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19392f1c684742a521340e0f9b184639423c5083","datavalue":{"value":"branch\\&reduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q2872119$A9AF8661-6D53-402B-8C20-73C4F6A7115E","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":"Q2872119$18717D5B-0883-42F3-B925-1232600894C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3766cd70dda9ca1df97dfd44080d56e196b0c7e","datavalue":{"value":"W2962927326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2872119$A043220D-6DC0-464F-913E-BF0B581636C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1df7b42e6bf1d9b64037ded655bcafe8317249","datavalue":{"value":{"entity-type":"item","numeric-id":521800,"id":"Q521800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc622576ebe43e6b97df2d732b62c7974720b860","datavalue":{"value":{"amount":"+0.963622510433197","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":"Q2872119$9ADAEC57-C519-45CE-903D-D9258D4C075E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c37ccf788de1e83e0f3756cc1040c2533cbd5f35","datavalue":{"value":{"entity-type":"item","numeric-id":477228,"id":"Q477228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf33e222458932e5e10c6a4c63605d2bddc1d70a","datavalue":{"value":{"amount":"+0.940439760684967","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":"Q2872119$8609DF0C-6ADD-4D62-81AE-77F01A9295D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e058b4c2992f4c4aa729de9d9679d8d4079336","datavalue":{"value":{"entity-type":"item","numeric-id":5405059,"id":"Q5405059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a530e4fabdf9c02273935b1f79bb7e6e92bb323","datavalue":{"value":{"amount":"+0.8762993812561035","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":"Q2872119$D0AA05E8-40AE-442F-B198-0B3881FF5281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4196c36199296879afabe968e5eb31fcda49a1","datavalue":{"value":{"entity-type":"item","numeric-id":2352792,"id":"Q2352792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2491b01d6a65dfffdcf938c661c0e19fc9056670","datavalue":{"value":{"amount":"+0.8675083518028259","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":"Q2872119$FD9C9BBF-2425-4B4F-9661-6A8CC8B1AC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2793309da92d9540d090847bb267793a9040f0d0","datavalue":{"value":{"entity-type":"item","numeric-id":2015144,"id":"Q2015144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5029fd320e2656e82d542d12d973eeac1e4114","datavalue":{"value":{"amount":"+0.8665808439254761","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":"Q2872119$4AF0824D-C747-449B-8427-C1936C74D05B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2872119","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2872119"}}}}}