{"entities":{"Q5318979":{"pageid":7348553,"ns":120,"title":"Item:Q5318979","lastrevid":100801703,"modified":"2026-06-05T23:09:02Z","type":"item","id":"Q5318979","labels":{"en":{"language":"en","value":"Cover a graph with small diameter by induced matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5583507"}},"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":"Q5318979$DC1A4DDD-2A67-47A2-BCC9-9CF856E6BE25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"059d6dada98f68f22eda7f2a9f6d857aad78ab7b","datavalue":{"value":"1174.05465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318979$B65C36AF-D8BD-4C68-A5CD-587A2F1292C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d6d1bfd54d75adf71337ab2adf33cc43d355e3a","datavalue":{"value":{"entity-type":"item","numeric-id":273300,"id":"Q273300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318979$5704D06F-FF26-40ED-8243-12388CBD69BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5318979$FAFCB711-7AC4-4608-B57D-EBEED0D972E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00dea44e5b983804d9500dfde0200062dd2db6e5","datavalue":{"value":{"time":"+2009-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5318979$E0082810-9BC0-4E7B-9E0B-B015CBEBCD9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318979$745BF8DB-4A67-46CD-A7ED-DFA4808B6DB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35305c1d113b82e583a896c619a5e6ee386e0716","datavalue":{"value":"5583507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5318979$1D092054-3250-481A-8A48-77A04FAEC215","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318979$CCEF4853-E0C6-40D0-96E9-05864E53DD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c81df119a9b68c7f163b5275457f9c3cd2b2be8","datavalue":{"value":"induced matching cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318979$B01D5025-0EB1-4EC6-BB39-501AB45DA373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318979$45500412-D717-4E99-A4E8-D4AD52BE4E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdfef3b62dccc66b23d61af21596b4014672eef3","datavalue":{"value":"polynomially solvable","type":"string"},"datatype":"string"},"type":"statement","id":"Q5318979$C01612DF-E1AC-4853-804C-24EAF1BF75DE","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":"Q5318979$71B9DEC5-D1B0-49C7-98A5-B432137FEAB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30fa7dd08f349c78aca974665ac6f33a73d2757b","datavalue":{"value":{"entity-type":"item","numeric-id":2501435,"id":"Q2501435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54bb2a172b2da67a7eb41e659d090037e51ce88","datavalue":{"value":{"amount":"+0.8647221326828003","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":"Q5318979$0ED628D0-F1B0-446B-ADBE-CA9B2BA74C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a7b093574b81fb3bc9f93fe8867cccd9cabd47","datavalue":{"value":{"entity-type":"item","numeric-id":3517952,"id":"Q3517952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f49ab9c0ad9e5eac1a7096a37516473eac0e2b5","datavalue":{"value":{"amount":"+0.8020694255828857","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":"Q5318979$DD2A3EA2-BADA-4B6A-9F99-105116687C5A","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":"40df622ddcc189ce3144085d048ecd8670b0746f","datavalue":{"value":{"amount":"+0.7948834300041199","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":"Q5318979$E2E5D784-DC88-4CD9-98FC-ADE598B97288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eaababb50795573bc19da29f8aab139bc4d4653","datavalue":{"value":{"entity-type":"item","numeric-id":2916502,"id":"Q2916502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175fa0498d80ff4848f87820b0234bd965b25fcc","datavalue":{"value":{"amount":"+0.7814099192619324","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":"Q5318979$08FDF879-8FFD-487F-8C55-B2F2F97E7248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef99402f3b688f869acefc8d62d83a35a17c0be1","datavalue":{"value":{"entity-type":"item","numeric-id":3169852,"id":"Q3169852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebac027c07877d39c62744d82244f15ebda2926a","datavalue":{"value":{"amount":"+0.7757042050361633","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":"Q5318979$A0441C84-3207-4D0A-B766-0823E821605A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cover a graph with small diameter by induced matchings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cover_a_graph_with_small_diameter_by_induced_matchings"}}}}}