{"entities":{"Q5917417":{"pageid":8034435,"ns":120,"title":"Item:Q5917417","lastrevid":101969351,"modified":"2026-06-06T03:13:31Z","type":"item","id":"Q5917417","labels":{"en":{"language":"en","value":"Orthogonal matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1838950"}},"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":"Q5917417$9E71F36D-093C-43C0-AC4E-FCC57EC3D648","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfdaa7da20d917fb19c760e2865063fcc48d0583","datavalue":{"value":{"text":"Orthogonal matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5917417$0E0FA378-6B47-4795-9DF4-A969C6D5AE3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73de1df97c4dda68fc8a78f7533c58bada2fcfa0","datavalue":{"value":"1010.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917417$70904B9B-3016-4F00-ADBE-4AE82E4C906F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f38ab61746fd20029adabbe4a2f4b271d013dc59","datavalue":{"value":"10.1016/S0012-365X(01)00315-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917417$90B15699-50CF-4505-BE86-57AD3CF446B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbaf03966a0882efdc671ad88862e577716be3b4","datavalue":{"value":{"entity-type":"item","numeric-id":544133,"id":"Q544133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917417$8CE0EC82-5C35-4B98-A79E-AF41E17790C7","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":"Q5917417$0970C3AB-2036-4F0D-B59F-C9148B1F81DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5917417$99776856-6015-4997-B272-A718E05084DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9723cc07ed130b0e0b0626253b6c1cc61bfd5ea5","datavalue":{"value":"Let \\(G\\) be a graph decomposed into \\(m\\) 2-factors. An orthogonal matching in \\(G\\) is a matching which contains exactly one edge from each 2-factor. It is proved that \\(G\\) has an orthogonal matching if the order of \\(G\\) is at least \\(3m- 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917417$E554ED95-9265-4646-AE01-719DC21DBDA7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9e3d3952501a56b01884a83c52d242f796b00637","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5917417$F295754C-F70E-46F1-93BC-22AE2CE2F235","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917417$D6C34330-C61A-47BF-99AD-FA96140A6F1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1f4e2f69eb8a7575f48f7ccd2be801000b04a2d","datavalue":{"value":"1838950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917417$63A034A4-C920-42AA-9A99-99E3D253F5E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8ce767ae83b0ca17927dff314563f2cc1c508f0","datavalue":{"value":"orthogonal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917417$EBFE12AF-9017-4953-B766-81BA4E5A8D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433046c6aa9b740fa40639148bd6c6d64f59a1c1","datavalue":{"value":"2-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5917417$C8699BF7-A17D-4F41-806B-18E59480E6FF","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":"Q5917417$FDA42FEC-F1FB-47FC-BB48-2AACFE64A653","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec423bb707f64b272658a8506b7a9586e2de950d","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00315-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q5917417$560B51AE-B390-4086-B40B-630B6243DE16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39cf0e0307d45a0d6f77810531c1ab7b95bda521","datavalue":{"value":"W2911244452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5917417$B5DB9F0D-7359-40D4-A3DE-EFCD5E5B8ADF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e28a92c3384bb4faf4be7272be8c050352b2a83","datavalue":{"value":{"entity-type":"item","numeric-id":2352074,"id":"Q2352074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459c1dcd3c4255e980cef802be07c2a6f7cd7dff","datavalue":{"value":{"amount":"+0.8965380191802979","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":"Q5917417$2C3ACE60-8C30-462D-8CBD-0F566D86D5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b675dedf23c5d5daaacbc737f530388f6da2f4","datavalue":{"value":{"entity-type":"item","numeric-id":4553239,"id":"Q4553239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096c30b244de527a9131c2e5a8a0916c6daeb875","datavalue":{"value":{"amount":"+0.877499520778656","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":"Q5917417$CE414F9C-1FA1-4A6F-8D5C-E081C2521DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97c22c09b0c7149ea48323b211391a1cb64f8d8","datavalue":{"value":{"entity-type":"item","numeric-id":4016059,"id":"Q4016059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73108b0939b2cdf7f7b28404f9cf8ff63cbb824","datavalue":{"value":{"amount":"+0.8764387369155884","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":"Q5917417$84CF8C3C-5138-4573-8FEF-D97B1B64E563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1de980ddf812492141aca0e343adb303e6679e1","datavalue":{"value":{"entity-type":"item","numeric-id":1978164,"id":"Q1978164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a4f14810e7a88549055f49fd7f0c830a58fc8e","datavalue":{"value":{"amount":"+0.8595865964889526","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":"Q5917417$5A2523A9-B0AB-4D8E-B851-B02ECD0B7FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28cd9fb72df3c07c8f9c62acd97e421e6ef48997","datavalue":{"value":{"entity-type":"item","numeric-id":1918196,"id":"Q1918196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0a97f9d439330345458ec4a6a8117d3190563e","datavalue":{"value":{"amount":"+0.8496307730674744","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":"Q5917417$B0F46E05-7C34-4E50-A2B1-1722784C3887","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Orthogonal matchings (scientific article; zbMATH DE number 1838950)","badges":[]}}}}}