{"entities":{"Q4608587":{"pageid":6638170,"ns":120,"title":"Item:Q4608587","lastrevid":53047292,"modified":"2026-01-24T03:00:51Z","type":"item","id":"Q4608587","labels":{"en":{"language":"en","value":"Space-efficient approximation scheme for maximum matching in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851861"}},"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":"Q4608587$5BF15022-1B13-49B4-9AB2-E91863D6DCC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"178c394875d0713bb58dd92b1bbd6862a307300c","datavalue":{"value":"1398.05163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608587$C39B075A-CEF6-45DB-9136-55FC90D6A9E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d268cc14b26283ff3edfa9c8cbf12be2e48f6b06","datavalue":{"value":{"entity-type":"item","numeric-id":385512,"id":"Q385512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608587$E44FE8C3-215F-4C50-98C7-4B7245E2B5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a10c8f5e1bffa273fb36637ecf9a1ec460c2f132","datavalue":{"value":{"entity-type":"item","numeric-id":344774,"id":"Q344774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608587$EA9DA27D-BF4B-4C55-A621-F23D462B983B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e138180cdfdcaef35f9905fcf9627825babcc21","datavalue":{"value":{"entity-type":"item","numeric-id":2102957,"id":"Q2102957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608587$24E96BCE-A8F0-4EEB-9D55-BD62F64515C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608587$D1C904F0-7130-451F-AE94-4793CD6149FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608587$96825851-347F-4D4F-A7A5-4097402CB7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608587$9F97B6D7-823D-44DE-931C-8F9D8C5B3377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608587$4B4BDA0D-92B9-49BB-BCB1-EE7716975D25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5e25a9ee15758cc77a4e3781937ab397bc3baf7","datavalue":{"value":"6851861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608587$3061EED3-F0F3-4C53-B5F9-0DB19D846FBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608587$1B000A4C-6BFB-41AE-AA5C-04BE282B2700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608587$09A2970A-CBB7-456B-AE06-E2B51C78C918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb41bef4f95010ffe7ecae9642a3a5dca3e09e6","datavalue":{"value":"logspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608587$064C0C77-FD58-44F4-B2CD-34A376F90247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608587$8D6D2C4B-97E8-4991-8A46-CEBD2421E196","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":"Q4608587$9AB86515-C51B-47BD-AFDF-776813D5B4DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a478b0009687f5db13d2d5ccd94b6a9838abd24","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6443/pdf/LIPIcs-MFCS-2016-28.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608587$286B417A-DC46-4E2E-A883-EFF64E2BC75D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a858d4b1d5bae7876bc6d322f441db438ab0d1ca","datavalue":{"value":"W2543489815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608587$234DD215-D80A-4B7E-8803-2C815598F381","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7eccf3d2c371d004ca07806c095155ddddfb411f","datavalue":{"value":{"text":"Space-Efficient Approximation Scheme for Maximum Matching in Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608587$E85A0CD9-27C6-4118-92FE-0FCDE71F3124","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf6a5f5f63f3666ca109ad5c5f56a09dad2a426c","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608587$2A0F3337-01DC-4261-8B47-5A283F89BB4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb72d6d874475b5521b4d067c135fb51c5e92f9b","datavalue":{"value":{"entity-type":"item","numeric-id":3732963,"id":"Q3732963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07f21be416661a674968343ad822f9e5ec418f0","datavalue":{"value":{"amount":"+0.793479323387146","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":"Q4608587$8E475275-AFFC-4219-BFD0-4EC6AAF636C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9665befd550179e2ff07c7907b04d4bc0d2efa65","datavalue":{"value":{"entity-type":"item","numeric-id":4636449,"id":"Q4636449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0e0ebc3de01468817eab128dcbcbcf2d3234a6","datavalue":{"value":{"amount":"+0.7602659463882446","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":"Q4608587$EC70492B-7BFB-4377-A8C7-5A60F7A6477A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f7375efda0fca2b160d38f3011aa03929433ae","datavalue":{"value":{"entity-type":"item","numeric-id":1102118,"id":"Q1102118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693bcc0b5ec0e8465f2b90d65e1f09535cd98f8b","datavalue":{"value":{"amount":"+0.7562164068222046","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":"Q4608587$8358C91C-4177-4A01-A46D-DA169E95D652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0eaa922f64e744dae41b1a9fae5fcac2a76951c","datavalue":{"value":{"entity-type":"item","numeric-id":553342,"id":"Q553342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f28dc25cdd58f4fcf96ef2a21237309e9204466","datavalue":{"value":{"amount":"+0.7534171342849731","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":"Q4608587$F844AEC3-A382-4400-AB23-923CE44821C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0403d9901e440426439e7b213a0d86c964b751e7","datavalue":{"value":{"entity-type":"item","numeric-id":3652274,"id":"Q3652274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7694b93dd80d2ecd93dd0f5f9c30b4629119fc5","datavalue":{"value":{"amount":"+0.753145158290863","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":"Q4608587$81D9F0A6-E00C-49D4-BD2B-29D5C3CF8E09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608587"}}}}}