{"entities":{"Q2465632":{"pageid":2476375,"ns":120,"title":"Item:Q2465632","lastrevid":55895899,"modified":"2026-02-20T22:36:52Z","type":"item","id":"Q2465632","labels":{"en":{"language":"en","value":"Reducing rank-maximal to maximum weight matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223675"}},"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":"Q2465632$B8EEBC27-D970-4FAD-AF35-76AD249ADFC5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11fb74249ece80f8f037ceba2bdabbf934c8b089","datavalue":{"value":{"text":"Reducing rank-maximal to maximum weight matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465632$BE2C0F6C-8B38-4BC9-8DA2-6AA83C6FECCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96cfef96a5d850061319eb44e15a5a24b3abaecd","datavalue":{"value":"1143.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465632$0DA426BD-234C-44CB-9D32-0A433B36AE49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8bb47f426e4ba97e2c749c1d0083c9a205e430a","datavalue":{"value":{"entity-type":"item","numeric-id":270031,"id":"Q270031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465632$41C7D0A4-A13D-4713-B32A-713FBDF232AC","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":"Q2465632$65C16AA2-A904-47A4-ABAA-6F8B727865E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"903918ebd358b56a998ba218752ba98982e17a15","datavalue":{"value":{"time":"+2008-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465632$34F2C1AB-0AFC-4BBA-8EC7-4BF97CB82D66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465632$030838F3-302B-46BB-A12C-8EC272161409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465632$6E15D9C1-D467-4AA8-A488-2EB63EFC9906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465632$098889A3-D1AE-4FA7-AC44-2CBFB4D83D96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bcbcd135fa8539c7d1a371c3e2a97e9d3efeb5f","datavalue":{"value":"5223675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465632$86DAD898-209D-427D-A38D-18AF8C5D026A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465632$BE170608-A18D-43D2-8CB1-D5CA049D7AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465632$1FB2449E-C69B-41AC-90AE-55709023E9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e54c235f2365c5fb54fd6963b5e968b1070eb3e","datavalue":{"value":"preference lists","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465632$5065B411-C92C-4408-84EF-4F37AE4F9EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8bd9d2b589866a6690bfacb612b6ce440d569c7","datavalue":{"value":"rank-maximal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465632$2368AF60-6419-4B55-8E64-7A0CF30C5FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df988adb2566e4240202e870c727baf856ebaaa","datavalue":{"value":"weighted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465632$E120C87C-738A-4B57-97BF-12686096EB8F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465632$4FCE02E8-FEE1-41EE-8755-F0039E2FBB1D","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":"Q2465632$E29EF1AB-B14B-4744-97E5-FD94C833B4AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"669edc7e390423fe9116d94d697bd673ba33da08","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465632$247155EB-027A-4DFE-9B10-7287B2B41088","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"758b792c7dbe24043cba6b97ef1a00642459b1be","datavalue":{"value":"W1983273378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465632$8DE4212E-F17F-4887-9580-DE9DC84826B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c2aa1702528a2b63be29e5820d6c8770e95f66","datavalue":{"value":{"entity-type":"item","numeric-id":4530919,"id":"Q4530919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465632$38EB7C6C-8139-44C4-8339-146C50599A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e5c62c337097d66c3a1273844ddeeb87054f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1242792,"id":"Q1242792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465632$5E7964F8-7511-408D-864C-5FB11027E285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7638bffdeaf88d80c86f065bf7b34c3b520546f4","datavalue":{"value":{"entity-type":"item","numeric-id":2277345,"id":"Q2277345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465632$F71C11F0-6597-486B-80D9-3013D87CAD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f529914f77402048fcdaf1c303e2789fe81f0e0","datavalue":{"value":{"entity-type":"item","numeric-id":5897947,"id":"Q5897947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465632$713D8141-C08A-4C58-814D-B4302C1278BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc96f88970714121f86f8eee5ae28dcff01a0932","datavalue":{"value":{"entity-type":"item","numeric-id":2921697,"id":"Q2921697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465632$D96D6271-3A03-4A5F-8D75-69026C6A91A6","rank":"normal"},{"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":"Q2465632$1E9B2B21-DF02-4527-A61B-8B2CD670C44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0e8163b1cc59cd0372ae78b75cdf8e0d4a3fac","datavalue":{"value":{"entity-type":"item","numeric-id":4729348,"id":"Q4729348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465632$1251AA4A-B429-480D-A566-7A9C9175005A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca23d16669e9710350295c498db6e6b753b332bb","datavalue":{"value":{"entity-type":"item","numeric-id":1914072,"id":"Q1914072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465632$4215C8F8-21E4-4678-B1B7-51C118898D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f6833e6cfec430d92f29f2374b55733c38de88","datavalue":{"value":{"entity-type":"item","numeric-id":5501244,"id":"Q5501244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465632$8017AA3B-6158-4114-9372-DBBE38E5DDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fedd389796764996275f90020ddbc54ad4c71d4","datavalue":{"value":{"entity-type":"item","numeric-id":2719128,"id":"Q2719128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465632$54A01B24-48E0-4B11-9EF9-06D2B1237F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de431ae5e1e6d0bce50265c8838d96541539c883","datavalue":{"value":{"entity-type":"item","numeric-id":4702188,"id":"Q4702188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465632$D156CA44-71D8-47F4-B7F1-BC6310B9E7AF","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":"Q2465632$49737A00-2EC1-4E8D-8E9F-A9CED3B5520C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20d58efac941f1c6fe26f2205fdbd4f662efc32e","datavalue":{"value":"10.1016/J.TCS.2007.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465632$094E347E-1662-418E-A5F3-9566FE96F987","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10813dc1fafd2ca8978e56a14c52fe1148ffb7de","datavalue":{"value":{"entity-type":"item","numeric-id":5459111,"id":"Q5459111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e7a8adb841546731bf7875c77c27721d6e5989","datavalue":{"value":{"amount":"+0.8759291172027588","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":"Q2465632$14534FD4-8536-41D5-9C4C-046DA94EDE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cf0c633a6b7e982b183d5624934b4bfac9afd49","datavalue":{"value":{"entity-type":"item","numeric-id":2944532,"id":"Q2944532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2e4c5fb6672b3b4730e6f5f11f8016f9ffe3e7","datavalue":{"value":{"amount":"+0.8745793700218201","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":"Q2465632$79E88417-1321-469B-B714-DB6AA6255004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b20f652ad4bb0c495a1ae65a939c45974597901","datavalue":{"value":{"entity-type":"item","numeric-id":5501244,"id":"Q5501244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5574b93b12b13a3eb94b8cd7736c2e0f854f070","datavalue":{"value":{"amount":"+0.874579131603241","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":"Q2465632$D7AA98DD-E459-425C-885C-6131774EF9F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465632","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465632"}}}}}