{"entities":{"Q3617660":{"pageid":5647566,"ns":120,"title":"Item:Q3617660","lastrevid":50618708,"modified":"2026-01-14T14:24:00Z","type":"item","id":"Q3617660","labels":{"en":{"language":"en","value":"On the efficiency of Egerv\u00e1ry's perfect matching algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5535211"}},"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":"Q3617660$54D370BF-FDCC-43C9-A1C0-E2F10F33BA9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da8d0b5d806c8377d0f7430b1d3590f4540767d9","datavalue":{"value":"1174.68794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617660$267583A3-F7FA-465F-A3AC-81E1D86B1BD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68f7cb120594ecd19a2dec3a5faca183ef761964","datavalue":{"value":{"entity-type":"item","numeric-id":714801,"id":"Q714801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3617660$4305FD09-8CC5-4CBB-98B8-7E3383DE7D54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8303ab87a8b8597819da0cd70e111e83cefc042","datavalue":{"value":{"time":"+2009-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3617660$F2232CB0-C661-4E45-A937-FA7848BE1313","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617660$BD3A2506-A813-45D0-B7D1-E44B7B90CF27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2b0ac23d9d01d793c35a73ab1e4178c5a9cab8e","datavalue":{"value":"5535211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617660$139A575D-F93A-4BFA-AB91-740966D8D96F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d197cd588068c00e4c95496375d464dc9b33535e","datavalue":{"value":"matching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3617660$3BBE5FC1-06C1-4A8B-B0EE-1229CFCB48FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3617660$13029923-405F-4847-A041-F6E074F321AA","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":"Q3617660$B237BEC1-DAD2-4B87-9113-DFA196D47163","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc013dc307ccd118403eb9ffeb7dd9c3d9326043","datavalue":{"value":{"entity-type":"item","numeric-id":4845365,"id":"Q4845365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9807c2e073c2409b04faf699ca579561e5fb06eb","datavalue":{"value":{"amount":"+0.7936686277389526","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":"Q3617660$DAA35B1B-6225-465B-A0B9-88C72F3D1A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e19bb09dfbefc6a8496ade833f99198f53b72f7","datavalue":{"value":{"entity-type":"item","numeric-id":681726,"id":"Q681726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9807c2e073c2409b04faf699ca579561e5fb06eb","datavalue":{"value":{"amount":"+0.7936686277389526","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":"Q3617660$468D00F6-5145-48DD-8687-6EB98FFA7897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e07f4c50da02a3d142f478c1f4282e81d986068","datavalue":{"value":{"entity-type":"item","numeric-id":4731220,"id":"Q4731220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7523120e8dfd48d32efddaa77914f4b83b527351","datavalue":{"value":{"amount":"+0.7936571836471558","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":"Q3617660$1BEFDBD0-91C6-4EB0-9BA2-AAB4F0E533C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8182a41af685c562a4a2a8071dd568740bc5fc","datavalue":{"value":{"entity-type":"item","numeric-id":3745302,"id":"Q3745302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f42f84b40060ddb5bd5f312154aa661e4da0e3d","datavalue":{"value":{"amount":"+0.7896527647972107","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":"Q3617660$572C4476-22DD-4C74-8A5C-FB6CFEE81107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37bd88016bd6d30797af9e1603ee76c0866aebe4","datavalue":{"value":{"entity-type":"item","numeric-id":4575788,"id":"Q4575788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a72b114de81904e123f2703b721aa7e7df66d37","datavalue":{"value":{"amount":"+0.7777994871139526","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":"Q3617660$CE7069B3-32EF-448E-ABB9-2D8433DEC564","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3617660","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3617660"}}}}}