{"entities":{"Q2904767":{"pageid":2915492,"ns":120,"title":"Item:Q2904767","lastrevid":79696076,"modified":"2026-05-06T14:30:30Z","type":"item","id":"Q2904767","labels":{"en":{"language":"en","value":"Improved bounds for bipartite matching on surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070907"}},"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":"Q2904767$70A979ED-016B-4E9B-8E2C-C34DAA2A5FEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23d355df98a2073cf3bcea8ef2c5c4158f7b51a0","datavalue":{"value":"1245.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904767$541953EB-867A-4A75-8A8F-098D109DE7EC","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":"Q2904767$78E96583-7DD5-485D-97F5-A2DA6BB8F2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bc780a01d750bbc530ab27c0b0ae512fe18fb8c","datavalue":{"value":{"entity-type":"item","numeric-id":2904766,"id":"Q2904766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904767$71647390-525A-4C13-ABFE-DA7F08CCC68F","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":"Q2904767$92E62023-4DD6-4912-ACF6-F08D6B729D07","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":"Q2904767$0C704A6B-6B68-42E1-88B7-01927687297A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904767$0CFD25F9-E6E2-45F0-8527-885CE902EA00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904767$93FF5181-6C5B-4071-B712-B5F4F6C67972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904767$C8A7225F-1A93-4DD4-A297-C3B9D6556367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904767$DDE7359C-228C-4C0D-81D7-FF3CF19F2588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904767$8CE4E79C-ACCB-42F0-B0CD-F76C48325CAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c8a85071a97351341eb839bdf30490eecbf0c0c","datavalue":{"value":"6070907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904767$A0F6526D-67FA-4C47-B464-02ACAA0FC544","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904767$30720039-E7A4-46E8-994F-ABEED06F930A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"089ec02d70289b9fe6b01ed4a60defe3dc19e369","datavalue":{"value":"graphs on surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904767$D6063D3F-3463-4059-96B7-14DA63CEE6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904767$DB7FE50B-47FA-4531-A97F-F1193B620A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad5bc9a485aa46ea3c3246e380097d0d8214c78","datavalue":{"value":"NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904767$79D0299C-CF08-44F0-9D62-80DEA8625F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"122ab3cc5a2f4feb8164d99ca6d23faae7b59bcc","datavalue":{"value":"UL","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904767$89BAF997-0D3F-4051-8566-017106D9541E","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":"Q2904767$94D600BD-A731-4741-B4F9-031F5D9AC3BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7b8bfc552b3c5189b9c1a7b4a845934352af0ae","datavalue":{"value":"10.4230/LIPICS.STACS.2012.254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904767$832065F7-C3DC-4DF0-8F57-0D6BE69BB10D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73a9a97ef9a23c639201e106aef1cc69e28d3e0e","datavalue":{"value":{"entity-type":"item","numeric-id":2464156,"id":"Q2464156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7438c03e8a6af1a8433c874fc456b1b9a6c3eb1","datavalue":{"value":{"amount":"+0.8720615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904767$0D55FC0B-1F74-436B-92FD-531A84F62265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa00b490e79b9ed4378c17ec019fbdd1701066e","datavalue":{"value":{"entity-type":"item","numeric-id":712598,"id":"Q712598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73cd085025baa1cb92f8b956f7e1653a89b610a0","datavalue":{"value":{"amount":"+0.87019515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904767$A5D59802-488A-4054-BC33-C51AB3CA8C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfc1066c5a584db473948840c6d501c1cb53c53","datavalue":{"value":{"entity-type":"item","numeric-id":4252363,"id":"Q4252363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b164d4f05d810e5ca598425685365e01c83fbc","datavalue":{"value":{"amount":"+0.8696197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904767$AF2B374A-721D-4085-B877-B1886FE468D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7bad93a729fb508a4c5f32ab49a1270cc76b5f","datavalue":{"value":{"entity-type":"item","numeric-id":2831573,"id":"Q2831573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2f7f94a52f18acfe1e6cdbab463e2600d7766a","datavalue":{"value":{"amount":"+0.8653492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904767$D48C3630-9F8C-472A-8D7F-3D60A722FFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c6494f68396e64b24198ff0ef42b45e2f40d91","datavalue":{"value":{"entity-type":"item","numeric-id":1337676,"id":"Q1337676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39674ece5661beadd5eceacf1cca622729de66a8","datavalue":{"value":{"amount":"+0.86490744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904767$624FA4CD-114E-4B9F-8FA1-EF001A3A0CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8587a4f21f90dd8c0a4ff41c7c09d5c5efb67688","datavalue":{"value":{"entity-type":"item","numeric-id":449115,"id":"Q449115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf21640ffd3847b47b6ffbba6be816d6d07bd9f3","datavalue":{"value":{"amount":"+0.8640406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904767$3469DE62-0E1B-4267-AC94-8DFE1AE3D1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0322fefdba5238c1a25291568454f1c094ff75","datavalue":{"value":{"entity-type":"item","numeric-id":5578820,"id":"Q5578820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553659f6987abecce66f046555a75cd2fc634c46","datavalue":{"value":{"amount":"+0.8585192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904767$7BDF908A-2EF5-45C8-931E-793AE7291E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6692ae4d94a2c7e9f664d489ad09ded987e14295","datavalue":{"value":{"entity-type":"item","numeric-id":2922442,"id":"Q2922442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9537213b4d113b4381a5df2065d9c48ee493dfc","datavalue":{"value":{"amount":"+0.8584928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904767$88A269E7-853E-4B79-A143-5D8E51AE39B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a05d9e0a76f237a35e23b4f299a42134fd50ca1a","datavalue":{"value":{"entity-type":"item","numeric-id":1569077,"id":"Q1569077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04598557e82cda55042ed49b92c7e53de37f7761","datavalue":{"value":{"amount":"+0.85825974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904767$144E1B5D-CD2E-47EF-997D-5739A441E05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1056e18b7bf87194c2c9a3cd17a507ce8be306a8","datavalue":{"value":{"entity-type":"item","numeric-id":5174455,"id":"Q5174455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7336e65c9c25d3bd80f60318c3a52f0a2aa676c","datavalue":{"value":{"amount":"+0.85471404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2904767$9A4945D4-7850-465F-8571-FB71A9D0788E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82faffa54ea35bf9cdd85eb25e1dbb73a96c850b","datavalue":{"value":{"text":"Improved bounds for bipartite matching on surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904767$C13EAD5F-8048-4C3D-97F5-5CA135A2C3F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved bounds for bipartite matching on surfaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_bounds_for_bipartite_matching_on_surfaces"}}}}}