{"entities":{"Q1108039":{"pageid":1118788,"ns":120,"title":"Item:Q1108039","lastrevid":69660240,"modified":"2026-04-13T08:31:52Z","type":"item","id":"Q1108039","labels":{"en":{"language":"en","value":"Parallel algorithms for finding Hamilton cycles in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066365"}},"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":"Q1108039$ACCE7B76-52B4-47D2-A836-36460E969AB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6379ebc8807801464a780963fe2e8d8c4d9abca1","datavalue":{"value":{"text":"Parallel algorithms for finding Hamilton cycles in random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108039$5E0EF82A-BB5A-4646-A865-47B62CD70051","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc4a438cbb65fd549dc297bb552ae6b3d6df4aa6","datavalue":{"value":"0653.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108039$B8EF0B6E-E30C-463B-BF99-1107265630CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93272de3b7ecbeda9eacc90c6d9e8656a73b3a19","datavalue":{"value":"10.1016/0020-0190(87)90229-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108039$BE932553-9EC7-44D8-B409-7F10075089FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108039$014E6727-D214-45AD-AE0F-EAF22823365B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1108039$9BF49C74-175A-4148-B3F0-326D460E93E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108039$3C3916D0-37CD-43E3-906B-36968A8356AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108039$2289690D-956E-49A8-9015-003A0F377C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108039$E3E47C31-3C64-493D-9CB0-AE5D5A712F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108039$47F61087-1EF4-4B32-85E2-986A878AB33E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73e0c15cd77d424deae7b5f5c8efe48857d73bc8","datavalue":{"value":"4066365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108039$80E9E7E4-4DB5-4AA3-82A5-093DD9A845F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108039$FF0D8730-B162-4055-9799-7FE559400BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108039$6877094B-BDCD-4014-8E5B-8A321DDA4C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108039$842DDB95-AF9C-4690-9120-3F8F9735B900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108039$7B2EF7E1-64B6-4793-949F-F24F8110E00A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"22676fbca9bd8b6274f9d9592cf4572e6a37af83","datavalue":{"value":"Q57401626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108039$8A995B8A-2B3A-4B22-A3A7-7A508F667CED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108039$71F617B7-AD8F-4DAA-A753-785A48C5F151","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":"Q1108039$BB20348D-0213-4EFD-B0A3-9AA3C1E6C75E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aab591fc5938b87e7889e80f308e01861579c93c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90229-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108039$768091BB-EA5C-448B-BDF5-A28F04482B1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8271d208de8aa591dd7a713a2a35f43827932095","datavalue":{"value":"W1996876354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108039$38EACF7B-182D-4612-9291-0A175478DFE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108039$797F23A7-523B-405E-A5F5-FD9015591F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20715ecb87b5e0125fba913e88238b12429f64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3801093,"id":"Q3801093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108039$DCEEB086-B4C7-4EE2-A235-23E5CA859D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a320cded430ec9edb285cc1a6551aa41d8d113b","datavalue":{"value":{"entity-type":"item","numeric-id":1823260,"id":"Q1823260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108039$242C463C-E9A3-4B27-BA7E-09D590905235","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cc08989cb467ae9fe4eae108e4c2466b52371a66","datavalue":{"value":"journals/ipl/Frieze87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108039$6DD9EFC9-FFBC-45C0-82AD-0307E4FFA648","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel algorithms for finding Hamilton cycles in random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_algorithms_for_finding_Hamilton_cycles_in_random_graphs"}}}}}