{"entities":{"Q5405059":{"pageid":7434633,"ns":120,"title":"Item:Q5405059","lastrevid":75669895,"modified":"2026-04-20T14:02:44Z","type":"item","id":"Q5405059","labels":{"en":{"language":"en","value":"\\(O(n)\\) time algorithms for dominating induced matching problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276025"}},"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":"Q5405059$4F1EECBD-95CA-4D3F-8CF7-F577F756E78B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d5e88e406069b7ebc91945992351bb37e00c1e6","datavalue":{"value":{"text":"O(n) Time Algorithms for Dominating Induced Matching Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405059$0AEACEA3-AF1C-4099-A260-421B74299A3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"972f7498c250d65bee01391cbfe453605c09b150","datavalue":{"value":"1405.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405059$40DBD32C-AD18-4E5B-A9A5-6E01D716758F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bcf76a50bc098af470d2849aa42aa0e3f2aea8d","datavalue":{"value":"10.1007/978-3-642-54423-1_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405059$907C692D-D4B4-4058-A366-9C5F29F8A052","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":"Q5405059$D9E00E68-CFFF-4526-B013-C9621C38772D","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":"Q5405059$CDAC0E01-5A15-4273-8BDC-B3FC9D355582","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":"Q5405059$F11C4E90-33B7-4B4A-A1A9-BD196C3C421A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00d9a1e7fb6ba7e10b2e6daf871f6619ce454c63","datavalue":{"value":{"entity-type":"item","numeric-id":5405022,"id":"Q5405022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405059$0A62C338-B561-43A3-9D7A-6E384197B4D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e689efeed0c46be7915f5b012baebda52ae8ac8e","datavalue":{"value":{"time":"+2014-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405059$A73934CA-9368-4807-B562-B1CC4D92B074","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405059$88246589-B900-4D75-92D3-1E2DD4E6990C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405059$25812563-8C8D-4530-BEAB-C748830F0DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405059$656ACCA0-28DE-4804-9796-0231189A0C8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97497df0c80854c3db8eb1ac6fa0b1acd042fcdd","datavalue":{"value":"6276025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405059$F2A07B13-3B2D-4DF7-AC72-606D18BADE55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405059$2E200149-A58E-4993-98E7-1F88BAC86AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d78a3579181d36db3e0e8ab0d43f298e4c8ec55c","datavalue":{"value":"dominating induced matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405059$49D688CE-C445-411C-A1F4-9EDEC180D807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405059$9E97B2E8-963B-49BE-85EE-9C1C5F820742","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":"Q5405059$8892FD2D-D7FA-43D6-BEC9-D92862198A7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3a5213850a5cccf6493536facfd73e41b53f698","datavalue":{"value":"https://doi.org/10.1007/978-3-642-54423-1_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405059$0B10EE28-0A8C-40D1-AF5E-ADE1F048230F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6cc270075c96238ab5cb6da4544672a48a68a17","datavalue":{"value":"W2260246106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405059$1DCC917D-941D-485C-809F-9E6CD6B55C69","rank":"normal"}],"P1643":[{"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":"686c2459db00f88bd9bd097be0fbaf4e0e714746","datavalue":{"value":{"amount":"+0.9654268026351928","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":"Q5405059$924C2F8E-D02B-415D-8CED-8A623C3BA88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f44416cf0b0db0c85d1ba0952b1649ef411e526","datavalue":{"value":{"entity-type":"item","numeric-id":2872119,"id":"Q2872119"},"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":"Q5405059$F7E9B007-036B-4573-A353-EE57128C4EBB","rank":"normal"},{"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":"31815eaebd60c6c239d1596be24459f439a7f70c","datavalue":{"value":{"amount":"+0.8510391712188721","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":"Q5405059$D7840CCD-8AC6-4667-8DBE-3853C0BBC6A7","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":"c5942372388e8261391c66b69c79a7122237c59a","datavalue":{"value":{"amount":"+0.8415911793708801","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":"Q5405059$1829EDEA-8EBC-4978-B2C9-069AB0914C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ffb4dbf66465efb26cfa8d403281863a629fd3e","datavalue":{"value":{"entity-type":"item","numeric-id":476446,"id":"Q476446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd6d47a634ff125b6c91e641b987e41f4145206","datavalue":{"value":{"amount":"+0.8266876935958862","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":"Q5405059$1F9B3880-A0AE-4CDE-AED9-73FC898D029C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(O(n)\\) time algorithms for dominating induced matching problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(O(n)%5C)_time_algorithms_for_dominating_induced_matching_problems"}}}}}