{"entities":{"Q2839221":{"pageid":2849941,"ns":120,"title":"Item:Q2839221","lastrevid":51765590,"modified":"2026-01-19T22:17:48Z","type":"item","id":"Q2839221","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for the dominating induced matching problem in the class of convex graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6184199"}},"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":"Q2839221$947459AD-A8D2-40BA-9AB2-8C1BA149A589","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1610685e37863816de42190382bd176fb2ed5e04","datavalue":{"value":"1267.05265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839221$DEBF85B0-2A89-4D62-B50E-65680FF11D2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"902cc60b182710e38b938083717e0806a918480c","datavalue":{"value":{"entity-type":"item","numeric-id":382895,"id":"Q382895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839221$4B5EEADD-1F69-4D6C-94DA-7E32E6B82233","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839221$E3CFFED4-2769-43CA-B702-D0A2F4065FDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45f59ec8787ff61160fde5fbcea29c61c8ec386c","datavalue":{"value":{"time":"+2013-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839221$8718D8DE-6D7B-4593-BC27-4A74DC774E92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839221$6FF2DC83-F832-43C0-8DE5-C18BEC949CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839221$80FD98EA-3006-44BE-8141-3EB21F52241F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839221$6A685315-CF4A-4EAD-814C-EAE62FE71669","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a77c7693a878715ba5cba7dfe389527c1a83822a","datavalue":{"value":"6184199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839221$14DDA969-61CA-4944-971F-28080ADECDD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd9b2d3af165d0e99d060eb25d738122f976f5f2","datavalue":{"value":"dominating induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839221$36AC24CA-8D83-4357-B6FD-0369A467F60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"580c96f831452c82ddd42105c1158a00d28cc670","datavalue":{"value":"efficient edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839221$A500E48F-A626-4904-B325-4C4A35DDE3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839221$5B656E62-376F-44B4-A684-E6ECA9CAAEC1","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":"Q2839221$BA57A27C-7AE1-4D76-BEF4-0E328B179DDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92c4a069df22b44afe1766bccfba1b5ec0567581","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.02.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2839221$45E30C75-6873-4B0F-B7FA-6620A4BD8E6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4129aaaf634530b1a011870a0bc27362889ab123","datavalue":{"value":"W2085235658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839221$13B60B60-294C-458A-8668-0CC75E5D418B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839221$4DD31B7F-6413-4468-9021-4FAA0B9D0766","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":"Q2839221$ECDB6ED3-031C-495B-8122-7A87191A8FD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ceb3d717cf8ee2727b3b0c3cb38723ff374f66a","datavalue":{"value":"10.1016/J.ENDM.2009.02.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839221$D64B230C-6E1C-4D79-A862-5BB6B5463D55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ba964f74c11083029b5dcc14a0b0bc886da754c","datavalue":{"value":{"text":"A polynomial-time algorithm for the dominating induced matching problem in the class of convex graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839221$795E75DF-6D10-482B-9BAC-E3CA1F3A37E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"062ab1a48808f2e339e831850acd90514eda16d6","datavalue":{"value":{"entity-type":"item","numeric-id":716179,"id":"Q716179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe12762e9eafed7bca6653db8a0889271134932c","datavalue":{"value":{"amount":"+0.8998274803161621","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":"Q2839221$AFD2FB5F-AA06-4888-8355-6B2BF9FB9897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d787eaaae1ac29a0a2212c35c22262acbbbb22ab","datavalue":{"value":{"entity-type":"item","numeric-id":5919635,"id":"Q5919635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987aea853c0e810f57e12d41c01d0d57b90afe89","datavalue":{"value":{"amount":"+0.8712339997291565","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":"Q2839221$86DBE3AD-932B-485D-BFBF-F2AD8712FCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6dd16f16c6a6b308d684d1e402f0501a2457dc","datavalue":{"value":{"entity-type":"item","numeric-id":4575515,"id":"Q4575515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7109be147626beabba0cf256dc0545749745cabe","datavalue":{"value":{"amount":"+0.8556691408157349","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":"Q2839221$A558C881-1E6D-4A4E-AA5C-5513D55117E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fde4330d76758fc9e820bdb303878ec4f904c2","datavalue":{"value":{"entity-type":"item","numeric-id":5918091,"id":"Q5918091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7210ba6ad329efa7cd773029e0f03a3c79fbd899","datavalue":{"value":{"amount":"+0.8498948216438293","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":"Q2839221$7C7D6942-126C-4E6F-9F0D-0E73EA58DA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa50b268227659be4836fe0c9b4ec7c90a3a256","datavalue":{"value":{"entity-type":"item","numeric-id":2158196,"id":"Q2158196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb8983d21c424c9ac96a95f9e62d636bafa58fb","datavalue":{"value":{"amount":"+0.8485006093978882","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":"Q2839221$029C6993-5331-4EBF-B0D4-A3ED81BAF645","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2839221","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2839221"}}}}}