{"entities":{"Q713971":{"pageid":715820,"ns":120,"title":"Item:Q713971","lastrevid":63752376,"modified":"2026-04-11T15:18:22Z","type":"item","id":"Q713971","labels":{"en":{"language":"en","value":"Edge-disjoint Hamilton cycles in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6095987"}},"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":"Q713971$C4609E23-851A-4305-B60C-D5E36C0669F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ead4e9abb20d92c87a9d8f75570a2439a103ed64","datavalue":{"value":{"text":"Edge-disjoint Hamilton cycles in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q713971$E479EC14-7F68-4C5E-9A2A-5B5B009DC614","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0de24aefcd3658d89cc3739946ca847c14dbe345","datavalue":{"value":"1251.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713971$0740EFCC-49EE-4165-8894-D35B5271AE78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92669db398e78c9ce52a9409c48d81912ef4fb8d","datavalue":{"value":{"entity-type":"item","numeric-id":396928,"id":"Q396928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$5B61D4CC-794D-4903-AA06-04FF406CBCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2ba224560fd804f93277b3bfaf8f670d6774f0d","datavalue":{"value":{"entity-type":"item","numeric-id":256988,"id":"Q256988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$01024C4C-4A10-4ED8-AEAF-43DA19600746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc86f1b81df45a93f566e4bce0d225a8746a087d","datavalue":{"value":{"entity-type":"item","numeric-id":256989,"id":"Q256989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$27D008D7-8B54-447D-9523-4D695A319EC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$21766E7E-A115-4713-B970-8AEC0EB4C542","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab32e99fedf2a409351a0b6b4a08c5ad35e44985","datavalue":{"value":{"time":"+2012-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q713971$9BDEF39E-11BB-458E-A9F9-2A7213B4BA98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abfd3656ce55b648c33428e96dbc459b461c6bc9","datavalue":{"value":"https://arxiv.org/abs/0908.4572","type":"string"},"datatype":"url"},"type":"statement","id":"Q713971$E194A59F-39EB-4969-8A74-C74390ECBFA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713971$7247D470-6EDE-4791-8805-B1F6D87FA1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713971$5440C0CD-8611-41ED-8243-8212E92621C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713971$AD01D340-FB4A-429A-9934-4432F52E8CDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76a678e3a027debcdc6e1e78d2bc8e81f490ef59","datavalue":{"value":"6095987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713971$443710A2-1D07-462C-8C58-728E711D63D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q713971$CE1E7A49-767B-4ADC-B5C9-D9A7900A8004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q713971$5BA00B59-FEDF-484A-A8E9-80FA7B0337B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q713971$C409FF4A-C2C5-483D-8924-311DC5D63208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q713971$A8261733-69E8-48CC-8D67-DCC12302CB40","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":"Q713971$279367C8-C192-4C57-A5F3-77F159B39966","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4496f20a76218c6c4cd42eb0a3bba603c9b8d5a7","datavalue":{"value":"W2114629872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713971$FD6FC708-ECF7-4245-BB9D-26A5ED486A8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a285f1f28a5c1492f7bdb86dc90077d138f8fda","datavalue":{"value":{"entity-type":"item","numeric-id":3197858,"id":"Q3197858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$A807B425-DBD6-4B1B-A116-FA0DD76F2508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$E50E126E-302A-4609-A664-4E9E91F441BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b474efa04cd87e131d782cceb804930765126185","datavalue":{"value":{"entity-type":"item","numeric-id":1775898,"id":"Q1775898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$A928A60E-44C5-46BD-9741-522999D59674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770841483c24d9410a5dde804415d5f3ae756334","datavalue":{"value":{"entity-type":"item","numeric-id":3266934,"id":"Q3266934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$F0217A5F-0806-42D4-8457-1B099A94EF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2037a30b89077259a1b1e71ba7ee67af86c9f308","datavalue":{"value":{"entity-type":"item","numeric-id":4175313,"id":"Q4175313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$448D95E9-7E5E-44E7-9207-066F1CC30B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e16142b6e39642862ace3f44483e24110370d87","datavalue":{"value":{"entity-type":"item","numeric-id":1071789,"id":"Q1071789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$91FE02F6-7ECE-4E5C-A018-E1D5D900C938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61ed6519824aa26dcf0cd5fae01c0b5aa793018","datavalue":{"value":{"entity-type":"item","numeric-id":3440255,"id":"Q3440255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$DFEA3388-33D1-46D8-A546-E654BB9E7515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0006f472197ba3f6b28196aca9706c913654a4f2","datavalue":{"value":{"entity-type":"item","numeric-id":3577676,"id":"Q3577676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$F34903D6-8A81-4468-AE33-EF9518C9982E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca223fb13000e8837fe14db675cf5fb0bff5389","datavalue":{"value":{"entity-type":"item","numeric-id":5294699,"id":"Q5294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$9123CDED-B4DD-4785-BC8D-18ECAE10DB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$41596B91-43F9-455A-98AA-07491421FD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b848c2fd2321e4ac6e1462f7bc7586e967192b3","datavalue":{"value":{"entity-type":"item","numeric-id":5625217,"id":"Q5625217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$9CE7C54D-6D08-44A6-A176-D4F175579238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5933bb7e7020e2b54b8600a0cd4f37ea3913bc","datavalue":{"value":{"entity-type":"item","numeric-id":5628163,"id":"Q5628163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$2D83C094-05C5-40C5-8945-1EF6D5C34FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f87652691588fad9fbd240049bc1bae7ac5d40","datavalue":{"value":{"entity-type":"item","numeric-id":5628162,"id":"Q5628162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$091E4D5B-5926-4582-9BDC-1D580B5198DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ff834b37202064387c4fc5ecec2ed8d1b82a38","datavalue":{"value":{"entity-type":"item","numeric-id":868347,"id":"Q868347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$6726EA88-1DF9-467D-B5CB-C7F0AEA5E1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q713971$BFF2384A-ABC9-44F1-B275-C6CC2EC43C78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1feb8a436f101d658af01a22fbd3c62b9b6c86f","datavalue":{"value":"10.1016/J.JCTB.2011.10.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q713971$ACD3DF44-5299-4D99-9876-7A8B721BE202","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fded7c2352d0a8858afd708141fcc2ba35cff35","datavalue":{"value":{"entity-type":"item","numeric-id":1775898,"id":"Q1775898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c13d902599f9dadabb86c3768a6c9032dad7341","datavalue":{"value":{"amount":"+0.8611451387405396","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":"Q713971$E596B510-EE55-4C90-8E0B-5BE1629410CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47cc3a7c0500c84eb6fa8d067980f68974816c36","datavalue":{"value":{"entity-type":"item","numeric-id":5252256,"id":"Q5252256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17347ab3e6e926e3bad5d5a1d2e6c4ed9db4d8c9","datavalue":{"value":{"amount":"+0.8558604717254639","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":"Q713971$1052CBDA-33D6-4DF0-B4C4-A16C11B56444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d478c02eec9fbfa1bb8b8f9dafa8cfcb620fc727","datavalue":{"value":{"entity-type":"item","numeric-id":3701452,"id":"Q3701452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3be2dcdd3b4a1f2c95ebf6d31747a8b7d01f8a15","datavalue":{"value":{"amount":"+0.8460825085639954","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":"Q713971$F9FFD306-9804-47EC-BE6B-F00E9182E602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b3b66335358fcc18d534b0c3149eeb92b4384e","datavalue":{"value":{"entity-type":"item","numeric-id":5420009,"id":"Q5420009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de620cc63002cd89be9c73aea1b8f9268ae176f","datavalue":{"value":{"amount":"+0.8402307033538818","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":"Q713971$4524410F-78B2-47E6-BA81-347940C6B9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64bfcb034eec2bdae3d2484c8c2dd748fa85b5fa","datavalue":{"value":{"entity-type":"item","numeric-id":4921569,"id":"Q4921569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771916738f51a74367d28fc56e481142d972f6cc","datavalue":{"value":{"amount":"+0.8389315009117126","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":"Q713971$C8D0B26D-2FC4-49D9-8E7E-EBAD23F69032","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-disjoint Hamilton cycles in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-disjoint_Hamilton_cycles_in_graphs"}}}}}