{"entities":{"Q3990618":{"pageid":6020471,"ns":120,"title":"Item:Q3990618","lastrevid":47064007,"modified":"2025-12-31T13:38:56Z","type":"item","id":"Q3990618","labels":{"en":{"language":"en","value":"A polynomial algorithm for hamiltonian-connectedness in semicomplete digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 38395"}},"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":"Q3990618$FEEA6BCD-2C29-41BC-8779-847803C935DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09d30c4a344643f06756adc4c99f559d8e3452af","datavalue":{"value":{"text":"A polynomial algorithm for hamiltonian-connectedness in semicomplete digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3990618$8B5390F7-1C2A-40CE-B1A6-7667E864B7D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb7da377e077ddc323d2909de03caaf0a5aebe64","datavalue":{"value":"0749.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990618$038FDCD8-4605-4334-B527-B108112EB0FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea98299a482e28a47dc88382bc7d8ff4a1954149","datavalue":{"value":"10.1016/0196-6774(92)90008-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990618$ABD84437-3D8B-49C2-B424-9C6272D178F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990618$D46EE56C-091D-4EBA-BD7D-C6639187281F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3990618$2DA5C720-A5F3-49A9-AEDA-7CECA3E58A74","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":"Q3990618$1DD23377-B1AB-4D64-ACC2-6427AD9127F0","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":"Q3990618$85964912-F01B-4F36-84CB-EC0133625FDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3990618$E1775B18-4824-4285-B2F8-AAA5496500B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990618$027DF7FB-4CE9-4924-A9E3-D0B8714FB5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990618$6CF7A15F-44DE-4F87-AA73-613DA110563C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca77d178aa7c8e46fdfeed255e2cac55591a9357","datavalue":{"value":"38395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990618$E8EE7DDA-6DC6-407F-8CDC-D48F496DF4A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990618$81AB8533-2524-42EE-BCDD-7A11AB50C1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3990618$3D3AFCC2-DB53-4EA2-821F-A40D69BBCA20","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":"Q3990618$32A74FE6-BF90-42AF-818E-2342331D410D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca2a951d8da26b63c505fc63ed0ab00a16b3d86b","datavalue":{"value":"https://doi.org/10.1016/0196-6774(92)90008-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q3990618$C60A7E73-7CBD-4B53-A90E-4D1594F44893","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21b7b038d75852623551a3a3d71b102867f1e9be","datavalue":{"value":"W2094567843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3990618$C01B286B-AFEC-46CE-A328-43E4D9702675","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda3ee88d5fd2a50793d6224aa5193e85c27ec76","datavalue":{"value":{"entity-type":"item","numeric-id":4018846,"id":"Q4018846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620ecf3914de9306d77cee5ee748b9d45e60029c","datavalue":{"value":{"amount":"+0.8434830904006958","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":"Q3990618$B1B33488-0397-4F27-A8D6-F8F594DAD143","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":"6ebbae117ab16d02e7dbcb46dedd21090bdcbecf","datavalue":{"value":{"amount":"+0.8352693915367126","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":"Q3990618$E9674B98-CD5F-497D-9C9C-A412E9095ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f38a517f30dc3e7c281e7dc0ec6e3f52c06ce9c","datavalue":{"value":{"entity-type":"item","numeric-id":1208466,"id":"Q1208466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539ba096e9f3580f18ebd7e76b002fc7d861acf2","datavalue":{"value":{"amount":"+0.8183484077453613","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":"Q3990618$1CA5C323-2242-47C2-B8EC-78D9C048F09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672f9a210ff43e78ab05b9d4c0819c0acaff16a2","datavalue":{"value":{"entity-type":"item","numeric-id":4949864,"id":"Q4949864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c36c4d2d4e009a72f419e497ac85271a2794d56","datavalue":{"value":{"amount":"+0.8183447122573853","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":"Q3990618$AFC543E9-D8CB-4E39-AD30-431D9BBA2645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e3d41a3c9180e0d217d4cc26fb2254ac8e255ea","datavalue":{"value":{"entity-type":"item","numeric-id":3786504,"id":"Q3786504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a06e5b3c277a134e3217134499622de03613f95a","datavalue":{"value":{"amount":"+0.8170243501663208","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":"Q3990618$EFEFA006-1FCC-4374-B254-D287FFBB4549","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3990618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3990618"}}}}}