{"entities":{"Q439936":{"pageid":441703,"ns":120,"title":"Item:Q439936","lastrevid":61936008,"modified":"2026-04-11T02:40:05Z","type":"item","id":"Q439936","labels":{"en":{"language":"en","value":"Space complexity of perfect matching in bounded genus bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6067703"}},"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":"Q439936$391CBD11-E60D-4B73-A98F-E0AC9EF7B9D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a5b79393ef9bda3ce41907f59f6e48d4351b420","datavalue":{"value":{"text":"Space complexity of perfect matching in bounded genus bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q439936$384A6F28-90CF-486C-8685-9B1823825992","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6618bbb03bcea9cc82a6b900e76e574cebe742f1","datavalue":{"value":"1253.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439936$1147B7D3-5FD4-47B6-90A2-E256169F6904","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":"Q439936$EA4FD2CC-F83B-48D4-AFFE-6BCEFD2DFEF6","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":"Q439936$6D9D670D-58BF-4C37-B7B9-2519585C2703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc8e616d858dd9ff520feda960efa79ad387ec8","datavalue":{"value":{"entity-type":"item","numeric-id":439934,"id":"Q439934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$7D8FD564-7A48-4DE8-8C5E-F2AF1EDC8CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$CA1D6393-435D-4167-BD5F-E6B1AACAEB21","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$4179469C-6D49-4B61-A543-CA4863E92738","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b603f6512fef6ae8133f8f1ff885bde2efd37af6","datavalue":{"value":{"time":"+2012-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q439936$18EAA9DE-B747-4158-B3B3-5EB312707196","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439936$2631A2B8-82C9-4C47-94DA-C47626727317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439936$327BB648-FA2C-4C3B-8A4B-43C5F53EE5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439936$48CE56E3-EA7D-473B-8E0F-A7E8330C0E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439936$287A192B-D5CD-42C6-84B5-56B783D68CD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a1494a02a1bd48fbd0254d50ddc11042739c1f3","datavalue":{"value":"6067703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439936$18AC3AD2-45BB-4EA1-BE77-6091DB48A73D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q439936$CDB38A1F-2011-44CD-BEE6-9A2BBB669A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q439936$95E783C6-671B-4F3B-89FB-8A2DEDD09CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cd9fc58909cbea22490caa8c108a778f3dd2b16","datavalue":{"value":"topological graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q439936$CF5DD901-3053-4442-B5A3-B5EBC1AABD39","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":"Q439936$B511E6B3-49AB-4F9E-A2FE-2A3FD468F006","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38450270ac80698997ce8c7cd83e49a350e08279","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2011.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q439936$59813C65-7734-4825-8595-BFF084963C7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a0186a2439320d05cd170d22168b4290b4c1fbc","datavalue":{"value":"W1496024985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439936$D42A3042-6AF1-47ED-823E-9048FC404B92","rank":"normal"}],"P223":[{"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":"Q439936$38A2B8BF-FF0F-4D74-913D-7DB3CDDAA962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbff024c016734ad1d82811c75ff1a00031085a6","datavalue":{"value":{"entity-type":"item","numeric-id":4943859,"id":"Q4943859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$8EDC440B-093A-4B9E-834C-D7CF58A7B686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ddb2aa20cac8dcc455a7563949d244dd091e2f","datavalue":{"value":{"entity-type":"item","numeric-id":4894604,"id":"Q4894604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$698E04E4-CAA7-4A11-A182-5964049B5CC5","rank":"normal"},{"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":"Q439936$B8450A64-17F4-4A43-ACC9-C64E934B1428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405c8c19b629e1d4be4673e4ecc0c706ef6762ba","datavalue":{"value":{"entity-type":"item","numeric-id":3541802,"id":"Q3541802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$E0FB34AE-5BAF-4248-83E0-9BEB944A7B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1838aa4ea65806f7219f33b3872882b995a6ce36","datavalue":{"value":{"entity-type":"item","numeric-id":2947541,"id":"Q2947541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$A5AC69A5-3093-4148-87BA-3C42E35B3E36","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":"Q439936$A4FE86C3-F446-4551-92C0-A5D940195584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c88c1bcc4f9753bf79d4275a59c6dd6f98e8c7","datavalue":{"value":{"entity-type":"item","numeric-id":714498,"id":"Q714498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$565720C4-8FAD-491E-B10E-CE577197B178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c16f26963ef99d587a655c9b012667c51a41e46","datavalue":{"value":{"entity-type":"item","numeric-id":2947545,"id":"Q2947545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$4E0D24C0-8D7E-4A81-AFFA-894BAF64FEB5","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":"Q439936$ED8544BA-A1E4-4DFB-A3A5-8057480D81D3","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":"Q439936$831BB408-A55B-4600-8E9D-49197F67B946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99023787a83dcf1a612098c5c898fa15b9ba3c9d","datavalue":{"value":{"entity-type":"item","numeric-id":3031932,"id":"Q3031932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$718C4444-3F3B-45CE-A353-5B60B472CB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0273e40668d4e5df8e76dd6aef8baf76be7f9223","datavalue":{"value":{"entity-type":"item","numeric-id":3999514,"id":"Q3999514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$EC9D0B3F-F09F-49AF-9266-7FE2C8838605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$9D2CEA5A-B8D9-4E93-8F2A-CEC10782B809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$C7AAD05E-13C8-49AF-85FB-4AE13B5C6D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$B4E6FB77-EE13-4D91-947D-1D631DE91379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb5c26f5f6d083274b4740c939dc5c9843e1de04","datavalue":{"value":{"entity-type":"item","numeric-id":733742,"id":"Q733742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$ACAF412F-D107-4AF1-8287-EF15DB3F00FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69037c22c9d01f0836e4e75747a19d60163c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":878074,"id":"Q878074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q439936$92618F59-18E2-42BB-A4A1-66CA060A2CB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5501b2f1906d89f5df6e52e9592c35eabc929c5","datavalue":{"value":"10.1016/J.JCSS.2011.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q439936$B233855B-40AF-44FC-AE03-756D3419BA91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04500e0220c39b72e12aebf7f7853e560dc3a12e","datavalue":{"value":{"entity-type":"item","numeric-id":3113721,"id":"Q3113721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ee6af019e44ce68fdef370e684d04f038d2787","datavalue":{"value":{"amount":"+0.9958096146583556","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":"Q439936$6D32CA88-7A3D-4AD8-A0AD-C2E42C5E196E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b03c3edc5219a14bcf274a618d1bad24d9915cf","datavalue":{"value":{"entity-type":"item","numeric-id":2904767,"id":"Q2904767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05dd3f6cf7ba7c7a33a9cbd500050a0946821a57","datavalue":{"value":{"amount":"+0.8875962495803833","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":"Q439936$DB276A60-50F4-48B3-83A7-9B78B497EDE5","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":"0ae6d1e1b126a0fa9febe573b06d892b8f1ef471","datavalue":{"value":{"amount":"+0.8165815472602844","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":"Q439936$24C402BC-D817-48B7-9D86-33C434D14C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8891caac00534d4592099608a93aa149f7be746","datavalue":{"value":{"entity-type":"item","numeric-id":3613781,"id":"Q3613781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5aa5fff5bd2ef0d84bdc5d32a237aed094e0f1","datavalue":{"value":{"amount":"+0.8043249249458313","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":"Q439936$FEDD9570-506E-4679-A063-AEAB4DE3E613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c575d34711dd7ccd8d949b9d706ea0988441ab","datavalue":{"value":{"entity-type":"item","numeric-id":626667,"id":"Q626667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43db4ba9f0ebcde5959aa4e802c098ebec66434","datavalue":{"value":{"amount":"+0.8040060997009277","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":"Q439936$3C7F74FD-0A84-499F-A62E-30A6A3ACB4B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space complexity of perfect matching in bounded genus bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space_complexity_of_perfect_matching_in_bounded_genus_bipartite_graphs"}}}}}