{"entities":{"Q2015144":{"pageid":2025886,"ns":120,"title":"Item:Q2015144","lastrevid":52021019,"modified":"2026-01-20T18:45:56Z","type":"item","id":"Q2015144","labels":{"en":{"language":"en","value":"Fast algorithms for some dominating induced matching problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6306363"}},"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":"Q2015144$1EA4A1A4-58BA-40F5-AB61-24CB2EDD872F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ceec0771590c11613605b5ca56334f66550db96","datavalue":{"value":{"text":"Fast algorithms for some dominating induced matching problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2015144$90740DC0-8C77-4072-B186-EFE4F1F032E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b3a02611774ec14df74beacfc0723b19fa0b166","datavalue":{"value":"1370.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015144$90BC0EBC-5B91-421C-B34E-53A70644418E","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":"Q2015144$8E4E49FC-A3D9-4EE8-83F2-C1F96D139272","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":"Q2015144$A8FE70E1-7301-4AC6-AB3C-878982C3A8E0","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":"Q2015144$CC582532-F3B9-447D-A188-457DCE4AE50D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015144$31AB22B5-85AE-4006-BA25-2BE17F45D471","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0e0174d1b1b10308fd9b7a15c928cfc26e029b6","datavalue":{"value":{"time":"+2014-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2015144$0619F9C6-10AA-4C21-BCA1-E273104B7136","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015144$E8BA0E75-15F8-4D2F-A9A0-C1F870E40C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015144$0C6C56A6-72F0-4236-9E69-A2C440C58375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015144$D093C4E0-DCC6-449D-AC0A-FE7A18F8B41D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef76456bc94d21c5ff9ad78565b44737b11960bc","datavalue":{"value":"6306363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015144$AA0BF00B-0527-478C-ACB5-4EFBB834B2DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015144$CCCB13E4-1681-4AA5-B647-B6817F7F6BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d78a3579181d36db3e0e8ab0d43f298e4c8ec55c","datavalue":{"value":"dominating induced matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015144$329871B1-31ED-4474-AFF8-656F72E0C08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2015144$1B5FBEE4-ABC7-48FF-A054-4684E0E0A599","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":"Q2015144$CA4382BD-E4F8-46E4-A4D0-54FC4F8FC331","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88f8948ff81cf9a802b9bea65aa503af4616aa61","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2014.04.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2015144$58D44E1A-1DC1-46F8-A2A2-E3EC7DC8F190","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"070f1a14e6f8e7a026184f84edbc44eee860d881","datavalue":{"value":"W2012724105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015144$8B69CA80-B2FC-4A44-9A67-A5E3356540BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e05233e050b0618649efbb512daa97eb8c5c5d","datavalue":{"value":{"entity-type":"item","numeric-id":3557057,"id":"Q3557057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015144$FD8B23E6-1BE8-42E3-8AFE-0728199BA48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b53d6ed16a94a54ef4bb9087bb7261d618cf3cc","datavalue":{"value":{"entity-type":"item","numeric-id":4909544,"id":"Q4909544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015144$4C483C86-D7E3-4770-B630-AF0363F818D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446ccaeeba10f69c255aa33a865fe8474eb9ffca","datavalue":{"value":{"entity-type":"item","numeric-id":3104604,"id":"Q3104604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015144$33CC7F3B-41DA-41A5-93F7-4D1359AB89B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed51de38524460b1a8ef205ffc4edfae3488733","datavalue":{"value":{"entity-type":"item","numeric-id":2872119,"id":"Q2872119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015144$D28C88FB-2D41-4E24-AF40-744EF9599E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8126d9f1c8283274df9d7ae0e6b3c3b64438db5","datavalue":{"value":{"entity-type":"item","numeric-id":5405059,"id":"Q5405059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015144$147DD36F-6089-445F-A508-7ACBFE422072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2814d366c2d85301cc0357be8472011b8ea6f0c5","datavalue":{"value":{"entity-type":"item","numeric-id":716179,"id":"Q716179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015144$533733AE-5208-47C5-80D7-E6BE371D94BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ced02ac50fce859303568f73358263837a45433","datavalue":{"value":{"entity-type":"item","numeric-id":1853125,"id":"Q1853125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015144$4CE915F1-EA57-4561-8C0D-65B92DCAA761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9475b7e249a6d6113efb911086405b8e1670a1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1313728,"id":"Q1313728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015144$2B556A91-7E72-48BC-962B-E532E3ACE550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f4e2ec738d211175391ff4aa95072d057d948a","datavalue":{"value":{"entity-type":"item","numeric-id":1270782,"id":"Q1270782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015144$5BB42A3B-ED2D-4BBA-B285-3F2867ECC40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b44897b7d36b48c7d487f1af70f89fbef7a74cb","datavalue":{"value":{"entity-type":"item","numeric-id":1613347,"id":"Q1613347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2015144$A1068AC4-F2B7-459C-AFE2-96494A2B13AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76ba7439450e9b315dacb56c0c1a5eb4f4c8bf96","datavalue":{"value":"10.1016/J.IPL.2014.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2015144$A63BB668-E3AC-429A-AB9C-0E3E27D8D610","rank":"normal"}],"P1643":[{"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":"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":"Q2015144$95F624AA-1151-4085-B46A-4CB20DBD954B","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":"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":"Q2015144$48FC3A05-FF95-4B3A-AE6E-CF8FE2853691","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":"92c305c86ec1487caafcfed1fef079f9f326b6c3","datavalue":{"value":{"amount":"+0.8624235391616821","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":"Q2015144$EA32232A-270A-4B0C-8B3A-56D081BDC97C","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":"99088379f3aeeec15afb3b5da271f4438b52e1c4","datavalue":{"value":{"amount":"+0.8574811816215515","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":"Q2015144$85F2F991-277E-4C2F-AE4C-BFD3302694B9","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":"7aebfebb7a991df4bd5ec16bebfcebcba075dd85","datavalue":{"value":{"amount":"+0.8463941216468811","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":"Q2015144$F1E16ECB-9095-4629-8B11-AE808FEF2B65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2015144","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2015144"}}}}}