{"entities":{"Q2576345":{"pageid":2587088,"ns":120,"title":"Item:Q2576345","lastrevid":48618808,"modified":"2026-01-05T10:04:30Z","type":"item","id":"Q2576345","labels":{"en":{"language":"en","value":"Hamiltonian completions of sparse random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2241389"}},"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":"Q2576345$B82BF613-06B6-4C64-909A-57E6542246A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"849c6349fae442679c8de14a296b2b82c99bc779","datavalue":{"value":{"text":"Hamiltonian completions of sparse random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576345$71709871-E448-4274-9502-466BB87C693C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bffd453719b350ab5d504892f9bc9efa928a9568","datavalue":{"value":"1080.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576345$5E1F78C3-43D9-4933-828B-FC40A61B3460","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5458501f53d11ba96d2bf87548a742436e0a605","datavalue":{"value":{"entity-type":"item","numeric-id":373836,"id":"Q373836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576345$D3DEC7FC-7B79-454D-A2E9-F3E5E9AC9E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576345$9DF6EE3D-C205-4062-8872-0A8DE3C7AFDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576345$09A6C054-12FB-47C6-92E2-EB96523491C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"090468e13eb9a2069bf3cb41c6a80ae70dcecdb0","datavalue":{"value":{"time":"+2005-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576345$9849DC8F-21B0-48B3-9EAD-D7E870C60C74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576345$A9A1F105-D553-4A37-A6F1-D6B9D2BE308B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576345$E1C13023-570E-4C13-AB69-CAD91EF4525F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e73c0165180b9efd38472a8e293107a2ff69c7fb","datavalue":{"value":"2241389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576345$B8593B21-B8F0-47B1-A949-FACA49E290FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576345$E6C1F55D-BEC8-4754-8BE3-415FB46E6B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576345$B4141176-0317-4929-804A-F35BE3B0A09C","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":"Q2576345$31398EFD-391D-46C5-935F-47E0A6DF9E4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8a39839d31566b9410011f96689a00939ec7366","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576345$F9E4BF26-69C6-45D5-8545-4954A7B8E6AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a769e66886c0f179c00d9ae3ed25e8a0f65cbb14","datavalue":{"value":"W2037083932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576345$5B026FB4-7BD8-4024-85EF-66C914D9F0BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7596d6bc85aaa85c15395197d662b0bf7c6c48","datavalue":{"value":{"entity-type":"item","numeric-id":1603430,"id":"Q1603430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576345$9D2B2DF8-5BD4-44E9-83AD-E3E2977304B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576345$2B8519AE-F95B-4A47-BA42-21C850844D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b8ca49a5619f41a7a3d54dbe6b8ab44e8b6c16","datavalue":{"value":{"entity-type":"item","numeric-id":4052166,"id":"Q4052166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576345$7B024A06-50B2-43B2-ACCB-5560AAF5280A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2572a74d921600b8968650600abc36f9df9a1424","datavalue":{"value":{"entity-type":"item","numeric-id":4461909,"id":"Q4461909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576345$FDBF9982-BBD2-471C-9374-C4247C5F8A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387bdd674da6fb30bf0381a7f71ccba2a4593f6e","datavalue":{"value":{"entity-type":"item","numeric-id":4085751,"id":"Q4085751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576345$6B57DB92-A5D0-4E0E-A981-390D12226C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88cf5ca6dac86982c94be056f047a4ffd22123e","datavalue":{"value":{"entity-type":"item","numeric-id":4063184,"id":"Q4063184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576345$420DD488-FB0D-482B-A043-AA2C2636B9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576345$038B705A-25F4-4E8E-884A-A52221033CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11bf65cb6459492b00543657811c7c16e1dde47","datavalue":{"value":{"entity-type":"item","numeric-id":1055441,"id":"Q1055441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576345$7BA718F3-2222-4ED6-ACC4-832A1EF1859B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576345$65FE6E63-1572-44F7-BB5C-CF555318344A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d18ab9d53ff667567de53072a887caee86a925bc","datavalue":{"value":{"entity-type":"item","numeric-id":672831,"id":"Q672831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576345$1E61C374-41CC-4BDD-BF05-7C50B764A9F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c07a19efbb6b0c731b157cf3eaf14cca926f614","datavalue":{"value":"10.1016/J.DAM.2005.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576345$98180E91-C899-42BF-A0DC-73EFBB71426B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6037e071dc902c80779fa4cfae9345b22e8ae03","datavalue":{"value":{"entity-type":"item","numeric-id":4798179,"id":"Q4798179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2c2d4cd5075667829a18164a8dcaf454d45061","datavalue":{"value":{"amount":"+0.8307812809944153","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":"Q2576345$5CD381DC-E7E0-4097-837C-3EA4D7A3EBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f669ca225a093b86f47ca8a7383774a124f760d","datavalue":{"value":{"entity-type":"item","numeric-id":3487391,"id":"Q3487391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda1d97cb7bef822960ab92c302f58953aa7469a","datavalue":{"value":{"amount":"+0.8306174278259277","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":"Q2576345$3500AC8D-3E98-4903-A831-CC6A7358462A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5fe922d0399afad5bc5846ecd4ff75e02baae2","datavalue":{"value":{"entity-type":"item","numeric-id":5300478,"id":"Q5300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3dbfc7539b26046cac97fbaa4ac43b09faac70b","datavalue":{"value":{"amount":"+0.8155819177627563","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":"Q2576345$836D40EE-EBAB-48FA-BF74-94FC44AA7EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e5ddd2e1d7ee4eb222778579f35e48d069894f","datavalue":{"value":{"entity-type":"item","numeric-id":1080865,"id":"Q1080865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d047a5eccffe53043b3da5983f644ea923af25e","datavalue":{"value":{"amount":"+0.8153361678123474","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":"Q2576345$7756A1C6-F5FF-4033-8A9C-191C769AE8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a37aa3a7f3c715ce5b947fa300dd2a4b5093f9","datavalue":{"value":{"entity-type":"item","numeric-id":3192373,"id":"Q3192373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25fb80065b12f8fa62224a0013bb1ac19512569c","datavalue":{"value":{"amount":"+0.8061521053314209","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":"Q2576345$7BE9A917-491C-4D40-A682-B047635E827F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576345"}}}}}