{"entities":{"Q765362":{"pageid":767211,"ns":120,"title":"Item:Q765362","lastrevid":64165995,"modified":"2026-04-11T18:04:46Z","type":"item","id":"Q765362","labels":{"en":{"language":"en","value":"Maximum induced matching problem on hhd-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015803"}},"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":"Q765362$A565F415-8DCB-4EA6-A10B-49D546647BA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a1280765424363fd3225ce7fc150886942dd7e3","datavalue":{"value":{"text":"Maximum induced matching problem on hhd-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765362$D77E24DD-8D59-4C35-9321-6469165B4238","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdce94b7ab7805d5a5a48468d6463c988dd4ba55","datavalue":{"value":"1237.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765362$EC3A7644-4789-44D6-88D9-E6B3527E4905","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f199b0365f6e1dda17a03cac8360528214c5f3b","datavalue":{"value":{"entity-type":"item","numeric-id":765361,"id":"Q765361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$A4F769C8-9763-4C26-AD50-EFFD1E49E9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaea17b454761e4e721643e7b17e8efa2dae9e33","datavalue":{"value":{"entity-type":"item","numeric-id":198206,"id":"Q198206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$8A60542E-C335-44E0-99B1-7BA6EFBB1BE0","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":"Q765362$81A60205-8D28-45EE-B7C9-76294401C0D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765362$CD8341BB-367D-414E-B606-D177E46DAAE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765362$131CB6E8-DB82-4D00-8489-B33D958594AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765362$136C071F-FF52-4C26-B555-16A56913F32C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3152b1965a526e67d9ba549a7316102f57d4c9fd","datavalue":{"value":"6015803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765362$93E8CE49-2FE1-4014-8C21-1E15C02CF92E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q765362$4A74334D-66E7-4370-AEC9-C93D760EEDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q765362$A7B16BE9-2DF8-4759-A014-8C93C0D393F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850f61d959a6d8fb5992794412d07f153ca78e39","datavalue":{"value":"chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q765362$09107368-19D6-4F45-8121-F24C15723309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"812c504f118c507943a12f8426ad5080be686607","datavalue":{"value":"hhd-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q765362$3BB50F64-0AF1-42F2-AC56-D2F0BC3F5B89","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":"Q765362$D2C64047-D26A-4607-BF38-229D095C4623","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f02ff24389c08b1c44302a68fd1d6a54a6568c1e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.08.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q765362$FD0A8F78-9A76-4351-A75F-2C96C705A5AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d03322870f44cd1c1631c3887770aaab312e113","datavalue":{"value":"W2019670386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765362$4A8CD834-2ADD-4681-8715-CFCC5C8EEDF0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"003bbdbdaf58258c7d3a12949efdc54f2d20f5e4","datavalue":{"value":{"entity-type":"item","numeric-id":1959718,"id":"Q1959718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$BD6FB410-1B50-4127-912E-BC1169EC2F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45af94487317a229d0f8edc5c798e74da851737","datavalue":{"value":{"entity-type":"item","numeric-id":1363684,"id":"Q1363684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$6E717573-47A1-4975-97EF-F87C9D5D2DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5c6625663e6fba61b05ad689b27fc7c3e50b22","datavalue":{"value":{"entity-type":"item","numeric-id":995582,"id":"Q995582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$D7793319-D953-4A2C-A289-D47F805310B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec61b28893de5dfe7dbd7723ba0877790af8d21b","datavalue":{"value":{"entity-type":"item","numeric-id":1018044,"id":"Q1018044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$68C94692-0222-4895-94A5-9D1EF53FED94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014721a4f4b3995fea690b7a8923effc1d97b194","datavalue":{"value":{"entity-type":"item","numeric-id":1377865,"id":"Q1377865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$E1D41F3F-DA55-4F50-BB5B-26C08ED04C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e420ce6eb52218a29d854fdca3b454dcd103d5ef","datavalue":{"value":{"entity-type":"item","numeric-id":716178,"id":"Q716178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$440C5A80-ECD7-46D8-9978-97C762F43CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f40720899f5b124da6b573e677ed96f208cc49","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$720C18E7-C25D-49F6-A6C2-BC3714A75F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ce28042d1d7946a99e9e3f6353cd576fb45f68","datavalue":{"value":{"entity-type":"item","numeric-id":1427466,"id":"Q1427466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$4F3CAC15-D99A-4825-B701-CB1F16DE7446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14f5e99e162a3289704336c0fd0dbb376fb734b","datavalue":{"value":{"entity-type":"item","numeric-id":1810638,"id":"Q1810638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$C92D3D28-77EA-4AAE-82AC-2EEEFC9996FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001501abecb90c8508f686b8509a0057bfd4ebe0","datavalue":{"value":{"entity-type":"item","numeric-id":1414582,"id":"Q1414582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$FB2365F6-D2EB-4D74-81BC-40A6AE112720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$A161B9A4-20E6-463E-A16F-A0899642BD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9d52868be71e302f41a020cd3dde1ae69f41aa","datavalue":{"value":{"entity-type":"item","numeric-id":3800062,"id":"Q3800062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$BF1427D0-A87B-4643-BB42-7A3301A494D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c202e03beada7e3d7ff0037eed9f003b31649a3b","datavalue":{"value":{"entity-type":"item","numeric-id":3139292,"id":"Q3139292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$17EEE172-5E91-49E0-9F72-EAE17021A777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$11D45314-5FB6-4D6F-BCF1-54D5C8336B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$007D45F1-EA94-4398-AC74-6526172A1674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8d121c8bcbb47877b3d998d2df25af035ad302","datavalue":{"value":{"entity-type":"item","numeric-id":686248,"id":"Q686248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$B2E0E715-8D11-4E93-BCFB-517ACD38CAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85377583d461b3cae645b2aadcf878b4786d339","datavalue":{"value":{"entity-type":"item","numeric-id":1975379,"id":"Q1975379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$65EF6BDE-1852-4BAA-AD68-47622A1BE011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc1cbf254c6eb54db676c3af43bf0720c8750ac","datavalue":{"value":{"entity-type":"item","numeric-id":3798703,"id":"Q3798703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$538DAE5B-650A-4B41-900E-5D7C14942FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79981124712be007c2eddc8be25e8e3e4dfef1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1825204,"id":"Q1825204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$DCA0444B-49AD-428F-BC1F-757EE16F5F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$51C3C196-23BC-4D24-9B2C-C1B05D4C3CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765362$204288BE-E166-4930-9CEB-4BBD5D06A1F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe756f7147d9edb24080436c5f17b5d26f8576ad","datavalue":{"value":"10.1016/J.DAM.2011.08.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765362$0EEC9986-C2EF-4838-985A-9178A7872962","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a7c775452bc97158e6f4136a1085152ea06225","datavalue":{"value":{"entity-type":"item","numeric-id":1363677,"id":"Q1363677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2a9a84921898940495dba72ed162c9ff7e6945","datavalue":{"value":{"amount":"+0.92714775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765362$8F51F4A7-6B24-468E-8D1D-7DEFBC46926B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281e29fd2f352d81a7f211d67b78e493a4c6e8d8","datavalue":{"value":{"entity-type":"item","numeric-id":2826215,"id":"Q2826215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46699de3acf3bc929fbf902b31280d634cf9590e","datavalue":{"value":{"amount":"+0.9109262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765362$1D382044-C314-4EF5-A1D7-E3E4C74B2839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784c68f2ba8d5fc31cddab31372956fd89faa048","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6eb4ca760cb6ee49373aa10d7f15cf95d9f8e55","datavalue":{"value":{"amount":"+0.90979207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765362$35BD411C-302B-4F98-BDB8-A3C85E1E74C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03556f655f341d2f9d9effe368978120583f2128","datavalue":{"value":{"entity-type":"item","numeric-id":1775017,"id":"Q1775017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb79bf11207e4eda84fbf79f39bcd96834c54dcb","datavalue":{"value":{"amount":"+0.90033114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765362$7F42E59C-E1AB-458A-894E-61248517F03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3bf7e966e4bef5b03eecced5ef075d9a2cd3a2","datavalue":{"value":{"entity-type":"item","numeric-id":2059914,"id":"Q2059914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"019094858b29d6d5eb13c353b3a8789da3842129","datavalue":{"value":{"amount":"+0.899462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765362$BF1011F3-B83D-41DC-A6BE-34F3B54B2371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b9b49331cb2d0dca727a4e6e5a7b4daae094986","datavalue":{"value":{"entity-type":"item","numeric-id":344824,"id":"Q344824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5896801cc203f9984b02c366e218df0ee7bf09b7","datavalue":{"value":{"amount":"+0.8881234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765362$8620D2C7-96DF-4756-B37D-02A990FDA33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"995ecf6e4a4a580fba0716f644b6a84eed3b4165","datavalue":{"value":{"entity-type":"item","numeric-id":1018044,"id":"Q1018044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5a88939f2a371b7f8217b9e23fcf8074336cdb","datavalue":{"value":{"amount":"+0.8877718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765362$AC0CB326-8680-454C-9D1A-DAAAC84C7426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb744decdc3a5785946a154059f1bd7513b68cbe","datavalue":{"value":{"entity-type":"item","numeric-id":2348267,"id":"Q2348267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4e795475f3bff2a304de9aeb2cd07529454c43","datavalue":{"value":{"amount":"+0.88718116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q765362$8318B54B-CA16-4F44-879F-88E220B819D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum induced matching problem on hhd-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_induced_matching_problem_on_hhd-free_graphs"}}}}}