{"entities":{"Q418005":{"pageid":419772,"ns":120,"title":"Item:Q418005","lastrevid":61692351,"modified":"2026-04-11T01:00:29Z","type":"item","id":"Q418005","labels":{"en":{"language":"en","value":"Finding all maximally-matchable edges in a bipartite graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6034859"}},"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":"Q418005$DE21691B-DA2D-44B7-B6EF-C06F9AB71F75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"189964c0f234902d064244ae8d8dacc809f93350","datavalue":{"value":{"text":"Finding all maximally-matchable edges in a bipartite graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418005$22C559CE-51C3-423A-A05B-5076F9288873","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6eb768a6993e6ed4729a193fa63ac787758d788","datavalue":{"value":"1241.05117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418005$912D3B8E-7C98-4CD2-A63B-CDD5793A3D6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"089509048406d956fb24394ba4cb1a779ff149b3","datavalue":{"value":{"entity-type":"item","numeric-id":204366,"id":"Q204366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$EDFA4B59-03DF-437C-A00D-916782538816","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$B6008F0E-8FA5-4EF2-B55D-A0C074F5F2A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca73c9fd6ed6faae5f9d9115ce0403eb94189576","datavalue":{"value":{"time":"+2012-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418005$0A98C0C6-9A58-4DC5-AEEF-8B5F9F1932B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c3b290fe77a8c8b1767ae7d696931a4268924dc","datavalue":{"value":"https://arxiv.org/abs/1107.4711","type":"string"},"datatype":"url"},"type":"statement","id":"Q418005$995896DE-90DF-4304-86CD-7D46A14ACB6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418005$73058996-B5F7-4576-9BBF-CD68BF4E816E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418005$9B327155-4212-4541-B036-E7D8FC6F18D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418005$3778C052-A1C6-4CDD-9587-65873AA2B581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418005$FC70B9FE-BDC0-447D-94FD-B0B9E2BE963D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"216782b38c56a73824e05beb12513353d985febe","datavalue":{"value":"6034859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418005$5DE31D30-1A88-4BA3-A6DC-C0B0E4CA66F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q418005$4C08CEBC-2718-4AF2-9967-9CE74FE5312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q418005$4AEDA381-8E9C-4398-9EA3-6E8CDD2580C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5674af7ad6476491f4e47b580213f94220ca875","datavalue":{"value":"maximum matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q418005$410B05DF-E2E8-43E2-BF7D-A66C5D4CBBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff4f8a2a58a9bab7393ffbed7ba1029299612e24","datavalue":{"value":"maximally-matchable edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q418005$FC151BC6-3DA1-4732-9A48-BC365AE6FDC8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ceeff3ca6e2b8189b93ee4b43fb41b3ffa4abc38","datavalue":{"value":"Q56341084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418005$A0EDBCF1-E125-43BA-B9AB-A4B51B5BE4E7","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":"Q418005$AC83A9FE-1055-442A-BACD-3ACD5F659C53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29c460377688c774414b47afea6b4b4b1c0e8919","datavalue":{"value":"W1998124720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418005$4E59B899-36F3-49D1-B3D5-6B5340CD0851","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c285626f231afcea858bb481d26941855816ae","datavalue":{"value":{"entity-type":"item","numeric-id":5316598,"id":"Q5316598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$C651E220-4A35-401F-BCC3-474CE4991418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86e72a26e33825519346307d94ebc6c9adfe16e","datavalue":{"value":{"entity-type":"item","numeric-id":751274,"id":"Q751274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$085FAD75-197F-4C9A-AC52-76CC2E82A9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa3a724fc870c58102119b12d4cefa0a7ff5c27","datavalue":{"value":{"entity-type":"item","numeric-id":4376193,"id":"Q4376193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$8AFE8311-3509-45DF-B7A3-73F0BD55D9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"453fe0b2a68fa2605ac8b7e36de988055ad644ae","datavalue":{"value":{"entity-type":"item","numeric-id":1918989,"id":"Q1918989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$D09CA4CF-F54B-4EFC-B4F4-A117E2F60725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9dbc662c6ec83be2f344d9cfbd8da5ed9c640a","datavalue":{"value":{"entity-type":"item","numeric-id":1332944,"id":"Q1332944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$AE214454-10C6-4709-8155-5CC509B333E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd6efe89dd1198d9e44ff7dbc0b580d44fa3681","datavalue":{"value":{"entity-type":"item","numeric-id":2921696,"id":"Q2921696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$E1FD3B6F-1B0C-445A-AF4F-2AC7E167D710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d122894e171f6d82a018a5d1a01464bf56417070","datavalue":{"value":{"entity-type":"item","numeric-id":1324433,"id":"Q1324433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$934B0FA5-A95E-4081-BDF2-AAA13C7C7F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b419eba493c1e8531556bb4e238379d58d9a39","datavalue":{"value":{"entity-type":"item","numeric-id":2875130,"id":"Q2875130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$07630418-152C-4AEB-A986-CE3A5779A678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$C01E6CAE-AAF1-4FC6-84A5-7C1851A88A60","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":"Q418005$6A76565E-F5DF-43A6-BD49-AD40C8BA26BD","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":"Q418005$6DFCCF59-B2AA-4E3E-81B5-75CC7FCFDA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf662f3ea9ade9756d7d0b129beeab7ffca49810","datavalue":{"value":{"entity-type":"item","numeric-id":3031945,"id":"Q3031945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$CB419860-80AE-46E8-87AE-BB9978F9BBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$48A753AE-2D4E-4A76-B9E1-A92E5A955AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a41d3e637f2408ad4cb0725a4ed704bcd0610ac","datavalue":{"value":{"entity-type":"item","numeric-id":4370201,"id":"Q4370201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$687FB4BD-80B7-44BF-8C70-A50EDFBD1892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89fa350316f41b5ec6b1fb369999ae9b98e44389","datavalue":{"value":{"entity-type":"item","numeric-id":4474103,"id":"Q4474103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$72C10F74-0E74-4B3D-B4FF-6581698CFDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418005$0FB6A3C7-CC78-47BE-9C22-598CB9E09BDC","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c18f117394a83b301e671267d40aadb122fd0b7f","datavalue":{"value":"journals/tcs/Tassa12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418005$28B9A837-41C4-4D4A-AE21-9B9FBC746A9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01b51707b363f47c79eaa34e0b7225d52c14b01f","datavalue":{"value":"10.1016/J.TCS.2011.12.071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418005$DC8847E1-D53E-4E7D-9BE7-13A8E31A0345","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7da8fd1e7a8bfff338e64e4e3d5bd17d94edcb","datavalue":{"value":{"entity-type":"item","numeric-id":751274,"id":"Q751274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edcac932e7b8738c189f3857a26eb7fa8887940d","datavalue":{"value":{"amount":"+0.8759682774543762","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":"Q418005$5544396A-6DEE-492D-BC06-DEC93EE3C0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756eb21d7ac6afaec417269c23d186c28302c16a","datavalue":{"value":{"entity-type":"item","numeric-id":2322505,"id":"Q2322505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be335ac6e82cac1da69d8a38333d1cd6fbfb1adf","datavalue":{"value":{"amount":"+0.8429872989654541","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":"Q418005$D0419FB5-956C-48E8-9583-1E3864A5A779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f00a0fb38dcc405c45bc192cc887588ee6b2723","datavalue":{"value":{"entity-type":"item","numeric-id":4038720,"id":"Q4038720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7792f6e8139beadcf1efc6128a1845192a79087f","datavalue":{"value":{"amount":"+0.8308660387992859","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":"Q418005$C489655F-233E-4450-A436-8A8AA2A41F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37c5a483aaa7004b5b3367190e4c6ab7fb61e835","datavalue":{"value":{"entity-type":"item","numeric-id":5199685,"id":"Q5199685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0792cbf00c73d2a1d632d5be208ed4fd85877ce4","datavalue":{"value":{"amount":"+0.8308653235435486","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":"Q418005$D6EB0791-BDFC-4328-A58C-AC0A1E5C9289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90940da011309e806a59d8ebbaeffca4b78e9ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1342094,"id":"Q1342094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508bca47b2d8bb76dfcd745ac51646aa018e0e40","datavalue":{"value":{"amount":"+0.8261904716491699","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":"Q418005$165B8EEB-6A08-4F4A-8A26-AC254E09752F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding all maximally-matchable edges in a bipartite graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_all_maximally-matchable_edges_in_a_bipartite_graph"}}}}}