{"entities":{"Q776260":{"pageid":778109,"ns":120,"title":"Item:Q776260","lastrevid":64296420,"modified":"2026-04-11T18:54:28Z","type":"item","id":"Q776260","labels":{"en":{"language":"en","value":"Locating any two vertices on Hamiltonian cycles in large graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7218776"}},"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":"Q776260$EEC8BB89-2CED-44B4-80F2-FCA014F16B63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07f099dc67f9276c5bdb47d17bbab11d6c8664c2","datavalue":{"value":{"text":"Locating any two vertices on Hamiltonian cycles in large graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q776260$01D44219-8BD2-4D65-A417-0C16762675C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"807bf3d457c77cbb33242c8fc080a12f7113e170","datavalue":{"value":"1443.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776260$34E7EA13-240A-4C9E-BA5C-11AD6D91F620","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$07B59C30-F7FC-493C-AE46-E9193D327E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9a0c6b96629da951a479ce04a1703223978f2af","datavalue":{"value":{"entity-type":"item","numeric-id":298988,"id":"Q298988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$5B1B0DEC-92EF-456E-8D7E-E0CB247126B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e32787d2fb31bc51e9a35c071e799a38e51d087","datavalue":{"value":{"entity-type":"item","numeric-id":1853049,"id":"Q1853049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$A4CB726D-6D95-4FFD-97C2-60352952CCD6","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":"Q776260$DEBB633C-5610-4D57-9A93-9B2F80D404DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a00d12a888ce0ffc3aa72928c7254f31eb87f77","datavalue":{"value":{"time":"+2020-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q776260$766B62A7-F9B0-400E-8E02-807A1D1EEE09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e7fbd1ecc3574f404fba803a8e09cddd8afda01","datavalue":{"value":"https://arxiv.org/abs/1708.00231","type":"string"},"datatype":"url"},"type":"statement","id":"Q776260$8F585DBB-2D7E-49BE-A462-8BAF70E60453","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776260$D640C3A8-0E87-4DC8-A584-89D8DCA55D21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53350afcb3edd8e816fb9a03a5ab48b75df291fa","datavalue":{"value":"7218776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776260$D94DB89F-9E77-465F-85DE-67EED0AACED6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q776260$D2765F0C-AF0E-4470-B67A-3939B3DC9D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113239c9eb136bca6472ac5a3ba94040ca8d0a52","datavalue":{"value":"Enomoto's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q776260$86ABE573-5E55-4886-B9B9-33FB7AD05043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q776260$E86572D5-23C0-45FD-AE71-BC2F1ECA381C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ef20359f878079a933a991ee5825605067b583","datavalue":{"value":"blow-up lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q776260$26E8777D-CA84-4859-8094-C14F6223B2BD","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":"Q776260$A34BE53C-056F-41C9-8265-9C68998AC856","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fb27652e9f42a94aa2b570b9ef2bfc80d04d8c2","datavalue":{"value":"W2741998008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776260$82CA255A-5D55-4969-BD51-6C0A71446934","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$E102E0F7-E0E6-449D-A043-5DC1851A3AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdae2f982ee933555bcbe0874fbbd64e0484e1d5","datavalue":{"value":{"entity-type":"item","numeric-id":409469,"id":"Q409469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$9C976343-B031-4203-9E46-5D283F9730F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a200b38f27f7f98c6a1d2364fbc7f4812d2bb386","datavalue":{"value":{"entity-type":"item","numeric-id":713971,"id":"Q713971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$8B009BD3-098A-4618-A840-A6D20E35698B","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":"Q776260$BC3C0F1E-0F26-4DA4-83A5-C388474E0A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563360b33a7fc84432eb9ff0f7a0ea7c4bb5f87c","datavalue":{"value":{"entity-type":"item","numeric-id":742600,"id":"Q742600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$30CC7F34-0143-49D1-A533-8647A3FDB6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82977819528fdca4f0fa63d99fc38e1a6152eee6","datavalue":{"value":{"entity-type":"item","numeric-id":442398,"id":"Q442398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$5046D354-FCFE-4275-8890-8B41D5486D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167e78d3275c0c23cac7124f710e5050ecb041a9","datavalue":{"value":{"entity-type":"item","numeric-id":2441350,"id":"Q2441350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$951577B6-013E-4BBD-9262-10FD71346064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2b5f5f0a3feba3922c4951a93f7019bd5f1912","datavalue":{"value":{"entity-type":"item","numeric-id":1650670,"id":"Q1650670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$33C9221A-4A0C-4394-9384-6F45796B5939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8accca49b7edd6d99a84ff01b63633c6e4816df1","datavalue":{"value":{"entity-type":"item","numeric-id":1850512,"id":"Q1850512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$05548C1B-AFE7-43F9-BC0A-991E0D1D58D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffcb65b5d111490042d472d548c61b4cfc45f0","datavalue":{"value":{"entity-type":"item","numeric-id":1375060,"id":"Q1375060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$EE689148-1A4C-4DDD-AF5A-920C7720E4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10437be4ea209d90ed7678ef08553add9a41913b","datavalue":{"value":{"entity-type":"item","numeric-id":1272361,"id":"Q1272361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$E75BE437-7505-4C5E-AE27-CCB699831D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed0b82ae82773b964a96367bdde8d8d4e478307","datavalue":{"value":{"entity-type":"item","numeric-id":4878666,"id":"Q4878666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$CD47A351-3BA9-4302-9EB8-102EC5078C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb7eacc48b2c10ce848dfb0f5572ca86f0b4dd8","datavalue":{"value":{"entity-type":"item","numeric-id":383779,"id":"Q383779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$950515E7-BFBE-4CF0-A86E-7E151B5BD0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72905baa53a694d60fa0976bf85ea7efe853063b","datavalue":{"value":{"entity-type":"item","numeric-id":4596314,"id":"Q4596314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$991E8B6F-7F88-40E0-875C-D069E9F95A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c82752db35005899e6a9e41611d66c0a31d5fda","datavalue":{"value":{"entity-type":"item","numeric-id":998458,"id":"Q998458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$C5791A23-C10E-41A6-8EA2-30445A17B102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922598857b64c682415741da5fd4eb7cb848d71b","datavalue":{"value":{"entity-type":"item","numeric-id":4200109,"id":"Q4200109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776260$3ADACF62-D08D-47BD-8161-6119CA7C0047","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3752836bce533572e7eda607db661d8ebc25cb2a","datavalue":{"value":"10.1016/J.DISC.2020.111941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776260$D84EC829-EBB7-4C3F-AFD0-AF694BD13701","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8ae7af37783304d29a373376166796911e03d9","datavalue":{"value":{"entity-type":"item","numeric-id":293624,"id":"Q293624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78199919befd6c95de902fabd37289051abada0d","datavalue":{"value":{"amount":"+0.9531093","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":"Q776260$3C50293C-8592-4035-BDC4-C900F408EFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f26048fa93731993874265d39c8e83c09279e41","datavalue":{"value":{"entity-type":"item","numeric-id":442398,"id":"Q442398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630672132b7b1097935fae8e867dc2f0f9707951","datavalue":{"value":{"amount":"+0.9509007","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":"Q776260$490F2845-BB38-405C-AAE8-9B5121CB6FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad048eb93d91fca178d74ed3a327c85dd757a41","datavalue":{"value":{"entity-type":"item","numeric-id":298964,"id":"Q298964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60373bf333ce1bdbe1d21fbd6b1b2f15a9e239de","datavalue":{"value":{"amount":"+0.9460201","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":"Q776260$2D12FD40-7B2B-4239-8528-83AABCEA212D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"978f9c49fd55637b10ea02fa6d0a88e0d11fe747","datavalue":{"value":{"entity-type":"item","numeric-id":972323,"id":"Q972323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a562ff38091d787e5083e2d2546bb69ba00a11","datavalue":{"value":{"amount":"+0.9278738","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":"Q776260$34C56936-4219-4DA1-BBC5-763AD4790AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4022a35ab18363c11e6f7cf2ca82c13e33d41aec","datavalue":{"value":{"entity-type":"item","numeric-id":2921667,"id":"Q2921667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a562ff38091d787e5083e2d2546bb69ba00a11","datavalue":{"value":{"amount":"+0.9278738","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":"Q776260$190C7483-80FA-4EDD-988E-42E0049F3F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79fd7dc1e8e6c68e8b385dbe5b97376fec104a79","datavalue":{"value":{"entity-type":"item","numeric-id":742600,"id":"Q742600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd8b49bc30227ae8252654d9727bb209085f8206","datavalue":{"value":{"amount":"+0.92040795","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":"Q776260$99BACDC4-22C4-4716-A104-1A11CD35C8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d173a953bb1bbaf9113807a9ee7c94f29b9d14b7","datavalue":{"value":{"entity-type":"item","numeric-id":2953694,"id":"Q2953694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a187fb4534a01be2a6e74245e8d35acb4fe386","datavalue":{"value":{"amount":"+0.90589666","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":"Q776260$A6F32328-993E-4238-A9ED-0B9D159BCAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efbbc105fb0cb11f037fddbec853fa7d69c67ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3192021,"id":"Q3192021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c069808a789afc892a41f5ce95ce51b376ede8","datavalue":{"value":{"amount":"+0.898398","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":"Q776260$B0C956F3-BA4B-481B-86E8-463E652CFEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f504c8f00ce793d87adcb18133359a1b00aba8c3","datavalue":{"value":{"entity-type":"item","numeric-id":916416,"id":"Q916416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058e564d7e7b3c06d333cb5bd42d2488a3a733b6","datavalue":{"value":{"amount":"+0.8962251","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":"Q776260$C9A58459-444F-41C5-8F58-F2A9F7108AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d86ea36cc8ef5fc1b3a07830df36a9099a6b43f3","datavalue":{"value":{"entity-type":"item","numeric-id":394220,"id":"Q394220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5933600c3328f52fcd71ae0a6000000056fdf9","datavalue":{"value":{"amount":"+0.8955436","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":"Q776260$7F2B74FF-AEB5-4538-8D86-3805BEE41730","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locating any two vertices on Hamiltonian cycles in large graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Locating_any_two_vertices_on_Hamiltonian_cycles_in_large_graphs"}}}}}