{"entities":{"Q3169019":{"pageid":3179729,"ns":120,"title":"Item:Q3169019","lastrevid":51233072,"modified":"2026-01-17T09:05:40Z","type":"item","id":"Q3169019","labels":{"en":{"language":"en","value":"Markov chains and optimality of the Hamiltonian cycle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5881618"}},"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":"Q3169019$752ADDD9-D3DD-46A1-9715-C5F0AA5E1245","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd43163550a3ac71e630ce31a7989c6685958e99","datavalue":{"value":{"text":"Markov Chains and Optimality of the Hamiltonian Cycle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3169019$1800E012-60E4-42F8-AA53-BD270012D71B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c376c985902ff518a9b250fd83e0de618b31c5aa","datavalue":{"value":"1213.60119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169019$C8E31C79-959B-44A1-91BB-27608A42DDC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"302d3e69edd2a56526393f2e1ef8cdf1842eeb96","datavalue":{"value":{"entity-type":"item","numeric-id":266697,"id":"Q266697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169019$C96BFE2F-1AD1-41ED-B466-1EF1F3E5AF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f4bfba912bcc7119ae9eea14c570aaa542dac0f","datavalue":{"value":{"entity-type":"item","numeric-id":1129918,"id":"Q1129918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169019$440F040A-28A4-4FE0-B23B-487A739E91B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169019$ABE18B39-E65B-4935-9A1A-89FDA335A84C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2028c25826f45323b9a5ce1c12aeb894b8dd951","datavalue":{"value":{"time":"+2011-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3169019$93B3F239-F5CC-4A3C-852E-D64852857B06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38c289cf823dcddaa4309a8635a5c01a64024170","datavalue":{"value":"https://semanticscholar.org/paper/ce56feea8f5fc03f6ac5e9e3a38a1a6a3e53a1d4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3169019$58F5C6BB-1342-4296-A5BE-9F34DC3CD3BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169019$4FFD73B4-2FE2-4107-A910-1A7CB573066D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169019$A88046A7-9B8C-41E6-BB52-9E488B727439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169019$BE5627AB-6551-49FE-BB69-0A9F25BF9116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f615758ab7de44f32f462f035bf1593a820c417","datavalue":{"value":"60B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169019$9210BD0E-08E8-4BF8-8448-6CB0406BD910","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4756f10ca8789678b28aa2b95a47dddc90805b73","datavalue":{"value":"5881618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169019$BCB1740F-9AAE-4369-94D2-7E826DC2C677","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169019$A2A76F82-A4FA-4C9C-8C8B-C60EAD51FFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169019$9521B4F6-42A1-4605-A7D9-C5304A498026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2582b46af5f8c0a74ffd1b7ac83232cbcdf186dd","datavalue":{"value":"fundamental matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169019$E7E243BB-4BAC-4B16-86E3-8494696A0EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e02c044d5989631343877f458f58e3d7f2085ef6","datavalue":{"value":"singular perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169019$CA30088D-C08A-4D69-9061-8766DD7390BB","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":"Q3169019$9FF9F3DD-CE35-4543-8B2D-E78F4D5C7C2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d5034b6fbabddd8ed7436f1d7b2852554ef57323","datavalue":{"value":"W2119222409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169019$C1825AC1-A195-4935-8578-FDDE35488F4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d77c5029c802ba56decc20474191120daa45e97","datavalue":{"value":"10.1287/MOOR.1080.0351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169019$CECF4EB0-7F6F-44DA-8EE0-6E168596F489","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631442b42619ba8c02511d48dc276ada316e8e93","datavalue":{"value":{"entity-type":"item","numeric-id":4294740,"id":"Q4294740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0648ea1df6da5064839ebbac078b71bc6e30bece","datavalue":{"value":{"amount":"+0.8624304533004761","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":"Q3169019$BA521939-B71C-4172-99E5-3EF3A0F5A8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8b7896a486f9c1126505ebc903970029b9c1e11","datavalue":{"value":{"entity-type":"item","numeric-id":5704163,"id":"Q5704163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a9fa193f9f612d41815d64b96fe1053d497806","datavalue":{"value":{"amount":"+0.8608965873718262","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":"Q3169019$8F2504CD-E528-4A9E-AE9B-A74D05686DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0015c7fbbf415305e0dd8f60c575e70426baf0c8","datavalue":{"value":{"entity-type":"item","numeric-id":3108463,"id":"Q3108463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5723e86237305091cf5bb957494a434dd6fe9156","datavalue":{"value":{"amount":"+0.8603875637054443","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":"Q3169019$ED7CE8EA-3249-4A26-BEEE-AAA77F337E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"740e1d99063cb8fdd970748892699af440fb4692","datavalue":{"value":{"entity-type":"item","numeric-id":663172,"id":"Q663172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63fe09a01d23d62c7b51147ca79478c1e50e8dd2","datavalue":{"value":{"amount":"+0.8472629189491272","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":"Q3169019$A3F52961-90BC-41DE-B84E-BA0D089A56C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5489278ac964d636ae23d66ac9c38874981ef5f0","datavalue":{"value":{"entity-type":"item","numeric-id":3055760,"id":"Q3055760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851a26cab1f6702594e5cb43b6fff04ef88f7b3b","datavalue":{"value":{"amount":"+0.8454636335372925","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":"Q3169019$5710DD7D-E74E-49D2-BD7E-F9A4CA3598E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3169019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3169019"}}}}}