{"entities":{"Q1068525":{"pageid":1079277,"ns":120,"title":"Item:Q1068525","lastrevid":66205644,"modified":"2026-04-12T08:15:11Z","type":"item","id":"Q1068525","labels":{"en":{"language":"en","value":"On the use of optimal fractional matchings for solving the (integer) matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3932321"}},"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":"Q1068525$ACCC95D3-7D39-4AC4-B623-087CFACD725C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09f007ca71e5652596650bcaa4459655aee6b0f3","datavalue":{"value":{"text":"On the use of optimal fractional matchings for solving the (integer) matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068525$0273B750-5F9F-43CD-B6F7-F8022C9A3AC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"851aee887c1d2a9c523cd5ef14ba98ba5ecc9aee","datavalue":{"value":"0582.65051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068525$FB7110AF-1C60-4250-9336-CBCAF68629CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"702a34eef265ed6f936aa0f63c7a7e7bb079420c","datavalue":{"value":"10.1007/BF02240072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068525$E7762A4D-BE95-4AFE-A157-CEB48BD46A40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab0cdc904b437536dac830900fc48573e948246","datavalue":{"value":{"entity-type":"item","numeric-id":340252,"id":"Q340252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068525$2C8600A1-387F-4128-839D-577C8C3B9863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e07bba693a024a43103554bcb4554c034f5a3888","datavalue":{"value":{"entity-type":"item","numeric-id":750321,"id":"Q750321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068525$972D866C-7194-4724-966A-8B295652D8D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068525$046FCFDD-A52D-4B1C-A83E-6AA2DF867344","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1068525$7980EB05-A45B-45AC-97D3-E57018EE1217","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d5ec94da0718801aa63e69450d352689cd2e9f36","datavalue":{"value":"We show how optimal fractional matchings can be used to start the shortest augmenting path method for solving the (integer) matching problem. Computational results are presented which indicate that this start procedure is highly efficient, i.e. it is fast and reduces the amount of work for the shortest augmenting path method significantly such that the overall computing time is reduced drastically.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068525$21E1F6D3-380D-4EC2-9076-E0B064CAC67A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068525$9C2BDA2C-1D00-4F01-A4E6-5BF93926F129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068525$FEF16BB0-5604-4B3D-9FD7-047FF0B841C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d81598463229b5e698537d22fce5be07dd1a76e5","datavalue":{"value":"3932321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068525$016897ED-4BDB-4D96-84AD-6668080D76E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56922b44f4b77c888d5a91237cc4964d535123f5","datavalue":{"value":"matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068525$5FDE26F5-7B91-4C30-A0D1-29A32CC26830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9374ed2d3172dd37d5ebf823ec4347cfa78fc4b7","datavalue":{"value":"assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068525$EE84DA50-1A4D-481A-BF3B-44FC9D78651B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068525$5FCB851D-2D45-4D88-9908-E633EC484022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c32ccf546a8e4c2976181a9fc1bded4dc9c973","datavalue":{"value":"optimal fractional matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068525$F721116E-5FA4-42A1-BB47-4B634A1325C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77946135eb75334e7abd0a1fc8144f3ca00165c6","datavalue":{"value":"augmenting path method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068525$FED58F99-3667-4E86-AD2F-64CC15CDB6F9","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":"Q1068525$D65127E1-8C22-439E-9D8A-A4B11C9C87CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71694344e84f67186c83e5efd5dc516b7f56e2e3","datavalue":{"value":{"entity-type":"item","numeric-id":5580064,"id":"Q5580064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068525$7CDBC48E-D616-47E7-9B93-E75404167E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ccd1c6e44d65eb4acbc8daad6efebdf54c3737","datavalue":{"value":{"entity-type":"item","numeric-id":1141079,"id":"Q1141079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068525$D38D9DF6-425A-4A6B-A8BF-03439549C067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e927c80db8e8c562bb886a822cc6867b7d56d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3931440,"id":"Q3931440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068525$5A1A93D3-559A-4EF9-B8D7-CE6A46F87587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068525$E9752B17-7BAD-494D-8507-08B86AAC233A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe2aea5404b21181ceef546a93cb013bd4789dec","datavalue":{"value":"https://doi.org/10.1007/bf02240072","type":"string"},"datatype":"url"},"type":"statement","id":"Q1068525$AA676C42-B2D6-400A-99AC-D4AA3104CD06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"240b6b5a2754313c42a67934dee6628345e59462","datavalue":{"value":"W1505177662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068525$C131F981-50D7-43AD-AA51-CB400EB3DE73","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e9dbb4694e7071f6513ca6d0d7f1b15f57607e","datavalue":{"value":{"entity-type":"item","numeric-id":798265,"id":"Q798265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"858317e2cc0a7e24c8efcd9e487afc25cdd9b9bd","datavalue":{"value":{"amount":"+0.90940404","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":"Q1068525$0C5925CF-87F2-45E1-A585-4286246DEC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d5693ec707f918a27de59846014f0b44a04a87","datavalue":{"value":{"entity-type":"item","numeric-id":967441,"id":"Q967441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47688ecb589676775964fb3191846b49a25af5f7","datavalue":{"value":{"amount":"+0.88617104","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":"Q1068525$29C6D4D1-3D6C-4FEE-A49B-65A0A6E2868F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef43d3859445791a2b5fb012db443f888bdd6687","datavalue":{"value":{"entity-type":"item","numeric-id":4964595,"id":"Q4964595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c3d3747421d7068b019e67cce37057e1274feb","datavalue":{"value":{"amount":"+0.8838435","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":"Q1068525$1C3895B4-46EA-46A7-AC13-F097AE1D6F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0996b814c61c299cbce436eab23a867290a5e32","datavalue":{"value":{"entity-type":"item","numeric-id":2238635,"id":"Q2238635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a4af466b55ec6a33b5ac0dc1eb41d524c692ea","datavalue":{"value":{"amount":"+0.8833908","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":"Q1068525$127F010E-D39D-4A57-9EEC-4E1BBD3F9AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c19ab982ab09ae2d71d0e8de71251d311bfbe8b","datavalue":{"value":{"entity-type":"item","numeric-id":1812954,"id":"Q1812954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4db85a5191b47227f5b12a835c0d4823421343d","datavalue":{"value":{"amount":"+0.8817431","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":"Q1068525$71DD4459-FAA9-43FB-9465-663E51ABBA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a51a5cd7ad81e0770ab1d40ab289d14f4e5bdeb","datavalue":{"value":{"entity-type":"item","numeric-id":3199198,"id":"Q3199198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4db85a5191b47227f5b12a835c0d4823421343d","datavalue":{"value":{"amount":"+0.8817431","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":"Q1068525$593B4235-47FD-433B-AE33-C5F02649FA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381ab7660d1217e945b239887b6dc3168ddc3325","datavalue":{"value":{"entity-type":"item","numeric-id":2307322,"id":"Q2307322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08df2fc824ae9c062eb0a8543c3f03925e18a071","datavalue":{"value":{"amount":"+0.87645996","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":"Q1068525$1D6EB33F-632D-4DE2-8B4C-53A5492BE623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547f1581a6c2c41b54764c31757f3c6914ed1a4f","datavalue":{"value":{"entity-type":"item","numeric-id":5002673,"id":"Q5002673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c4d2c6be8ebd4c0edafa6a5096b7c03cecb2de","datavalue":{"value":{"amount":"+0.87555736","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":"Q1068525$933EC1B3-A7F4-412C-9EBF-D83A2C2DC4DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the use of optimal fractional matchings for solving the (integer) matching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_use_of_optimal_fractional_matchings_for_solving_the_(integer)_matching_problem"}}}}}