{"entities":{"Q3790664":{"pageid":5820570,"ns":120,"title":"Item:Q3790664","lastrevid":52812002,"modified":"2026-01-23T13:37:34Z","type":"item","id":"Q3790664","labels":{"en":{"language":"en","value":"An algorithm for finding hamilton cycles in random directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055072"}},"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":"Q3790664$B72E7994-313D-408C-B83F-5CE29C620D77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5089e27f9ab42997ed51bebc2ab231f9b007a5a5","datavalue":{"value":{"text":"An algorithm for finding hamilton cycles in random directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3790664$AAC5FB02-B868-46C8-B016-19693962C902","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0185e07c0eb6c61e2e5c13df9eb6210c2374da61","datavalue":{"value":"0646.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790664$0D92CBB3-E1D2-44D4-9FDC-BBD4572F9FED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"183f27e7cc68e2c074589573920d81a8168a40fc","datavalue":{"value":"10.1016/0196-6774(88)90037-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790664$EA2C2B6F-F2B9-43FE-B2DC-93239C25AC4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3790664$758B99FB-CB2E-4522-A971-986AD74BCA04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3790664$BFA6F6EC-D25D-40FE-9834-EF01FDD44614","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790664$22BE119C-B057-41B0-BDD3-1F0BE4FD2A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790664$AC55AE4B-C074-4AED-A19A-8F6A661C188C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790664$63E19870-4A6B-48C9-8F84-0C722287E0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790664$975A6F4E-A547-4B17-A708-8115F75730B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"518fc9a642c8bddfc4578472a9bcb3c1ec94f76e","datavalue":{"value":"4055072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790664$55D52D23-2870-4CF8-B1A5-88D9EE12BCA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c69f5bcb5d674c254dca78bd39a24af13af03bc","datavalue":{"value":"random travelling salesman problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790664$132AC8D1-3CC8-4BAE-972F-DADEA537B455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51a5f2b554ad725199c724ddbac3b61a9fd8af1","datavalue":{"value":"Hamilton cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790664$4B9478E9-E9E5-4B1D-B515-9455C30581A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3790664$88DB175D-DD2B-4B63-AF96-420FD14B7300","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7005a6b7dce78d271882dfb60d6fa519a0d94b6b","datavalue":{"value":"Q57401613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790664$EAF7414C-E6FD-4361-A703-8D06CBDD1111","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":"Q3790664$47D93A01-B93A-4717-A535-434604388435","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":"Q3790664$40A787FE-BA53-4ECB-A176-84787F966402","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"931ac07423e63b37774ecc9da2f0a911946a1e4a","datavalue":{"value":"https://doi.org/10.1016/0196-6774(88)90037-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3790664$1A396E9A-4AB1-4657-9416-7C25863BF461","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"015192ca8ea89b40d857a313691d968e1d8b6bc0","datavalue":{"value":"W1974769464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790664$2C9A7DB4-C9F6-4A52-A56B-7F719A60F69E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e2384c96491372b05bc1001903eb928047ea0e00","datavalue":{"value":"journals/jal/Frieze88","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3790664$F353C66B-9C70-4DCB-938F-5F3EBB605A74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceabe4942b2e51efcb390b534644893f9f753a24","datavalue":{"value":{"entity-type":"item","numeric-id":1099190,"id":"Q1099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"547f3c3c129359cb5895179c489982327050ecd3","datavalue":{"value":{"amount":"+0.914222776889801","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":"Q3790664$E9FA623E-6825-4DAB-B363-9FDB720F07D2","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":"d8e67d217c7b442e395c5decf2f275108119d04b","datavalue":{"value":{"amount":"+0.888170599937439","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":"Q3790664$EE42A25B-F4A9-4E85-9A64-BB40215BA270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c795d098929968ffeeec3719dd5450a773d3de01","datavalue":{"value":{"entity-type":"item","numeric-id":3975004,"id":"Q3975004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc1f844ab67ea2e475f3c37b6673cadfd75f107c","datavalue":{"value":{"amount":"+0.878233790397644","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":"Q3790664$7FA80151-85B6-4092-BDB6-FEA82B7DB193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b666337e50e2ea19397d26b4dabd4ed855dea07","datavalue":{"value":{"entity-type":"item","numeric-id":5918227,"id":"Q5918227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c122427701ea79512efa2d367be6ab2225c0f20","datavalue":{"value":{"amount":"+0.875976026058197","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":"Q3790664$204171DA-FD07-4AD8-98E2-5D8AD29B34BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b5e046bb14e5c4ecca4553a2e80851def97d2f1","datavalue":{"value":{"entity-type":"item","numeric-id":1333332,"id":"Q1333332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656575f9d1d0080a0eedd152fff2183c2fba1780","datavalue":{"value":{"amount":"+0.8646001815795898","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":"Q3790664$5E026DA8-9C84-45DD-A736-1DAA03963E24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3790664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3790664"}}}}}