{"entities":{"Q4497876":{"pageid":6527469,"ns":120,"title":"Item:Q4497876","lastrevid":47035872,"modified":"2025-12-26T02:50:40Z","type":"item","id":"Q4497876","labels":{"en":{"language":"en","value":"On the parallel complexity of the alternating Hamiltonian cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1495357"}},"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":"Q4497876$3A1317A7-FA37-47B1-A0D9-0939ED564229","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63300430061e3ce3c68fbe10d90363bb3dcb18be","datavalue":{"value":{"text":"On the parallel complexity of the alternating Hamiltonian cycle problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4497876$45A55A91-1AAD-47A9-AA88-FE9127DF4AFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54ad79f455cb9439ede9e11d270bfdce0b08d0a4","datavalue":{"value":"0952.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497876$E297161D-FF72-4987-8E74-7284E24F759F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f492a7671fa28a3c903aaefc67ba69938b6040","datavalue":{"value":{"entity-type":"item","numeric-id":255269,"id":"Q255269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4497876$CDFFC822-90D7-4D16-B5AD-6D95505CDD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccf1b2b72f1d517bbb25e441589a89c7a2462790","datavalue":{"value":{"entity-type":"item","numeric-id":398883,"id":"Q398883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4497876$082CA632-3BA3-4616-96DF-0DD22F419225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4497876$E1C28D62-6627-4C84-A6C3-83D4D2049F96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4497876$FB5365CA-DB59-4FD4-B07F-550F69A98D89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7f344e8a0edfe37c5519b7d6fac6978ba742004","datavalue":{"value":{"time":"+2000-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4497876$E011E2A2-2D48-48B4-8D37-56D3EF4377D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3e15e9435ae28bdf159e5c465cf2f6a5de2eb03","datavalue":{"value":"http://www.numdam.org/item?id=RO_1999__33_4_421_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4497876$E8A11123-9A7B-49CA-BBE3-4DE4D6257C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3b2bb5d1d6cfbc897d00716f6aaa11a760cd41a","datavalue":{"value":"https://eudml.org/doc/197799","type":"string"},"datatype":"url"},"type":"statement","id":"Q4497876$CA0C9A50-00BA-4EB1-8F6A-AF09151A5B65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497876$E27D6A66-A148-44AF-8232-EBDA49E223DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497876$3520038A-55D8-4210-93A3-0A3C5C041A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497876$520D8785-0877-486E-BFE4-432656E16B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497876$6BDD1251-5408-4585-B9F6-71C731A09BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497876$5C46DFE1-767D-4386-8EC1-9D3C5E8F8877","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45e16746aef8d0e4aaba93deb2ca54aa4aa12301","datavalue":{"value":"1495357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497876$17AF0EC6-6DE4-45CB-88A6-C52505888D97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4dcf111cddd849f2086b2e5807502f2b311837","datavalue":{"value":"graph with colored edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q4497876$9B49A598-1254-457B-92B7-510BA51C4067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4497876$08DDCFD8-7BB1-4B0B-BC66-BD072F54DE55","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":"Q4497876$A9F1C11E-2310-46EE-8C52-0A25B2030012","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c28bb9322cfb3ab8f74d554a4bb2247d11a48192","datavalue":{"value":"W2112126377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497876$C64B4FAE-0DEA-4650-B2A2-311D3BCBCB63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecfd997f3a78afc316f36247a386f7e2e7637879","datavalue":{"value":"10.1051/RO:1999119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4497876$4461DD7D-C511-4133-9213-6F5569D82525","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f213077e61558b67c28ba56319c447a11b376c0","datavalue":{"value":{"entity-type":"item","numeric-id":4320687,"id":"Q4320687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9345302a593925a7db84ba803154eab17a9bdaa","datavalue":{"value":{"amount":"+0.8280713558197021","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":"Q4497876$3F2FFD74-1134-4C1A-A35B-562A5D92138C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9810643ea34a64342dbb711b02381fd26f5e7245","datavalue":{"value":{"entity-type":"item","numeric-id":4715273,"id":"Q4715273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f64e517d75375670085e0aa7900676b485807a","datavalue":{"value":{"amount":"+0.8230401873588562","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":"Q4497876$A4D03E60-0C07-4DA3-A405-90A40E9E6A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b69a43dcd1d6b96ea96c5a829f7c99a640a719","datavalue":{"value":{"entity-type":"item","numeric-id":2365177,"id":"Q2365177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba56f04d280c06f5fd7d3968063c05d80d314ba9","datavalue":{"value":{"amount":"+0.8191935420036316","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":"Q4497876$1D4B6AB7-06F4-47D4-A41C-E0650321F9BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4497876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4497876"}}}}}