{"entities":{"Q5111261":{"pageid":7140835,"ns":120,"title":"Item:Q5111261","lastrevid":46185193,"modified":"2025-12-24T00:10:37Z","type":"item","id":"Q5111261","labels":{"en":{"language":"en","value":"The Power of Linear-Time Data Reduction for Maximum Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204380"}},"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":"Q5111261$4155CD7E-8B3E-42EC-A819-71E63BF9862B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00bb0cc8d427e8453b3dce93c1a66788db02ca62","datavalue":{"value":"1441.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111261$238D075D-CDC3-4ABF-BB3E-0CBB723180E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c7c91a252c5355934715212b81e739aaf74478","datavalue":{"value":{"entity-type":"item","numeric-id":261371,"id":"Q261371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$02C8DFF4-1224-4A40-AF16-F5C5D4C3A779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e8822c51d45676d6f0e11734a952355a1e7242e","datavalue":{"value":{"entity-type":"item","numeric-id":249102,"id":"Q249102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$01574B47-FFFC-4F49-81F4-9EE59C3606E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$99A0F258-E858-457B-B7F9-E4A6D31D4986","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111261$753AFCB1-108D-4A3C-8AA1-2EFE4A750B55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111261$16E8B317-C2A2-4518-89CC-1D24938EF37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111261$372E697C-86EE-4AF3-8CA0-E28A6E86A908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111261$CEBF8E54-9C3D-4FED-BB5C-FFD6CD6066CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111261$8FF8265F-6643-4A2D-AA64-4ED0AAF22464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111261$A77A63F3-E5E5-4F7F-AF19-EA18F2115B8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1248be907580a29783b6d82dfa71920dabd060d6","datavalue":{"value":"7204380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111261$438FFDDE-EA80-40EA-85FD-4D9CDD25F3EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acff1ad873680a4367aa080e16714210d30e466b","datavalue":{"value":"maximum-cardinality matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111261$F5FC6828-9DB7-41DE-98F1-F3539EDEA622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111261$0EF7547C-32D0-4BE3-85DB-33CF49AB94BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111261$255DA3AB-8183-473A-B184-9FF72DAE1B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111261$0F5B5976-D1DA-4F59-95EF-D5A00ED3ADAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14664fd8de0e728c0662e10ded070d5d08c523fd","datavalue":{"value":"parameterized complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111261$14D9F178-462C-49C6-AAD7-364913D60943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f5e00443bf276b0925db0e5e0743214bd638b34","datavalue":{"value":"FPT in P","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111261$087D3B4E-9AD7-4256-8582-7BF4A72DCD37","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"674cd60828bc007cb59f25ed895882f886c650f9","datavalue":{"value":{"entity-type":"item","numeric-id":17180,"id":"Q17180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$F2F4B3AF-4A46-455B-B015-D145FF0E79AE","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":"Q5111261$AEF20F54-6F23-44CA-9105-EE72C8374DFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7205f69344bac09c9c83e1f19b38eb7586ebec8","datavalue":{"value":{"entity-type":"item","numeric-id":4210077,"id":"Q4210077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$CFA6F27F-16FA-410E-8625-B63988F880B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184608d2b01c5a598fcf32bb7d4b28b414dbb79c","datavalue":{"value":{"entity-type":"item","numeric-id":4038720,"id":"Q4038720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$13EF1653-E992-42BE-BD54-AB0207B60C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5599cd18b566453f53d385ee49afe9fd42d164d8","datavalue":{"value":{"entity-type":"item","numeric-id":5408612,"id":"Q5408612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$1FA1E4CC-02A1-425B-A687-3C94003A3FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$F5B6E9C7-FE50-44FA-8082-A1CD29AB8598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$CB64E35A-8058-4C7B-90C4-F4C64404F1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d0d6e37923d2dbd35684b75fba404eaf1c573c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$0C537A78-0D3A-493E-8AF4-97619C0497E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7a883b6ad108bd3e6989dffe32539fa4da99a7","datavalue":{"value":{"entity-type":"item","numeric-id":1392565,"id":"Q1392565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$EE76F68D-1724-4831-8BF8-5794D739BB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3df35bdbdc085f7c550af051307173fe76662ce","datavalue":{"value":{"entity-type":"item","numeric-id":3189636,"id":"Q3189636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$E7AA1CDF-9E86-4641-83B8-22B62965CE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bda683b530139965b49c6c89e672f122534b2ff","datavalue":{"value":{"entity-type":"item","numeric-id":4575835,"id":"Q4575835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$224326E9-BE07-4C66-B458-828C639BB4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$9672E290-94F7-4BD4-B451-4D1ECD81892E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa963d9e59691da5d6545fdb4d42ce2b1a1cd5a","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$BAC0FC50-38CB-4BB9-B2E2-41B712A787F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9edacd7d97552d311ff20ca8c0f2126240ba65","datavalue":{"value":{"entity-type":"item","numeric-id":2402262,"id":"Q2402262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$907969DB-0109-40CB-9467-CCFE89A2751C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$4C14BD69-CEF6-4118-A385-377D5CBC834C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$2E611733-5977-42BF-8E1C-3E2593D3D8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97de9a418a2a7df0e6db7715386faae4e14e234b","datavalue":{"value":{"entity-type":"item","numeric-id":2912706,"id":"Q2912706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$264BB155-A3DE-469D-AD14-FAF5DF346AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc36c071a122e2fcb1614a601f07ef6cb3ed4262","datavalue":{"value":{"entity-type":"item","numeric-id":4561265,"id":"Q4561265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$1B3B6994-8C85-42CE-9A85-16D384BBD916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ba6985828f14767364bcfc36f70e0ee307094f","datavalue":{"value":{"entity-type":"item","numeric-id":5464611,"id":"Q5464611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$3C6E580B-C275-4384-8A26-C52838BF7EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d6dc2a44e10b14dafdfbecd3cc59ce2dcafe3f","datavalue":{"value":{"entity-type":"item","numeric-id":3499247,"id":"Q3499247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$5D4CA29A-AA5A-4D3C-9428-555B55C62427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1afafca6650d2907c003d746be981150860f140","datavalue":{"value":{"entity-type":"item","numeric-id":1921260,"id":"Q1921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$48BE8E9F-21A5-4489-AAF3-06B20F248AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32706b4bb840fe3c4a7c87c0a3c4155498a0b599","datavalue":{"value":{"entity-type":"item","numeric-id":1949755,"id":"Q1949755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$FABD9ADD-FCDB-4C32-90FE-7BA313FF2662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4c9d08609b2db75797b3c7f7b2f9b46a26f0fd","datavalue":{"value":{"entity-type":"item","numeric-id":6487434,"id":"Q6487434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111261$D51156A9-EA62-4BE2-9922-F25DBBA5D479","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dae6be9b7f428eb55a3772e6e1557c7513118672","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.MFCS.2017.46","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111261$10461643-F732-4007-8F28-424F0E6E5D2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77dff613fbf843f8afad9425cfeb80aeb2004a77","datavalue":{"value":"W2772612740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111261$3945CDDD-10FF-402D-87CB-E2830F28503C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81ddd33516f50f4f94676b891bbfdfe5696e834a","datavalue":{"value":{"text":"The Power of Linear-Time Data Reduction for Maximum Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111261$01C24D14-D758-4552-906E-77CE49798552","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6b418a66402e7e9eadfccb83c39e40d2a6832cc","datavalue":{"value":"10.4230/LIPICS.MFCS.2017.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111261$B310B152-0A79-471A-8B33-346496CBC99F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4325f012aa1441c6fe869afc0f79ebb16a16048f","datavalue":{"value":{"entity-type":"item","numeric-id":2211355,"id":"Q2211355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee79eb8b8fb9d2446f71a280bdb65b48f0ec7dc3","datavalue":{"value":{"amount":"+0.9993411302566528","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":"Q5111261$17C7A0F7-2BBA-446D-8BF1-B93E79D1A61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6505b33704a9843e89c0c1e5a66ecab18e12b7d2","datavalue":{"value":{"entity-type":"item","numeric-id":5102046,"id":"Q5102046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8f5c442a7b6f24bab530e076c2abd8d17a2711","datavalue":{"value":{"amount":"+0.9052292108535768","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":"Q5111261$9820E738-A573-4D11-AC58-7CC13604ED33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0460eb85c907b82b2473ccd5c4cb42d7b78b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3189636,"id":"Q3189636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc4340a09d803a2c7a9c90b805df50c9e8c0e8a","datavalue":{"value":{"amount":"+0.801981508731842","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":"Q5111261$D1ACABB7-7641-4A12-9C8F-D350D8FB3187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7da8fd1e7a8bfff338e64e4e3d5bd17d94edcb","datavalue":{"value":{"entity-type":"item","numeric-id":751274,"id":"Q751274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94bf874866e8f9dd47b3e36493c8919f66141ec6","datavalue":{"value":{"amount":"+0.7987343072891235","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":"Q5111261$F55794D1-A7B1-4E4E-9E49-4511A22E8B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8e832cf15d3c4ab02fedfa486217dd2a3421ab","datavalue":{"value":{"entity-type":"item","numeric-id":4561265,"id":"Q4561265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b041d9009de5412619cd812ed075c38a55490d5b","datavalue":{"value":{"amount":"+0.7895524501800537","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":"Q5111261$E7889D57-0B0E-46D8-8323-8881CE98FA50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111261"}}}}}