{"entities":{"Q4632185":{"pageid":6661766,"ns":120,"title":"Item:Q4632185","lastrevid":82292783,"modified":"2026-05-06T20:33:26Z","type":"item","id":"Q4632185","labels":{"en":{"language":"en","value":"Empirical study of phase transition of Hamiltonian cycle problem in random graphs with degrees greater than one"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048086"}},"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":"Q4632185$B66661FC-210C-4E1F-9128-FB324B53D70E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9a5815ef06546d780d0f9facdecffd50cc6703b","datavalue":{"value":{"text":"Empirical Study of Phase Transition of Hamiltonian Cycle Problem in Random Graphs with Degrees Greater Than One","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632185$70884E03-FFE3-40F8-8238-331093F72B95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6a78fbb0f98ccec7ddac35174e7aa8812ae62cc","datavalue":{"value":"1475.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632185$DE7E1CA9-F3E7-4A47-A13E-F319240DEDC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a56b42f223930ee0f0f895d9ac8721225643a6df","datavalue":{"value":"10.1007/978-3-319-39817-4_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632185$BA83691D-57F1-4822-B35F-99CEB5922C42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce106377c432d8ef7289f27d933c2ec3e1b2cc2d","datavalue":{"value":{"entity-type":"item","numeric-id":208291,"id":"Q208291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$3CD388DC-0B63-478C-9D6F-0FE7F8CCBAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d391df4cfe4b6e5957d7fd3704ed8b0c7371e084","datavalue":{"value":{"entity-type":"item","numeric-id":315231,"id":"Q315231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$55A7E3D6-0DD8-4835-86E4-9F689897103E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e4fda9caff392737f934442c59b1525f502b40b","datavalue":{"value":{"entity-type":"item","numeric-id":4632184,"id":"Q4632184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$036F788C-A4E5-415B-B2F4-A2A0F22198A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$FE4EC8D3-697C-4145-B9F8-4A239547862B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0368fcac4180a6b094041fe719d3c9855e55cde6","datavalue":{"value":{"time":"+2019-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632185$E3F7D192-9213-4DCB-AA87-2A6A27DD267F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632185$4BB45C4E-F13E-4B74-9E5B-9D225981C0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632185$0D9F01BE-B2E1-4EB7-B8F9-AD12678D48F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632185$7BF28398-BE81-4DFF-BA47-293AE29D3CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632185$BF7F5C8F-2E18-470A-BF54-104977BF01FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632185$77C8F46F-F645-4060-8954-D7DEA782367D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc7dc10d03ba54243b3458d6b0cd5b22725ee5cf","datavalue":{"value":"7048086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632185$FCDDB29A-BC4B-419E-BE31-A865485A4061","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f6e12279431f0167e4b6d99fb9654e2fb19b1f","datavalue":{"value":"Hamiltonian cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632185$20DB073C-A12C-4314-83F0-AC9665F3782F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011292841bfecc5a96af7eefb5f2207525532434","datavalue":{"value":"phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632185$2C0980DC-20E2-4995-86FF-5581E268C349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632185$32FF1B2C-D3D7-4E5C-98F8-8528C8CEA9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8efefaf5c84d12d439a0bf12ff13dd42a28fac","datavalue":{"value":"empirical study","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632185$BBF1C153-15A2-4A25-9B4B-D9741D09CEE5","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":"Q4632185$41BF1C93-8931-4034-95EC-F55A7C64C694","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b15718263d0db8c1019a295287b3def8130d008","datavalue":{"value":"https://doi.org/10.1007/978-3-319-39817-4_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632185$89F084E6-B374-475D-8844-7636F5F7DA92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0db4f908cb016b09c1645c39533106af76007058","datavalue":{"value":"W2500678779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632185$0D09A6CD-DAE6-424E-9E79-6B2FBD5D2F1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf5c188bcce9490a2b63c18bca3c3259df4b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$3A137CC3-029F-446A-A1FF-3AED590792BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49347a96ea5f7172477fd3a5c9b8312b90cb768c","datavalue":{"value":{"entity-type":"item","numeric-id":3101335,"id":"Q3101335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$DE80D836-2BF3-4099-A3DB-E086E01C33A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1075903201a7b5a96eb9e60933d437eac5400eb1","datavalue":{"value":{"entity-type":"item","numeric-id":5354392,"id":"Q5354392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$3A3CDB2C-BC00-4AD4-A1AE-674CF03E587F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbf965e2a0983b675b7f2aa8c10f8a0eb307eb4","datavalue":{"value":{"entity-type":"item","numeric-id":4230728,"id":"Q4230728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$0B9D567B-D975-497D-9298-882A038665D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa0894ba22d4eeaf0361a7dc3a8f8b7b37ef0d8","datavalue":{"value":{"entity-type":"item","numeric-id":3067705,"id":"Q3067705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$E0E40061-0821-4526-BC04-11FFE029F829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fca5112f10ef5e200e5d3df8b819985c774bf20","datavalue":{"value":{"entity-type":"item","numeric-id":5715669,"id":"Q5715669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$8F8C5768-352F-41A6-9540-9A6583B2454F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f7a7ddc89cc967c7661f9274793c71f86755a8","datavalue":{"value":{"entity-type":"item","numeric-id":4475628,"id":"Q4475628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$B915995A-B96C-4996-A3D9-DA180B1E00A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468f57a6eed89c0b8fd32facdc625747adf460b1","datavalue":{"value":{"entity-type":"item","numeric-id":5385913,"id":"Q5385913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$DCC26138-EE4E-4166-8A15-CB78CABABCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ec7b6498d21cf7bf18db5a229c82ff0a4ad418","datavalue":{"value":{"entity-type":"item","numeric-id":4954175,"id":"Q4954175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$20AA002B-4D94-473E-BB42-CC3A4B5D135C","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":"Q4632185$A9CE581D-61C9-4274-ACBC-C92487C3E8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9134e33ec7d5eec841c137750aba56352f9a35","datavalue":{"value":{"entity-type":"item","numeric-id":1099190,"id":"Q1099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$F537E873-AB1E-41B2-9169-D52CB4EB99D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01bc5ba095e307e9eca4804ea5e26731c72ef77f","datavalue":{"value":{"entity-type":"item","numeric-id":293254,"id":"Q293254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$C200A5FD-6619-401F-8AE6-6A596CE5F802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da76a200a83878f6cac4607af68b3c5356d7d22d","datavalue":{"value":{"entity-type":"item","numeric-id":3893098,"id":"Q3893098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$5C49DF38-6782-48A5-BB15-F18B0C882536","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":"Q4632185$FB875722-D301-49E6-B1E3-5B1529F8E4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af97c5d1309395cd1a0cc77b905a28027b1e02d","datavalue":{"value":{"entity-type":"item","numeric-id":801082,"id":"Q801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$C589D38F-1521-41C6-8510-FF97FFDF3012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72b8373c19a5f2baa65e17f0da6fa816598c879","datavalue":{"value":{"entity-type":"item","numeric-id":1080865,"id":"Q1080865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632185$CBA64662-5514-44B0-8781-98B21B6F9109","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd5399750ecfd9a98f892ec234b74d9dce25422","datavalue":{"value":{"entity-type":"item","numeric-id":4230728,"id":"Q4230728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e275c307d07a08a90503c740c75d8b8cad4bf6","datavalue":{"value":{"amount":"+0.8219890594482422","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":"Q4632185$43E53710-8525-44C1-BF0D-C2A1FA698DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56129fe8b0db5edd814b865b309fedc747527734","datavalue":{"value":{"entity-type":"item","numeric-id":2290359,"id":"Q2290359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58e275c307d07a08a90503c740c75d8b8cad4bf6","datavalue":{"value":{"amount":"+0.8219890594482422","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":"Q4632185$C670DA40-4C02-4E4F-A938-7EB78153B9FA","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":"8202f9e0d70af02658aafae6f39a3abff68d6e69","datavalue":{"value":{"amount":"+0.8180109262466431","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":"Q4632185$ACA168C3-7A39-41CC-8096-56C56B37D323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394f0f4f60d16500cdeec773a97dae721fa7d5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3067705,"id":"Q3067705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d3096074421088c3bbb588818de1c98ff5cc52c","datavalue":{"value":{"amount":"+0.7144118547439575","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":"Q4632185$E8B101DA-5921-4365-BEDF-68E948789F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08902e7546b5fe087b0fcd72d99c98eac156ee29","datavalue":{"value":{"entity-type":"item","numeric-id":3464473,"id":"Q3464473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d142f354113ba7effed1785e2c90329ea92564c","datavalue":{"value":{"amount":"+0.7131544947624207","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":"Q4632185$87B26B08-95C4-4BBD-B6FB-86404A89024A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Empirical study of phase transition of Hamiltonian cycle problem in random graphs with degrees greater than one","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Empirical_study_of_phase_transition_of_Hamiltonian_cycle_problem_in_random_graphs_with_degrees_greater_than_one"}}}}}