{"entities":{"Q2218644":{"pageid":2229387,"ns":120,"title":"Item:Q2218644","lastrevid":57787518,"modified":"2026-04-02T13:01:30Z","type":"item","id":"Q2218644","labels":{"en":{"language":"en","value":"Linear programming based approximation for unweighted induced matchings -- breaking the \\(\\varDelta\\) barrier"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7297229"}},"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":"Q2218644$2472902B-F61F-4D25-8B77-29074E8CC8CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36a5c49291a703ee2d6d6ea694964baadac4fe1a","datavalue":{"value":{"text":"Linear programming based approximation for unweighted induced matchings -- breaking the \\(\\varDelta\\) barrier","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2218644$9043EB6F-5787-42AD-90FD-0555422E9E42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"628cc6b35ac51a16399a3f5a42245769d3a38de8","datavalue":{"value":"1506.05168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2218644$9043BF4D-EE62-4243-9515-817DB6D3DD1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1a398e08caa033e0c0967d93a3aa53699e47a72","datavalue":{"value":{"entity-type":"item","numeric-id":509891,"id":"Q509891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218644$4D686972-CDB3-4A61-BD8A-1BA81DF9626A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f38f59c0f6282ba529202618fe22a89bb71aaec8","datavalue":{"value":{"entity-type":"item","numeric-id":1704584,"id":"Q1704584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218644$761FC9D2-F9D5-4904-99DD-7ECDE859E1C9","rank":"normal"},{"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":"Q2218644$2C1D3A0A-C91D-43BA-91B5-FD755F088989","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218644$6425B97B-DE43-47BF-A4B1-320C72891D5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d36ad50495f691273749b6dd2a33c6166368073","datavalue":{"value":{"time":"+2021-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2218644$4A60C551-2202-4072-8D7B-BA244A641315","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2faadcb906501c9111a7abaa1b3506fe1214c4d2","datavalue":{"value":"https://arxiv.org/abs/1812.05930","type":"string"},"datatype":"url"},"type":"statement","id":"Q2218644$D7015562-FC62-4364-B522-BF58953CA83B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2218644$C849B630-F02B-49EE-8985-6C1B4C2DF9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2218644$D5A54AB8-6710-47F5-81F2-5730995190F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dcd5ab34a09c33017441968a8971c5299b4d0a5","datavalue":{"value":"7297229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2218644$ED3BB2F4-6470-4192-A089-38DFD10CE22E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24e4ced037335a8769537cc3e025579ea618bc03","datavalue":{"value":"induced matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2218644$017D2CFC-9654-4E03-B9B8-C28F82433F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95ae1c5ff7f75c1b18d69d37b00e674a7134fd14","datavalue":{"value":"strong matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2218644$6F6C5177-B2D4-48C1-99FA-72FC96EA16D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2218644$609538B2-A2B7-4603-8856-E2BD9CF50AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2218644$C92F0A4D-4A61-4B8C-8C97-301D62EAB1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3edfda010a39cde0a60292126cd9d2986b072af4","datavalue":{"value":"primal-dual approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2218644$BE970C4C-8D3D-4688-80C6-AF29F905530C","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":"Q2218644$66C93154-D548-4851-8594-DD6849B6C070","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d4e7787e8c2b43ab0bc89524bbecad0e94726b2","datavalue":{"value":"W3035789173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2218644$4340F7ED-A1CF-47F9-92F3-833FE063C937","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91be4f72859edeaf6539fc3750f7f3eb579bd150","datavalue":{"value":{"entity-type":"item","numeric-id":937401,"id":"Q937401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218644$57DF75CC-23C3-4E3C-8B75-C632857F75FC","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":"Q2218644$60846DCB-6758-41E5-8D73-3D653B03EB0A","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":"Q2218644$EEE0EC9A-9489-4DEE-9442-3353A9F7B963","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":"Q2218644$0F7BA40C-F23E-4FCE-A3C5-27EEB95D7943","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":"Q2218644$617EFE5C-8980-44AA-8851-869617F2F927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dfb8fd9a4d9292da2a12e23edd5e69cc52eb330","datavalue":{"value":{"entity-type":"item","numeric-id":497673,"id":"Q497673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218644$D901514E-78D4-4E0F-B3AC-E6F6BB4AB8EF","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":"Q2218644$EFE1728D-570A-45FE-83AF-64084A5EFCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02613b45cb9eb901295d63ca4dfa9e8e735c6465","datavalue":{"value":{"entity-type":"item","numeric-id":1752475,"id":"Q1752475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218644$04AABEEE-2FD9-4615-BDDD-E4CB47454CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f2d1dfd7919188b28917a0a9167cc4650e0fd6","datavalue":{"value":{"entity-type":"item","numeric-id":921017,"id":"Q921017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218644$FBCCC3BD-CF20-4D19-9D36-63A56333EFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18301c8d49a28d458fe24d76ff02422cc448a505","datavalue":{"value":{"entity-type":"item","numeric-id":1704586,"id":"Q1704586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218644$5AF56BAF-2C7A-4518-BDC2-7B308C6A982A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e6ccdbaffecfb7ee4f8fb789c4bb9ed20d93b2","datavalue":{"value":{"entity-type":"item","numeric-id":2826215,"id":"Q2826215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218644$3F953D7C-3EB5-4DD8-80B6-17A7DC8DBA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a75e17d5c186a3c82c755a0154ffd82d0423ede","datavalue":{"value":{"entity-type":"item","numeric-id":1898720,"id":"Q1898720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2218644$69EA9531-EF99-4F67-A82F-7F98CE60EF32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1b72086dee438c5fdc37e19b7edf50b81d40527","datavalue":{"value":"10.1016/J.DISOPT.2020.100593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2218644$5ECE0BBC-459D-408F-AD0F-0E6C81736B38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ff4e1bf4f2026b6ee2b75f2ddfc0c60eb21a04","datavalue":{"value":{"entity-type":"item","numeric-id":1752475,"id":"Q1752475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e992e23da59a63bba9021840fa12c2f007f3f0e5","datavalue":{"value":{"amount":"+0.8597043752670288","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":"Q2218644$F5BDFB08-CBAC-4257-9515-83E04EB2C21D","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":"7226075970ba0934a533d14f205d82983bef838f","datavalue":{"value":{"amount":"+0.8151060938835144","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":"Q2218644$D59DD910-BD21-451C-A451-BF7B688F5289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb2b9d36c5b0d561847cd579ba4b092ab8173dd","datavalue":{"value":{"entity-type":"item","numeric-id":497673,"id":"Q497673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f944cdd4637357cc6758ed4971d04011d127b077","datavalue":{"value":{"amount":"+0.7981513142585754","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":"Q2218644$A2C5965C-F3DF-48A0-9FF0-AA3FCEDCD442","rank":"normal"},{"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":"c89a551d57d8d6e4b8b84a5cb1f7e27f80a4be3f","datavalue":{"value":{"amount":"+0.7951667904853821","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":"Q2218644$0995C99E-0BFF-419F-A457-F47AFE37D403","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":"6ec4fd4c0feaed094634cd1b65de4be6a90c51c0","datavalue":{"value":{"amount":"+0.7900672554969788","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":"Q2218644$5DE29F8E-19ED-459A-9017-3ABAF52B1D54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2218644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2218644"}}}}}