{"entities":{"Q3786504":{"pageid":5816410,"ns":120,"title":"Item:Q3786504","lastrevid":52648331,"modified":"2026-01-23T04:41:12Z","type":"item","id":"Q3786504","labels":{"en":{"language":"en","value":"Fast parallel algorithms for finding hamiltonian paths and cycles in a tournament"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049684"}},"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":"Q3786504$9323F342-4F27-4738-AF81-A265BF96F0E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9399a4042f5a14cc48c19580ff4934e50bc505d5","datavalue":{"value":{"text":"Fast parallel algorithms for finding hamiltonian paths and cycles in a tournament","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3786504$589325E8-3792-4B10-B49E-1C850986FE79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f385e0f101773d89374341b15eae7be8ecb5331","datavalue":{"value":"0644.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786504$D57DE8C4-311B-4613-B079-3FBA38067052","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e21ab0f592b59d19f340d7a1552eba6a08f7b20","datavalue":{"value":"10.1016/0196-6774(88)90042-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786504$67F7BC54-BB12-49C1-BE9C-8AF7DE2C3CCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09ef45db45b20ed04186cc047b8b30113586d9a0","datavalue":{"value":{"entity-type":"item","numeric-id":922706,"id":"Q922706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3786504$347669E0-17B5-4D05-A345-FF6D74684D6F","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":"Q3786504$868C8DB1-70E8-479D-A60D-682B4212289C","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":"Q3786504$A3AF1B37-E9BF-4B61-B474-6930A3780B22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786504$E94C173E-997E-4EE1-A89D-E957116BF8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786504$C9AD50BD-1C12-44BC-934E-E88311A22F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786504$79486F80-BC56-412D-A859-E036343723BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d03ec8882b5a5a74d4d31b4cbfe3f533a667100","datavalue":{"value":"4049684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786504$E6D68479-02CC-4EE9-AF84-E97A3204EA1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786504$FD734FE4-1F0D-4BBD-86F8-D69ACA5D27A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786504$B8C2AE8B-C953-4531-B9C9-79EC53067CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786504$0BDB0A39-F99A-408A-AFF4-64EE3A2819A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786504$EAC3F6BC-5956-4376-9057-5AEBF6D3FD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a20cab7773bcb2bc097c108202ed99c1dd2df8","datavalue":{"value":"strongly connected components","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786504$DDD8BF61-2F8C-4A16-ACDE-9FB0AF3564B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3786504$03BB186C-8C2A-4FF0-8B2E-FA059F118C33","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":"Q3786504$BF463830-B430-417D-8CF6-1E3DD7FDD8FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85821a51049ca25faa6c5f037714ce18b11ba960","datavalue":{"value":"https://doi.org/10.1016/0196-6774(88)90042-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3786504$A73A0C86-DA05-4A08-BFFF-01B06454CF07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4502d7b7fff4901ffe37658a736aae79572f5264","datavalue":{"value":"W2066708286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3786504$78CE6F8B-1817-4033-8F20-DE3F7864BBF1","rank":"normal"}],"P1643":[{"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":"0305bbde933dc88d089dcc2083c26c90dd983eb2","datavalue":{"value":{"amount":"+0.845340371131897","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":"Q3786504$2A19EFDD-3724-4347-91AE-FAF699E978F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f964e6194564c044ad923056a36368d0013913","datavalue":{"value":{"entity-type":"item","numeric-id":4857540,"id":"Q4857540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541a9d5dd9049d35ab66255a85dfa2bf53d7f8a4","datavalue":{"value":{"amount":"+0.8449065685272217","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":"Q3786504$3FD86927-7E66-426C-AFD3-B63ADC52E112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286118e0853aa5774d83d0b6394a7744da29e6f1","datavalue":{"value":{"entity-type":"item","numeric-id":4327819,"id":"Q4327819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d073fe4f5bf4deb85e89e8938fdfbaea0b9cd6c9","datavalue":{"value":{"amount":"+0.8424062132835388","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":"Q3786504$3E9FDABC-9AC8-4FAE-AF02-F12E909AEAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18f8b00b0db8cf6f5d5034662fca0af01fdba71","datavalue":{"value":{"entity-type":"item","numeric-id":1192953,"id":"Q1192953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"074dae115d7ecfafed0769e0243af62fb6e9f190","datavalue":{"value":{"amount":"+0.8318446278572083","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":"Q3786504$DEE5349E-7180-4820-A4B7-EEEC4CA2A37D","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":"c8a85ddf4ecb16cdb496381b583ae357c2f4d243","datavalue":{"value":{"amount":"+0.8259838819503784","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":"Q3786504$ED90DC64-8BD2-4B1C-8883-D63F54EF1249","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3786504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3786504"}}}}}