{"entities":{"Q1010633":{"pageid":1012481,"ns":120,"title":"Item:Q1010633","lastrevid":50626070,"modified":"2026-01-14T14:55:04Z","type":"item","id":"Q1010633","labels":{"en":{"language":"en","value":"Maximum cardinality 1-restricted simple 2-matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540851"}},"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":"Q1010633$F304B0D5-8841-4581-8F9D-BAC0F5D8CA00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dfa87498e65d4ff45f92886490f257c6f7b77ca","datavalue":{"value":{"text":"Maximum cardinality 1-restricted simple 2-matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010633$0EC7F62C-634B-4E67-935E-0E571E7D3AB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5038c72d9b2270b5bcc11518f7c1f670e60d8de","datavalue":{"value":"1158.05332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010633$FB9F747D-53BB-4709-9401-42B1C578C8F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010633$AA4E65EF-CE2E-42DD-8C68-7AB3D83CA478","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-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":"Q1010633$9B433340-51EC-4B25-87DE-7E0171206657","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9001456d0fde9af92b8181b9399c1a047b00656c","datavalue":{"value":"https://eudml.org/doc/129717","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010633$A0AEFCC0-6904-49AD-BB36-581C0865A779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0d1219a7910b57ef3775833a871746855b59973","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r73.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010633$6F938D47-D178-4302-A216-5C81AE9631A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba0de7edcf5ace6c3ca67a66e6e0765ea7618e41","datavalue":{"value":"Summary: A simple 2-matching in a graph is a subgraph all of whose nodes have degree 1 or 2. A simple 2-matching is called \\(k\\)-restricted if every connected component has \\(>k\\) edges. We consider the problem of finding a \\(k\\)-restricted simple 2-matching with a maximum number of edges, which is a relaxation of the problem of finding a Hamilton cycle in a graph. Our main result is a min-max theorem for the maximum number of edges in a 1-restricted simple 2-matching. We prove this result constructively by presenting a polynomial time algorithm for finding a 1-restricted simple 2-matching with a maximum number of edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010633$D8AE5EDF-C6A2-4E1F-9CE7-45709EC26272","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010633$B3556ED6-E26F-4003-A2BE-4003351B815C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010633$BDFB9FD7-DB27-441C-97F7-048E909F6778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010633$12C6EF3B-A713-4667-8A7D-7020155DA295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010633$CFAEC85C-45C0-4FF2-BB3D-3ECC9CB56A50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad7fc090127bd689a8c955df537b8310aa6ba418","datavalue":{"value":"5540851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010633$666D1E4C-D784-46EA-9C93-4A772E0F35F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e11cb3ebdbcd448d1f0f7c5b03731db833a616","datavalue":{"value":"1-restricted 2-matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010633$A7B51435-64A0-4D4F-A649-29164882BA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010633$9CADABAE-D4E0-4F0C-8122-D716BBAB983D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31ccc5b16307bac4054f020cafcbe4cb7cc7a799","datavalue":{"value":"min max theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010633$99AA4963-85FC-44BC-ACCD-B55A3EA112CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff1ef44ac9a32152a02c08533e57178afe095060","datavalue":{"value":{"entity-type":"item","numeric-id":1103513,"id":"Q1103513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010633$826ED481-7EEA-460B-99A0-327136E4D927","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":"Q1010633$513EE507-6693-43CB-A13A-7428EA374ACA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c7555144379dd1065b16f7f042d095b872bed77b","datavalue":{"value":"bafkreiacg65am4r64vi2xhjyedaocqi3rcibgwglrwlesxk4bl5wl5uhui","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010633$9ED80F4B-7180-436F-B7EB-2634A270742B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719baa3280507cf960acfc16394aaffdbd3a2a47","datavalue":{"value":{"entity-type":"item","numeric-id":3105789,"id":"Q3105789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94173b07df56b6599e5c506305b5c486bf794d8a","datavalue":{"value":{"amount":"+0.8824360966682434","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":"Q1010633$F31EC198-BE60-467A-9FC5-E286F2ED7AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a99dd405a951e15b9976461d0d367f093ac5297","datavalue":{"value":{"entity-type":"item","numeric-id":3395008,"id":"Q3395008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690392fc03fbe7ab072ba13a4281d188c6fb73ea","datavalue":{"value":{"amount":"+0.8618713021278381","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":"Q1010633$B6506ECA-2817-4060-A28D-532B9FBB875D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bbe87d3c2169d251362e874b56fbec84c0069cf","datavalue":{"value":{"entity-type":"item","numeric-id":2498740,"id":"Q2498740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695660b4d70a595d3b39c5359dcd3cc110d1ff1f","datavalue":{"value":{"amount":"+0.8347012400627136","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":"Q1010633$417D12F2-5915-4A6C-BBC6-4F6B74AC869B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9663ebdc7bf913b8073b8ce5795e8b3d26e68d14","datavalue":{"value":{"entity-type":"item","numeric-id":4608650,"id":"Q4608650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c473907412b3aeec48f2642bc5d7594054ab73c3","datavalue":{"value":{"amount":"+0.821379542350769","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":"Q1010633$BFF3E6A3-318F-4462-B509-DFA97B316232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7308da19295352c934cabf8327aa06daef72d02","datavalue":{"value":{"entity-type":"item","numeric-id":1751242,"id":"Q1751242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2858f32212dd686fdaf948ab6c3169872a77a1e","datavalue":{"value":{"amount":"+0.819593608379364","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":"Q1010633$CCA6F86B-949A-45BD-A600-D368E53D6DB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010633","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010633"}}}}}