{"entities":{"Q497673":{"pageid":499440,"ns":120,"title":"Item:Q497673","lastrevid":57011490,"modified":"2026-03-25T15:37:29Z","type":"item","id":"Q497673","labels":{"en":{"language":"en","value":"Two greedy consequences for maximum induced matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485288"}},"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":"Q497673$5C1E3B2A-6A73-4775-81E1-2C9AFD73111A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"840fe22d661608b8965faaddf4670e6eed20cc8b","datavalue":{"value":{"text":"Two greedy consequences for maximum induced matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q497673$DB2CF1B9-2D60-49CD-9515-45862FEA179E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17bbf732e81db5d2454bbd90a5a644af69d00ab4","datavalue":{"value":"1329.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497673$38D5BDCE-1D50-4699-B193-AB72527247A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497673$18EDCE90-96F2-45E3-9D5B-A944C74A16CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497673$B1CB91E2-E814-47E5-AE3F-29CC06BA459A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4e0609c5a0f4d09c0becfc252b99dbb9e89f211","datavalue":{"value":{"time":"+2015-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q497673$44F9D0AC-31AE-466E-8F2B-4959340F52C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"574648d76b97e51717aa5358d075539fb6d6e0c3","datavalue":{"value":"https://arxiv.org/abs/1507.04145","type":"string"},"datatype":"url"},"type":"statement","id":"Q497673$972E9A9F-001C-4878-9811-F9CE81C3428F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497673$C54A1C81-7C88-4CBE-899B-A7F7432DE314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497673$5C34C4FB-7F8C-4229-8C74-B6C744599CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497673$2CC36EC4-5033-4254-91FE-38FED6F2E278","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d502ece82ae5b4b97df0e506a89d194750e293ae","datavalue":{"value":"6485288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497673$CD6EF90A-EFBC-4A14-A584-012644E4BDEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q497673$13CB77CD-754F-441E-B392-D5E61B5F46B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q497673$1AD17E79-B9FA-4051-94F3-750818E591A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q497673$BD5F438F-621D-42A5-94B2-6EAE0B7EF933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8773009372ada8b5ee77edb73206b62f8d2d70b6","datavalue":{"value":"strong chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q497673$3A9D603C-2145-4A31-BBFA-4BC7D5106A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdf47452acf47a04132e568f63de9be086e420f9","datavalue":{"value":"degenerate graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q497673$343162D6-1064-4593-9AA3-43E5A32DAECB","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":"Q497673$8F6EAEF0-4E1B-4B9B-B551-46DE7995B3D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f8eaeed2e673274b728359b2e8f7729c59cf83b","datavalue":{"value":"W1848511982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497673$E4AF583F-F56C-4911-B4D6-66BE1137552C","rank":"normal"}],"P223":[{"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":"Q497673$A0058FD6-7107-4A77-B14B-5F84847094DA","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":"Q497673$521D211D-F358-4DA5-AA32-C8036E61813C","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":"Q497673$92BD7B6A-EAC3-4DF6-85FC-2D51CB5F042E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5692e1dd62c85fc839d3a589da083d4ac2ffec31","datavalue":{"value":{"entity-type":"item","numeric-id":4920654,"id":"Q4920654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497673$861DF884-4E86-4A2A-B833-5376AE2C439A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1e110508c26d0a4fbfbcae2a285dfdbe06f846","datavalue":{"value":{"entity-type":"item","numeric-id":1951557,"id":"Q1951557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497673$FCB9A19A-17A6-4F12-A04E-BE3064CA19FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43db4a194fdd0b87da7c8e81ed54de5de9e534dd","datavalue":{"value":{"entity-type":"item","numeric-id":1775017,"id":"Q1775017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497673$66364B17-CFBF-46D0-9541-875ED4B8EDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef1ffb6b1c7bd1721be47471fac7dd0ec44db58","datavalue":{"value":{"entity-type":"item","numeric-id":3320410,"id":"Q3320410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497673$F4532620-34D7-4D67-ADAF-ACC2CDE4EEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f8d4615c059ca204745af3091eb1117597777d","datavalue":{"value":{"entity-type":"item","numeric-id":5898479,"id":"Q5898479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497673$AA30F972-04CF-411C-8243-8B479DFB16E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c82227f6867eb77011dbe21ba5be9c199c6499f","datavalue":{"value":{"entity-type":"item","numeric-id":4979850,"id":"Q4979850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497673$7BF69AF9-0DEE-4DE8-96EB-913B7BC92C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497673$1FBC8EE7-0173-4741-9EBC-10541F5B43AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7d87f434a879e4c83d4ff053e7776267e53e37","datavalue":{"value":{"entity-type":"item","numeric-id":1847371,"id":"Q1847371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497673$C6C7F3F8-DCAC-42C9-BDE8-D8DECBBFB29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c624d0f066c67afe57801439b599cb38d0cc0c","datavalue":{"value":{"entity-type":"item","numeric-id":1354718,"id":"Q1354718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497673$414FCC03-316D-421F-B782-B9102B73852E","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":"Q497673$DB03B0A3-937B-4200-A8A9-0D04EDB051AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ee9cba0968d04dd7c543b9c3737a40fc699722","datavalue":{"value":{"entity-type":"item","numeric-id":4944970,"id":"Q4944970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497673$BC15AA2F-8F21-4D93-843D-DB15983AC17B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7358ade42c5aeff41468b5dfc199ac7d33733730","datavalue":{"value":"10.1016/J.TCS.2015.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497673$9D8B4DDF-663D-40D7-B601-CCB3E4991CA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f037db2eb41f7eae7fe833b526cfc4a455443326","datavalue":{"value":{"entity-type":"item","numeric-id":5898479,"id":"Q5898479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d826e9a3739f59a08306b9cfa7805f66e1048102","datavalue":{"value":{"amount":"+0.8883529305458069","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":"Q497673$8253F36B-5F17-4607-B2C2-8D6D5126ED7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bba105af6107151c8259ec0ed4b094c475351a","datavalue":{"value":{"entity-type":"item","numeric-id":1704586,"id":"Q1704586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49932f497efb14c36d299fb1b4bf9069af1c0ff","datavalue":{"value":{"amount":"+0.8664568662643433","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":"Q497673$D1B3E069-122C-473F-BD66-1FC195806EF2","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":"bc09a24a0413ebf724c025747c00cef5139933a7","datavalue":{"value":{"amount":"+0.8654712438583374","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":"Q497673$59640F9C-8C1C-4454-BB7F-50E44140531B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818066296f8f7357b7adae432d8616d6edf46003","datavalue":{"value":{"entity-type":"item","numeric-id":4944970,"id":"Q4944970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff60931b5cb028d187996400c2f606bfe043e10","datavalue":{"value":{"amount":"+0.8465396761894226","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":"Q497673$19D840E1-DCC6-4781-A609-A5F7802E1490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0df49397c273a1800d326a31e938d995773d1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5491717,"id":"Q5491717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e932014463846abf481f937669ff8d0f9cac97","datavalue":{"value":{"amount":"+0.8377437591552734","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":"Q497673$5C347167-285B-490A-8DAC-9B886FEF5C68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:497673","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:497673"}}}}}