{"entities":{"Q1068107":{"pageid":1078859,"ns":120,"title":"Item:Q1068107","lastrevid":66665637,"modified":"2026-04-12T11:40:43Z","type":"item","id":"Q1068107","labels":{"en":{"language":"en","value":"Equivalence between the minimum covering problem and the maximum matching problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3929053"}},"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":"Q1068107$263F858B-0B4D-41AF-BBA1-15A9AAAAFA04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ea5c315d7f910363456621f0ff0d7e5fc2d545b","datavalue":{"value":{"text":"Equivalence between the minimum covering problem and the maximum matching problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068107$B70633EF-9E29-4F7A-BADE-1B836119FBE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b208a835b06c8bb1579aa4d167187c84f99374ae","datavalue":{"value":"0581.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068107$3B71A810-BBD5-4DF3-AB14-3D2D89E60436","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f74e9e26036cc8779fe9975b0768ad9141fd9369","datavalue":{"value":"10.1016/0012-365X(84)90170-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068107$8840DD7C-E619-4C4E-B001-37CEA7612846","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a120d6bb1cc9f6ec359898a7cc3913a78a488f","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068107$0FBB63CB-78B3-4177-ABC5-153494CA6CFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068107$2BB8CC02-881B-490E-BF40-1522C07F75C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1068107$8E430848-FB7C-421A-8AE4-CC335BD334CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c0f4a66075a307d409e4fde7fdd8dee48739358","datavalue":{"value":"The minimum covering problem in weighted graphs with n vertices is transformed in time \\(O(n^ 2)\\) to the maximum matching problem with n or \\(n+1\\) vertices, and conversely.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068107$3B1E3607-05B5-4410-A97A-8E9DBC89A704","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068107$7EAD868D-A87E-4E75-830F-E61122EFD0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068107$B73A6BC4-95F5-4AC8-B4CF-91FDB50DA457","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4da26bdd8c9cb75b777bdc0e0e0eefa6798fc5b9","datavalue":{"value":"3929053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068107$E49DCA07-DC26-4603-BFC8-D9E643278CC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccdb0e3f4ccb87df0f7529f97a9fe7f6c9ccbe89","datavalue":{"value":"minimum covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068107$3C611547-D736-4980-A05E-2B216015CDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"950e56ac872de59b365efebcf74901eb0e9b181e","datavalue":{"value":"maximum matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068107$7DB38C60-1863-4B18-A871-67D9EB86156C","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":"Q1068107$9535F338-D97D-4B94-B951-E7FC013D1395","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068107$3A6F8A02-61BC-44DB-8311-A64917B8F254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34df8a11b2c88ad111f7da220b68698668414dbf","datavalue":{"value":{"entity-type":"item","numeric-id":4070624,"id":"Q4070624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068107$73D323E1-6992-4E93-8433-D537617F7D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f79c945ab8de49a03e4c94f42030e55878a2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3270978,"id":"Q3270978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068107$C5E191CF-452A-4342-9C7B-93BD47CBA929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068107$E178F88C-EF7B-408D-93AA-9EB5F750E798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54a074851aecc5622026ef348a94cfeb33bb064","datavalue":{"value":{"entity-type":"item","numeric-id":3863425,"id":"Q3863425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068107$62E0249D-C12E-48AA-B43D-8FDCF83EC343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29076f31dc73c454fb9de1110bcc531f7c39fb6","datavalue":{"value":{"entity-type":"item","numeric-id":3271425,"id":"Q3271425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068107$1DAE3F04-F419-4BDF-9920-84B9FA0EF94C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d7005bb8503c02bd364644a94632dead0be1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4007808,"id":"Q4007808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c97ef5f7ff8329fb77d72d45abb858537c7f6d4","datavalue":{"value":{"amount":"+0.9223136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068107$59BC1D9C-F30C-48F6-91C0-D5791F8C61B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a42f217b0471cc39e12097f3ac663ec65f9bbc","datavalue":{"value":{"entity-type":"item","numeric-id":2816140,"id":"Q2816140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c468189422eeb2dd000e05dec1ac143db8b763","datavalue":{"value":{"amount":"+0.8795202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068107$8865569B-AF81-4BFD-A1F1-B936C34EB154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9fa011e724aa547d5ec07cef115d27f73456e0","datavalue":{"value":{"entity-type":"item","numeric-id":1103644,"id":"Q1103644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d76db52e1084cafaf49a7c7405bfc1b54b254f","datavalue":{"value":{"amount":"+0.8753224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068107$32312F41-232D-401A-9C67-1766242C0BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7ae7a9b22a5713e1fb79a842078c29365b6bf9","datavalue":{"value":{"entity-type":"item","numeric-id":2368933,"id":"Q2368933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507caaf2640dbae133ce906bedf42022dfc013d4","datavalue":{"value":{"amount":"+0.87369674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068107$1F68E0A9-71A8-483E-BCD7-C00C6444D552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f344bae7e13a46b661de1c8c84e5a72d3b9464d","datavalue":{"value":{"entity-type":"item","numeric-id":4337736,"id":"Q4337736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f65a5e849173478c950cda05c434818316baf7b","datavalue":{"value":{"amount":"+0.87368035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068107$A7DC1DD4-0D5C-464C-99D3-3C2566AAC5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae485b996ad11bff9a9b752b78a87da73ec785b","datavalue":{"value":{"entity-type":"item","numeric-id":395867,"id":"Q395867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557d1282cd911e662ab52c02d053392126af10c9","datavalue":{"value":{"amount":"+0.8733808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068107$49DD3331-EFE6-4CC8-9EF3-7C4B9A90B4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2df532eba5ec2a9a8173ce65a821125fa1ad83","datavalue":{"value":{"entity-type":"item","numeric-id":4873691,"id":"Q4873691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfcc352a2c65f6291f5681ebcfd3e9468a32f686","datavalue":{"value":{"amount":"+0.8730992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068107$93830A75-2D70-4094-8896-CCB6BAD45897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8d063b4dc83498aede1a640a76a34d9c0410d5","datavalue":{"value":{"entity-type":"item","numeric-id":2386262,"id":"Q2386262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8822dd8e6ef712390ff7cfdae86717acdbeb24","datavalue":{"value":{"amount":"+0.87148184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068107$254BB2F4-FA8E-47D4-A5F0-D882113CA1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da34beb51d5779c8dc0d04bfa31c290e0b7161a1","datavalue":{"value":{"entity-type":"item","numeric-id":2935383,"id":"Q2935383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d351a72bd6e30b29bec1e0593e50d884938b02d","datavalue":{"value":{"amount":"+0.86972374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068107$C9941289-C795-49CA-8193-1D6135E63DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7c3c5df419d83bd877201ca56c4bdaac4145cc","datavalue":{"value":{"entity-type":"item","numeric-id":557830,"id":"Q557830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80bb44f66ed691857fc26d7e636f78b8d2e65933","datavalue":{"value":{"amount":"+0.8686284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068107$8DBC88F2-0C62-4E4F-ADE4-7E12EB4E7C22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equivalence between the minimum covering problem and the maximum matching problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equivalence_between_the_minimum_covering_problem_and_the_maximum_matching_problem"}}}}}