{"entities":{"Q5747400":{"pageid":7776951,"ns":120,"title":"Item:Q5747400","lastrevid":51925226,"modified":"2026-01-20T13:32:08Z","type":"item","id":"Q5747400","labels":{"en":{"language":"en","value":"A note on the NP-hardness of two matching problems in induced subgrids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6257564"}},"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":"Q5747400$BE872055-D915-440D-8D0F-0777BE65977E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc27eb4ffa5115b61454fd7e4442fe91efcde778","datavalue":{"value":"1281.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747400$DD1AAC92-D111-4B5C-8C66-DE5644CC7D1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f60862d1a3bdd4fb6752d0eea731ac1b19d5e3","datavalue":{"value":{"entity-type":"item","numeric-id":266807,"id":"Q266807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747400$0684BEB3-6165-427B-8BDB-CD2CCE31BEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c222906800c7a03d8a8f0eaa7163500fa8726dc","datavalue":{"value":{"entity-type":"item","numeric-id":266808,"id":"Q266808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5747400$46A7AB8C-3C8A-4DA4-AD84-3A9991ABAC18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d883e6256eadb2bee0960999c360ea1c12d41b93","datavalue":{"value":{"time":"+2014-02-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":"Q5747400$AE8D8674-2DD6-4986-BA19-7CFB74A66AB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc84e9d9fd87faffa3290a453d057184d74265af","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2133/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5747400$CB313B17-CDBD-42B2-A68B-081096F0E16F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747400$13C1CBD3-97DB-4812-82E9-F55C9E9C17E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747400$BFD64AD8-C6D8-43DD-AA9D-33C75BE9D7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747400$1294E96E-AC47-4813-8DEA-1E4744DE0443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747400$C14F4881-AD2C-4E25-AA39-E3F8656563AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2c2ed38de04beb6981541947afa033f9cda603b","datavalue":{"value":"6257564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5747400$300A44DB-5841-4B5C-AF3E-0E0484E6D950","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166a1dac4c2bc74a0700a6d39452e5e1b77f3ea0","datavalue":{"value":"minimum maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747400$C00EE640-ED6C-4264-8026-C96A6C34E61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747400$0E1A3CD5-53DB-4D97-A2E5-F8B88BD9D505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"845d3f0446383dcfba9a92284f75e7dbbc8abb30","datavalue":{"value":"maximum induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747400$B447A460-25C0-47C4-A158-A9CAE8E7EA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d009c78b4a6a98a7e969740d48b52bd7730b8d","datavalue":{"value":"grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5747400$C362D1E1-A9C4-4C5A-8373-C0A60299AC8C","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":"Q5747400$B497A96B-9057-4E83-99F5-9E311C2489BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e3976d05949883ac9808b9ca2ffbe4dd53a82e7","datavalue":{"value":{"entity-type":"item","numeric-id":726519,"id":"Q726519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3474a943307fe0dc098f3c1879fee448a0825e28","datavalue":{"value":{"amount":"+0.8089650273323059","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":"Q5747400$2DBFDD95-4C33-476E-B0A4-D0EFD28A0C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3790cf6f8d44854427e31fcc2307aafd324e0faf","datavalue":{"value":{"entity-type":"item","numeric-id":1262877,"id":"Q1262877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194d1315235f62d9e1b9509045cf6b809484e4e9","datavalue":{"value":{"amount":"+0.8010789155960083","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":"Q5747400$F582D932-F92C-42E3-8D03-1426DD26161A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b37821672fd53a38352333218988ee349646927","datavalue":{"value":{"entity-type":"item","numeric-id":4596162,"id":"Q4596162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a235715a518e68eaedcd6361e7ee5c034b8dc0","datavalue":{"value":{"amount":"+0.8008835911750793","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":"Q5747400$9C71CEB1-8E2B-4EEB-B717-288C22803494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d74accc3e4f1fb9a06916048105a573eaf9c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3502661,"id":"Q3502661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea1b275354946b57ea62ace289b242a7d42658c6","datavalue":{"value":{"amount":"+0.7968212962150574","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":"Q5747400$1CBBB138-5BFC-4318-80AD-2F66AC3471A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d546ceef7cc287ea9b081c4b0cc7a1bb90697d","datavalue":{"value":{"entity-type":"item","numeric-id":3161275,"id":"Q3161275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73a8510488ea8c8798fec903b88ea5ccdd384b77","datavalue":{"value":{"amount":"+0.791748583316803","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":"Q5747400$073D4157-8BFE-48E6-8176-3E744618643C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5747400","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5747400"}}}}}