{"entities":{"Q3807248":{"pageid":5837154,"ns":120,"title":"Item:Q3807248","lastrevid":81148103,"modified":"2026-05-06T17:50:41Z","type":"item","id":"Q3807248","labels":{"en":{"language":"en","value":"Probabilistic analysis of the longest hamiltonian tour problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4075115"}},"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":"Q3807248$E03E0197-071C-4A16-BD2C-06910F30BE4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d5ec4fa0e1d7e6a70bb6e049c377b2c5acd2948","datavalue":{"value":{"text":"Probabilistic analysis of the longest hamiltonian tour problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3807248$57589C1E-1A0E-4C99-8015-A55F804056EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70c4c961be8157e9ae9b96b85591b3ae4bd8ff3e","datavalue":{"value":"0658.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807248$BAEA63C0-2A78-4F79-A70C-E91C15803AF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3807248$D0E5BD60-B590-468A-AD67-D7BD662FEE6B","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":"Q3807248$22E4C56F-D83D-421A-91A5-5D37D0AE3371","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807248$FF46BAA8-0EE9-4AEA-B2B2-33629F881CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807248$D82BC79A-7381-40D0-9B72-8A3363F6C244","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"870370ee4c6b155ae362f6f5f76c5067be9e90be","datavalue":{"value":"4075115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807248$88E4EA34-ACD6-4A06-B4C3-57192513C321","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807248$DDAF3B94-D1EC-4915-AC2A-19E9E99C1398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f67a9782458b4f27ed80156d6efa52993bb37576","datavalue":{"value":"maximum total edge weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807248$CCE35223-F5AB-4A1E-B0CA-DE2CAE479031","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aacf41965b3efad33788fa36f792533078bc783","datavalue":{"value":{"entity-type":"item","numeric-id":581215,"id":"Q581215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3807248$68642767-3B70-43D3-B6A5-CE2620494DCB","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":"Q3807248$F7B3849F-BFA0-4FA8-A8B4-7C0C591A9524","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8448d76d07f53d596299601fa0152cfc5f69b144","datavalue":{"value":"https://doi.org/10.1002/net.3230180103","type":"string"},"datatype":"url"},"type":"statement","id":"Q3807248$D0F24C1B-345B-4480-B191-72C15D314D4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79c5f7b3750da40249e179d4623d074c6cf979a3","datavalue":{"value":"W2049176474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807248$9F24A452-0D80-45A2-BB27-9D3ABA5B9480","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adebe48aa38a23c9b4f3455a52984e12d7dbdda6","datavalue":{"value":"10.1002/NET.3230180103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807248$32DBF2E0-60CC-4618-9A95-1FA1D50FE678","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812512ef4e7de46e13be1d365663c617af75061f","datavalue":{"value":{"entity-type":"item","numeric-id":924547,"id":"Q924547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0f07e99c4eb18813179041ab2d2274be7c8a266","datavalue":{"value":{"amount":"+0.8272910118103027","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":"Q3807248$20492B09-8F7C-4101-BD73-BF57444C1070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f735ba9b39faec3b9c8b05006427ce465788e439","datavalue":{"value":{"entity-type":"item","numeric-id":3337225,"id":"Q3337225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263c594d1f8300e8fbeef70a2a084c06281b4486","datavalue":{"value":{"amount":"+0.8060100078582764","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":"Q3807248$0B57439F-D45C-4629-9CD1-7236C9027E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdc22c4c0073ac8685880fc95c567bdf1e8329f","datavalue":{"value":{"entity-type":"item","numeric-id":3341927,"id":"Q3341927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab96eae3afcbb50c2e8e16463fea53fc9f91127","datavalue":{"value":{"amount":"+0.794514000415802","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":"Q3807248$9E3BFB22-EB44-4E4F-B72B-740DB9313999","rank":"normal"},{"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":"3663bb71aa57655dff6c7919961e0bdc338b36b3","datavalue":{"value":{"amount":"+0.7885393500328064","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":"Q3807248$A3F59AAA-ED48-4929-AFD7-3135BC4B2AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a2edb570b3f03c3750859036ca8994bd50a5be","datavalue":{"value":{"entity-type":"item","numeric-id":2399297,"id":"Q2399297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0d5bfcbb833945eb9c05e8fc48364d47e5d8e3","datavalue":{"value":{"amount":"+0.7793623208999634","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":"Q3807248$100797A2-70E1-4627-B2DE-F2C7445E01EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic analysis of the longest hamiltonian tour problem","badges":[]}}}}}