{"entities":{"Q3439396":{"pageid":3450099,"ns":120,"title":"Item:Q3439396","lastrevid":50106136,"modified":"2026-01-12T23:19:44Z","type":"item","id":"Q3439396","labels":{"en":{"language":"en","value":"Hamiltonian cycles and paths through matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5158222"}},"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":"Q3439396$D7831423-EAC8-441D-931A-ADB9ECB797C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40b0eeb587e5e7d504abc721537db7d80e8398f7","datavalue":{"value":{"text":"Hamiltonian cycles and paths through matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439396$4FA1BC31-D38E-44B8-B00D-FF5144F3CFDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6f4623bc16d11b63340ac8d9091c062a75d5940","datavalue":{"value":"1200.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439396$5FADE73C-D319-4371-844C-3E17E75D24A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ba5e88b2732ebc8250a0510e5ed12d153189f8","datavalue":{"value":{"entity-type":"item","numeric-id":185067,"id":"Q185067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439396$BAB9FCE7-AB74-4A25-81D5-E8424C82CFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1b7e218be19580a16787106a2c60698b0df4795","datavalue":{"value":{"entity-type":"item","numeric-id":878651,"id":"Q878651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439396$8B8CE964-2857-49C3-9A05-93D7AD85320B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5575f19c3f7fb2e8616fb8b613c936e212e4d98a","datavalue":{"value":{"entity-type":"item","numeric-id":237408,"id":"Q237408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439396$20C49FE5-14DE-48E3-87D8-0BCAD5BB69E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439396$8D27A2FA-64EE-473D-A5B0-A008C8037FB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439396$15AC3AD9-D189-4796-AB44-74048BE29F47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439396$FA74554D-C4B0-422A-82C2-FCCC5B78C08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439396$75C262E1-0E6B-44F5-9F08-BDE7FCB2F9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439396$2D13AEEB-8993-4E13-B211-391257A7F2C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a60b453ec59af83ebafc7dfc2b7c084ecafd03d","datavalue":{"value":"5158222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439396$68448C39-FB5D-4EAE-9A9E-B6B7A6A02710","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439396$265D7DF6-2AFA-4DDA-8DD5-822991AC9D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439396$61B6B25D-61CF-45B2-A50C-BBDB54F61513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439396$90E42BE4-6E14-4B84-93CC-C4BB8C9334CC","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":"Q3439396$4595311D-D878-4F03-8BE4-BC9E8AB872BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2468312e1d083f352cdfd8519e0f2bc9051f013","datavalue":{"value":"https://doi.org/10.1016/j.endm.2005.06.085","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439396$0857EB90-02F0-4D46-BAD4-44FA743EA60A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae5c22c792a91f87331f25276e8cc1f88d141ee6","datavalue":{"value":"W2077066936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439396$8F4609F6-1758-4D01-9F32-B7A238BC179B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1314cd4dfdc9433664b749096f8a2e9ef9144dc","datavalue":{"value":{"entity-type":"item","numeric-id":1050353,"id":"Q1050353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439396$D97A1588-97FF-48F1-A999-270269168977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88341247e363343254f0e2d337108487972f0204","datavalue":{"value":{"entity-type":"item","numeric-id":3912829,"id":"Q3912829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439396$7C56005F-6AB0-41DB-92AF-9C2671E6873F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d580f4295a4623bcb2c4d926fa437704e4f4624b","datavalue":{"value":{"entity-type":"item","numeric-id":4206766,"id":"Q4206766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439396$605B5355-2DD6-4124-AAB5-AAC5DDB9E899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439396$677DFBBF-FE41-4487-998D-78B06A42BAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c66d07c811c43482154c4cf2527a6ee3db4b9d","datavalue":{"value":{"entity-type":"item","numeric-id":3470492,"id":"Q3470492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439396$18641C1B-DB35-49B4-821B-3CDE08109820","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87783d3fb71f69a36ffe059b2be4606c0ece536e","datavalue":{"value":"10.1016/J.ENDM.2005.06.085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439396$A738A8A5-D216-4582-A7ED-CAB7C951ECE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9999ee46fa1bb3cbae11214ed70bd09158429c","datavalue":{"value":{"entity-type":"item","numeric-id":1025570,"id":"Q1025570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b695afb272acd63ce5e0cd69b557029af372032","datavalue":{"value":{"amount":"+0.8859319686889648","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":"Q3439396$3E3B999D-5DA4-4F2F-847F-6535697E4D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd650052c05c132f9df18706a561b5f9134b522","datavalue":{"value":{"entity-type":"item","numeric-id":878652,"id":"Q878652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28450a1da2ad5d420e4c73f57fb9918a061bea23","datavalue":{"value":{"amount":"+0.8237503170967102","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":"Q3439396$2A2CF3AF-59A9-44C4-AFAB-1B97C062170D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1fc1e0de41a11e78ebffce27ae20c0412450091","datavalue":{"value":{"entity-type":"item","numeric-id":3470492,"id":"Q3470492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e84aa0b8db63999a3d6b124fac119b6311dbcbe","datavalue":{"value":{"amount":"+0.8174261450767517","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":"Q3439396$734203FA-4A2B-4744-9262-4D5BB4FBFB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b15074cc83032bf4f1db15f459e904e06c82a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4206766,"id":"Q4206766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fbc4ea4f8cde08040d9548fb148c38b5ce27322","datavalue":{"value":{"amount":"+0.8028732538223267","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":"Q3439396$90D1A6A3-F89B-4B11-93CC-6D85D32B4A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd239203b813791dfe06dd166b1258f33647080","datavalue":{"value":{"entity-type":"item","numeric-id":685596,"id":"Q685596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d020e9e1baeb0f449b76ec117716cf931af9008","datavalue":{"value":{"amount":"+0.7984592318534851","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":"Q3439396$8F4AA99A-C1B6-4AA1-BC5F-3E4935691360","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3439396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3439396"}}}}}