{"entities":{"Q5091011":{"pageid":7120587,"ns":120,"title":"Item:Q5091011","lastrevid":94276616,"modified":"2026-06-05T06:24:20Z","type":"item","id":"Q5091011","labels":{"en":{"language":"en","value":"Planar Maximum Matching: Towards a Parallel Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561375"}},"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":"Q5091011$1EA12D97-97BB-4C29-A153-0BE111423F76","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":"Q5091011$E73CB122-9166-41D6-A4AD-35D4D7D71A10","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":"Q5091011$3176F9E1-B31B-4E31-9279-094493A0D28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2ca3dbc2bde5de12957aedf1318a691e2f9433c","datavalue":{"value":{"entity-type":"item","numeric-id":275575,"id":"Q275575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$9485CEFB-C811-4792-AD59-5A1E8D8E62E1","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":"Q5091011$66D6BA4E-CAF8-4853-8440-A9EEEFCD5247","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5091011$BDBEC00D-E04C-4037-8B6A-C8CDC77D38B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091011$0C34F50A-96E6-41C6-9649-378B5589FFE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb100ecf82f31b368a047e86546d18dbcfb75d19","datavalue":{"value":"7561375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091011$66EF9173-4339-4BA4-A8D8-CE8F30BBCA73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091011$AD5913E7-A755-46FD-A58A-053B0A9C80FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091011$299C17E2-05E7-4997-8238-00D6431ACA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a63f5fdf3038af45049408a9914d671beb783a5b","datavalue":{"value":"parallel complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091011$72E0B1BA-A8EC-4367-B190-7F15C44450C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091011$2941DEA6-4BB5-49F2-88A2-E0CC90CA9DBE","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":"Q5091011$A8856F3E-5C71-420A-8474-8C1E7A85025E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb208b2150adaa500be06eb29f831f1bd4b0bb8","datavalue":{"value":{"entity-type":"item","numeric-id":1961370,"id":"Q1961370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$C48625B2-5DCA-427F-AB1D-75441FCD20F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a33187773240d9d349107ae5f0d140acc6ac12d1","datavalue":{"value":{"entity-type":"item","numeric-id":5133976,"id":"Q5133976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$B6A1A900-4706-4A5C-B2C1-7F60783CD4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcfeb4ca8480790bcff232a918eda2d2af8ddea","datavalue":{"value":{"entity-type":"item","numeric-id":4601861,"id":"Q4601861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$9F0D420C-63A0-4CCF-81D2-D66A4D2B29F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79be690ffa2f5c04278d74811732083d8ba1af8","datavalue":{"value":{"entity-type":"item","numeric-id":5892182,"id":"Q5892182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$03CE4C4E-B669-4A77-B384-03E53B1A3513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9a8017944838fe1c4d4860127483bd9458fdf8b","datavalue":{"value":{"entity-type":"item","numeric-id":4608587,"id":"Q4608587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$97739AB4-0F2C-4245-880A-13D03BAC6D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"275c0ac77074845024975a4bc16125a7059df9cf","datavalue":{"value":{"entity-type":"item","numeric-id":1959397,"id":"Q1959397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$3050D40D-55BB-4C9B-9355-FB9F8C25D7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d4c0ee2987e3d5eb31c415a095229feb19e0a7","datavalue":{"value":{"entity-type":"item","numeric-id":439936,"id":"Q439936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$F6061123-420E-4E1D-834A-3090FFEF07ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$88EF1EFB-12D6-44B7-A266-EF4A35D78BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf045ec75d81b30d099717fad24a155aa0075d9","datavalue":{"value":{"entity-type":"item","numeric-id":5361877,"id":"Q5361877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$000C1436-BDD0-4C95-852A-0825B1564DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9c7972b772ea86b9a11d79625c5c07ea4e57a9","datavalue":{"value":{"entity-type":"item","numeric-id":1277144,"id":"Q1277144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$DA197424-8236-45E5-B139-07B9B3CB7C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e5570fa429d84ec4d5b08106a0a8249f8fecce","datavalue":{"value":{"entity-type":"item","numeric-id":2986864,"id":"Q2986864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$CDA95FE2-CCC5-47DD-93DB-4FA560839213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6138ec3e6c4aff6fd6cbe7e3623ede20d3a9d5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5111418,"id":"Q5111418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$3F9AC11B-5970-4B0A-9B12-9BAC2C3475E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97549a469d1d701731a94793d23260e504e598de","datavalue":{"value":{"entity-type":"item","numeric-id":4993280,"id":"Q4993280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$EB81FB49-7B0A-4A6B-8153-8ADD93D5CEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631019bfa3a1273d2a6a98877700a1dc64340b23","datavalue":{"value":{"entity-type":"item","numeric-id":5236219,"id":"Q5236219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$6C3836E2-A4EA-420C-9FAB-FD6257D0CADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2255282c9a590a533bb5885157b42f10b4334e4b","datavalue":{"value":{"entity-type":"item","numeric-id":845697,"id":"Q845697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$CA1074D6-D619-41DD-BF05-0317E806965F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1605c9dc4796b1bc91d4f7aa049116978e8e3237","datavalue":{"value":{"entity-type":"item","numeric-id":4389326,"id":"Q4389326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$A443F642-C3D4-486E-AA14-1C5F1FE29D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$38E4598B-5438-4B21-9206-00C956264A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333a2d74b7ae33a21abd6317f049d7daff4c0ba0","datavalue":{"value":{"entity-type":"item","numeric-id":5414566,"id":"Q5414566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$73D60302-C1DA-48DE-8408-38B955C2784C","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":"Q5091011$801231A8-C971-4C49-BE13-E96AFB430413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8946707aa94c18544c2ad1f05b88dd6713fb53c","datavalue":{"value":{"entity-type":"item","numeric-id":1887034,"id":"Q1887034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$B933F14A-C5AA-4031-8B58-C0A859F448EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea9fb414e38776a5bb2f0399eef2955d6e35314c","datavalue":{"value":{"entity-type":"item","numeric-id":3192003,"id":"Q3192003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$14DF3246-C911-4BFF-848B-8B32EE4439DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ac26b8f5c79844a1e4c14c2c3f9777e56cd0b","datavalue":{"value":{"entity-type":"item","numeric-id":4259990,"id":"Q4259990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$6472DBB6-AF55-451E-9D04-6022C663EB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c9dfce410dd70b8eaaefb8e5304672cf2ee59e","datavalue":{"value":{"entity-type":"item","numeric-id":4857591,"id":"Q4857591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$C9CCF008-D2F5-47B4-8D1A-8B08EF850E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$B9665866-0512-44AB-B81B-56267663B97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$DFC19842-825B-4501-BCD5-9C593515CCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc72d21d33f60485ee2ac0fdffc03aeaf1bc2370","datavalue":{"value":{"entity-type":"item","numeric-id":4978012,"id":"Q4978012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$B985655A-297B-4907-8500-CAB01296758E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4951b3f7ab84745732cef38f6c0b4ea7163ccf0","datavalue":{"value":{"entity-type":"item","numeric-id":5002779,"id":"Q5002779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$D41903B1-06B8-4642-97B0-CF47C21E87ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"837500b402bdabc255bcfc306169de2caf8bad88","datavalue":{"value":{"entity-type":"item","numeric-id":503455,"id":"Q503455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091011$F8F0DB5F-1470-4A5F-BA1E-90B5D36B531F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6045bcb2e38fc87a3c98af63a1b73c6593f4c75","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2018/9969/pdf/LIPIcs-ISAAC-2018-21.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091011$5AEBA1A2-6D5E-4611-A87B-EFBF8FDE237F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18d4fd69f42cfed877a9bf0b05f531aef1e48c60","datavalue":{"value":"W2907702044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091011$58127EEE-CA14-46C6-AA72-2FD87128361F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39b6a568a45359c140b707638a0fc7d2c7348294","datavalue":{"value":{"text":"Planar Maximum Matching: Towards a Parallel Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091011$C9B58AD5-A2A4-4D96-BBF0-258CFF6CC427","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9224eb43c2f12634fcf98795ab3d7e94cba2d1ec","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091011$12A69780-1CD8-4445-9FC1-05C0D532B626","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e3b2c06aa0a31400d8c547f165fc41c2a67609","datavalue":{"value":{"entity-type":"item","numeric-id":2369872,"id":"Q2369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89a2e8274ab111a94bdd3cf27574d077aceda7c","datavalue":{"value":{"amount":"+0.8398687839508057","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":"Q5091011$D4C37DDD-76F1-4A75-8847-584C89D542C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a037d20e3edcd05ed5add29f55e8f66c07a8a052","datavalue":{"value":{"entity-type":"item","numeric-id":5133976,"id":"Q5133976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833825f31c47c969b790b28125081c63ecc09b09","datavalue":{"value":{"amount":"+0.8362880349159241","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":"Q5091011$41BF0115-F360-404F-9C66-540A0814E6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f16ded20b9ff2ab2fe3ab6e7a39b5b4c7ab30d","datavalue":{"value":{"entity-type":"item","numeric-id":4910722,"id":"Q4910722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1499d7ec9bd752afa363c87f01f7d0eed53e0c70","datavalue":{"value":{"amount":"+0.8314999341964722","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":"Q5091011$83FBE343-C20C-45B8-960F-6F1B2E0409A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9539871bb3fb14220a33add85c300afdc1f118bf","datavalue":{"value":{"entity-type":"item","numeric-id":5464611,"id":"Q5464611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c372f2e9a306eb07d9c970f3192ffdc88f2ea662","datavalue":{"value":{"amount":"+0.8313515782356262","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":"Q5091011$0425A8F9-D298-4005-8A13-3AD71C6D3B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffedf128d460d4f9a6a898c7657d5dbf98dc2330","datavalue":{"value":{"entity-type":"item","numeric-id":1959397,"id":"Q1959397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10e7643c4a4eafd5117ff0acc99643c57e11e9bd","datavalue":{"value":{"amount":"+0.8251270651817322","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":"Q5091011$3B09625A-EF71-4456-94E4-5247E9ECA3E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar Maximum Matching: Towards a Parallel Algorithm","badges":[]}}}}}