{"entities":{"Q3801093":{"pageid":5830999,"ns":120,"title":"Item:Q3801093","lastrevid":53275652,"modified":"2026-01-24T15:01:34Z","type":"item","id":"Q3801093","labels":{"en":{"language":"en","value":"Expected Computation Time for Hamiltonian Path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068313"}},"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":"Q3801093$72137ED2-FF78-4C01-BA54-723D983EA801","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"210e223c94486eff6ff83cf19ae807222e338cd0","datavalue":{"value":{"text":"Expected Computation Time for Hamiltonian Path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801093$34895BCF-FC6A-4445-8B05-80177E1A81F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85e633a4e36f9c23fda75032a9a8a3ce49cb83cf","datavalue":{"value":"0654.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801093$0A6F62AD-D410-4C00-9F0A-1C99A8F3D545","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e66e0971e444ce05d4384b356bea9a601e3f0342","datavalue":{"value":"10.1137/0216034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801093$8287EE03-D667-4072-9C11-EE4EB0261C48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8259050cd83ce3945f173c3e3c741cd5ddddec01","datavalue":{"value":{"entity-type":"item","numeric-id":169248,"id":"Q169248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801093$E48B70AE-B100-491A-91C1-01C047080328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aee4d3ee1c41565a5a83b17f16adc6668f5bedeb","datavalue":{"value":{"entity-type":"item","numeric-id":293302,"id":"Q293302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801093$846D1F99-5AB4-439E-AA3D-2A7A9DCCC0F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801093$DB575452-7CA0-468D-A288-E41522E91D2D","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":"Q3801093$0A117CC2-B77E-4A1F-A87C-FF87874C3358","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c776262d0435465ecf462e168fd15eacbf9bb5e0","datavalue":{"value":"https://semanticscholar.org/paper/939282b9d9d5b24bf86dcfd894f45e8e69c9cc14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801093$E3DCDEB7-56F3-4E27-8CAB-CB51E10DA6AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801093$7A7FF18C-00FC-467C-916E-3CABCEEA8161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801093$7B5DBB5D-94C9-4341-9EE7-9CCD94D33B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801093$E4B1380A-9373-439C-8293-3A179A1BC7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801093$A0E318A2-1E18-49B5-8963-73A308B5001F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801093$3FC7317B-38D7-4392-BD7C-D4C650C87BD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"936a5d29db83bb9bc30acab51d604667c6c8d39e","datavalue":{"value":"4068313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801093$FDC340EB-1751-4F81-B1A8-BF324F3327C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de6e6ec99e87a64046813cb3b5f6f74ec4a4a7b2","datavalue":{"value":"average case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801093$5448E382-16ED-4996-A06C-F636C6F3A356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8dedb3c9cee469eb6574331b466016f78345029","datavalue":{"value":"NP-hard Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801093$844184F4-5C37-48E0-AB42-AEC88372B6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeb162be9e774653601b78f4aeae129896f16eb8","datavalue":{"value":"expected polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801093$29724A43-63EB-42B2-B359-540F87BDACF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57ea5fdc661380e93ee4a85dd50145dcd8bb5315","datavalue":{"value":"expected sublinear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801093$E71B8B50-821A-42D4-86BF-C139F6879EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801093$6EF07D48-888D-49FE-BBAF-98C46F690E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801093$FC479526-6902-4F7B-983A-62D52B84FBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8976c3a2955063d71130841880dda51bc79e4ac7","datavalue":{"value":"edge probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801093$FC8EA8E0-5C83-4296-A33E-829E8BCCBE06","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":"Q3801093$77B198FD-ADEA-4CA2-82A7-02827D7A79A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2424c0764896205c56c09806815ecf6e50d0a244","datavalue":{"value":"W2012473793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801093$3FFAC688-CAA2-4006-A0E1-733B3589A457","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c9f25564fa659429dd8435c3f876eba65e884a","datavalue":{"value":{"entity-type":"item","numeric-id":1823260,"id":"Q1823260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2992c55cd50d062910cdab19a16fca312d93adf","datavalue":{"value":{"amount":"+0.8876811265945435","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":"Q3801093$A311B82A-1B94-42FF-8582-7436F8CD6652","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":"24e1c5b19679bebe0ef3252c11304a0647bd923b","datavalue":{"value":{"amount":"+0.8331089615821838","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":"Q3801093$C4018B88-1059-41E8-B62D-28B992B75B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b89b8f3e46b7eb06ae8532c200e7eb43257a763","datavalue":{"value":{"entity-type":"item","numeric-id":788642,"id":"Q788642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2446a0b09ba1068ca4654c53650eed72dd332fe5","datavalue":{"value":{"amount":"+0.8176413178443909","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":"Q3801093$5C85C988-4477-4296-8082-379B7977547F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b9d5d984f4212c6599af63b781a1645abe7eb41","datavalue":{"value":{"entity-type":"item","numeric-id":3790664,"id":"Q3790664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"552aeeaf370af14330475e4c1be8f95d1d16b7f6","datavalue":{"value":{"amount":"+0.789917528629303","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":"Q3801093$37EEDAFB-6382-4A2A-9045-5266ABBD74B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9178e8396c3083ddec6eebe7fa3c84eb5edc1250","datavalue":{"value":{"entity-type":"item","numeric-id":5120740,"id":"Q5120740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7567e617cb3e935d70c092a34160f66bbc6282d","datavalue":{"value":{"amount":"+0.768629252910614","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":"Q3801093$C0BAF7DF-FE16-4C1B-A08E-1B9D933BDAEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801093"}}}}}