{"entities":{"Q2898059":{"pageid":2908784,"ns":120,"title":"Item:Q2898059","lastrevid":79822256,"modified":"2026-05-06T14:47:15Z","type":"item","id":"Q2898059","labels":{"en":{"language":"en","value":"Implicit computation of maximum bipartite matchings by sublinear functional operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057400"}},"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":"Q2898059$7AE658E9-AFB0-43C2-AB75-15BD6D07ED9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f36a1eb5d8a2f9e41b7e8b681a66cee76909bf2","datavalue":{"value":{"text":"Implicit Computation of Maximum Bipartite Matchings by Sublinear Functional Operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2898059$F910E39A-F276-4943-A91B-03BA079217FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd5cef6cf23df7fea3899691b26b8a5df19b1094","datavalue":{"value":"1354.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898059$8B0AA580-8616-4413-AEB0-4FD82A5D2D4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74a2ca7f289d7a482a0918f72ba98e7aba025bc3","datavalue":{"value":"10.1007/978-3-642-29952-0_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898059$DE10C36A-CB02-48D4-8FE9-7F4BA45C1633","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4ee1fbd4b7733cd16d69d04f0190aaf1da757e","datavalue":{"value":{"entity-type":"item","numeric-id":171934,"id":"Q171934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$B3551D09-70CB-4501-9212-87A8E4DB3F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f4c76792390afd7185ce075e5f4ec3629f0dd5c","datavalue":{"value":{"entity-type":"item","numeric-id":477184,"id":"Q477184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$6B140142-EA67-4706-A140-EF19809744D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df588b3fd5097e888a3bbd2b1d964f3586fdfacb","datavalue":{"value":{"entity-type":"item","numeric-id":476162,"id":"Q476162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$C656BECB-70D1-43A5-809E-509F6384B0B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$53C59336-E858-4F4C-81AC-C6E8988B330E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2898059$3F4F1FDF-6F9A-4772-BA9D-865965EB54E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898059$2CA5714A-96E6-4F46-A2C9-6926E6C71082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898059$D35F8918-3441-47D2-BAFF-8BE73AFD400B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898059$7CEE7A67-26C9-4163-BDEC-C90D805584ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898059$E4B9F18B-A813-4F8C-BECB-1EB3C9E1F1DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c34ad881c555efd19d001a4af6e7250a360748a2","datavalue":{"value":"6057400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898059$917195D9-2CBB-4B16-B701-5B585A89D00F","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":"Q2898059$DAE39CAD-44F1-4050-B8BD-C93EF69815F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d78f6ef7aa9d38d2a1d4a67b5c42279a14b66e9","datavalue":{"value":"https://doi.org/10.1007/978-3-642-29952-0_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q2898059$3082E526-E074-44A8-89D0-F67EBC441F5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"030de28f4c4428f40759f7d5fa44fccf3091c0d3","datavalue":{"value":"W2122890833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2898059$2595C2B4-30BE-43E7-A9D2-C7028A7ABD72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$0B1720D0-8A96-4050-980D-07672C6783A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$90821E7C-A7A2-4EAA-9E1B-0F52115B7F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3ab60911b697ff6e2ca2cd5903505b31e54ea2","datavalue":{"value":{"entity-type":"item","numeric-id":1675755,"id":"Q1675755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$3F6152E7-3366-4117-AD49-5D676E16CDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2334589b2afe5782387eb3a50582aef17befec64","datavalue":{"value":{"entity-type":"item","numeric-id":3586083,"id":"Q3586083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$68E23143-5C29-4590-BCFB-75C93813828C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3246fd85513e1bca9b84e27e428fcfdbe79dd8bc","datavalue":{"value":{"entity-type":"item","numeric-id":3066440,"id":"Q3066440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$2D755299-CF36-4081-B306-B50CE99DC703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b511534ac985357dab07dda5d0bf16723bd0beb0","datavalue":{"value":{"entity-type":"item","numeric-id":3163890,"id":"Q3163890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$2C143FE5-0C1E-4D42-869A-85172D197DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a397b850ba7cb7a374631b1fadca39ecd79abc","datavalue":{"value":{"entity-type":"item","numeric-id":671612,"id":"Q671612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$846F8FF0-284D-4C8C-AE49-BC102D3439B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab759911bef4dc692fa0531117ffe07f116ea237","datavalue":{"value":{"entity-type":"item","numeric-id":2890187,"id":"Q2890187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$C02A0EC4-5E4C-4D61-981E-8B811DE91C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$37AC5595-587D-497E-B766-8C93220644DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5573f294786b8d9e665c2ccc529a0940f12209b","datavalue":{"value":{"entity-type":"item","numeric-id":5463380,"id":"Q5463380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$770E0F13-0841-43C9-A4F9-5B0567B47606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1992fc48da4fa05a2949611df42e5d2c49e243eb","datavalue":{"value":{"entity-type":"item","numeric-id":4471346,"id":"Q4471346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$B4CD6812-D720-46E5-A634-0545601F74E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8897b4130327e2a0f29ed3c913f9d426e7405513","datavalue":{"value":{"entity-type":"item","numeric-id":2471809,"id":"Q2471809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$DBD80B69-F86E-4A9F-9DF5-B96C5670782C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d11994635eca08f9f779e0d0f23193821b537b1","datavalue":{"value":{"entity-type":"item","numeric-id":3990106,"id":"Q3990106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$B4F80410-C260-4460-A4AE-B0B4E478FED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f34c759722aa866611fff775b67fe36cde561c","datavalue":{"value":{"entity-type":"item","numeric-id":4033764,"id":"Q4033764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$5A7FC929-B995-46F9-A9BB-51AA741D999F","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":"Q2898059$03F14CE5-CFEB-4D14-8567-3F81296385B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ad6fa749c63d2dce638066e6e3986995ae5db80","datavalue":{"value":{"entity-type":"item","numeric-id":1124337,"id":"Q1124337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$52AAF3C9-878D-4385-A6FA-E71AB7D42ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5207b2e2e6fa3bbd01b48889f1444981c7d441bb","datavalue":{"value":{"entity-type":"item","numeric-id":1583343,"id":"Q1583343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$DE54BF30-60C7-46FE-AD63-567C04EAC775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7149c2200c2477acc79be9919840daa502da44bc","datavalue":{"value":{"entity-type":"item","numeric-id":1969949,"id":"Q1969949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$FF6BBD8D-5135-4C65-8DB6-A38441B661C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a28796ad8d206d53fd7347bbfed2913053bca7","datavalue":{"value":{"entity-type":"item","numeric-id":5233562,"id":"Q5233562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$A2EE9E87-8359-49E9-A643-897F9FA144BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fc83fe07d460df72f52ecde67f99cee8071587","datavalue":{"value":{"entity-type":"item","numeric-id":5902005,"id":"Q5902005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$CC5B69D7-AD51-4694-AB83-5B7355E6A5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782d72fc19d51a114d507ff40b49bfad5d1d4b82","datavalue":{"value":{"entity-type":"item","numeric-id":3525811,"id":"Q3525811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$81FFBDF9-48E4-435F-9F95-03427D66EB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3ce514299b0260ffc055a8d19bb7a89063b03d","datavalue":{"value":{"entity-type":"item","numeric-id":5897999,"id":"Q5897999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$9536BE24-2D19-4901-84D5-F9B3AC45C5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85c876c133ad045ca77693ae16551a0ec3760e7","datavalue":{"value":{"entity-type":"item","numeric-id":4819985,"id":"Q4819985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$350FDAE1-030A-4183-9E90-DCF7AF638936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$27D682E3-7B39-4BCE-BB3A-C98B75F86B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb311be784120e3c267a3604c5f89ac2adc9189","datavalue":{"value":{"entity-type":"item","numeric-id":2465997,"id":"Q2465997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2898059$343241B0-33B6-4472-857F-7BA5AD5FF9E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5883cf4563fee50a39c8337ba1e749f987e531d3","datavalue":{"value":{"entity-type":"item","numeric-id":477185,"id":"Q477185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa89bac94112486832bd8d4eafa9a64a7b303040","datavalue":{"value":{"amount":"+0.9998571872711182","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":"Q2898059$17491C4F-D3A2-46A5-825E-C7DB24BBDCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07f7aca56a51e86f819f8ae2a5235da3b79b49b","datavalue":{"value":{"entity-type":"item","numeric-id":2890187,"id":"Q2890187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84ef96126551f66caad2149d57ae323f0181cc4","datavalue":{"value":{"amount":"+0.8982726335525513","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":"Q2898059$1A728B27-2B5F-4127-B3B2-3819FC090C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02503299e6451aeedc9392b386e4e03acc005ef2","datavalue":{"value":{"entity-type":"item","numeric-id":476163,"id":"Q476163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca6f3661764b8652d358ce59d6238e14bd5be28e","datavalue":{"value":{"amount":"+0.8976038694381714","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":"Q2898059$062A2A80-E939-4C32-A788-72DE56ED17F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8afd11b3459bc1ac7845886d5b40bab5dc191a1","datavalue":{"value":{"entity-type":"item","numeric-id":3007864,"id":"Q3007864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843adfa20ae80cbb7e025ba571cf2bb344747ed9","datavalue":{"value":{"amount":"+0.8276270627975464","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":"Q2898059$C0BDE37A-467C-4BDE-ABAE-43DA7D1EA29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05703e77648e39b2d76722e48e28ae4094bfed6","datavalue":{"value":{"entity-type":"item","numeric-id":3460720,"id":"Q3460720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac6aa92cd2fcee650ec501e941b7a635fcbb240","datavalue":{"value":{"amount":"+0.8231961131095886","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":"Q2898059$AE2BE56F-9B74-4BE2-A3BD-1803F0E6C854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implicit computation of maximum bipartite matchings by sublinear functional operations (scientific article; zbMATH DE number 6057400)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implicit_computation_of_maximum_bipartite_matchings_by_sublinear_functional_operations_(scientific_article;_zbMATH_DE_number_6057400)"}}}}}