{"entities":{"Q788642":{"pageid":790490,"ns":120,"title":"Item:Q788642","lastrevid":64349781,"modified":"2026-04-11T19:16:12Z","type":"item","id":"Q788642","labels":{"en":{"language":"en","value":"A successful algorithm for solving directed Hamiltonian path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3843522"}},"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":"Q788642$CA8F4CFA-E694-48C1-B60F-0AC9FCAC3717","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ee1af7a814f3fd60ed95f7d7630620cab314984","datavalue":{"value":{"text":"A successful algorithm for solving directed Hamiltonian path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q788642$F2A40F2E-A2C4-4122-AD03-703FBE337390","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42f6f1707f8e8b8ffc5246a2fcf6a8aa2cb717b8","datavalue":{"value":"0531.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788642$CD733C95-BA10-4C51-A1E4-915B91166CF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3c60673d1a315de0474f4b4446e5b12204040f2","datavalue":{"value":"10.1016/0167-6377(84)90069-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788642$A163A2B6-F9DB-4DD1-9F90-71052166DAFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed9c22a7870a733e2823f96d22dde015e7d09a09","datavalue":{"value":{"entity-type":"item","numeric-id":595501,"id":"Q595501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788642$D6E23148-DA08-46D1-8F14-66315DBA44E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e42b57726a7b2cccdf48a6fd85ac3eb23728efdf","datavalue":{"value":{"entity-type":"item","numeric-id":788641,"id":"Q788641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788642$CF28FC68-CBE6-4ED0-A3A7-84A9DC71465F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788642$BE96D112-642E-4519-B2D6-22B1A1536FB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q788642$A8D60F28-6CBD-4644-B160-F0B153ABDF26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788642$85D7293C-24D6-4E4C-A107-2E227E3113AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788642$EC9F92AF-0436-4CFB-B413-3108888FD672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788642$C03E2100-A440-4BE9-90E5-C10AEF1B3310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788642$E76F0E7B-0C31-40E3-824B-AAB6CCE76E08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60729fd77a07477d2fa796f477069ddbe17c8810","datavalue":{"value":"3843522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788642$0F38786B-4F8C-4ED0-BC5F-F4A8D4BE9E4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9587f71fb14a41874ac991ea983735fe8f1b0138","datavalue":{"value":"ramification index","type":"string"},"datatype":"string"},"type":"statement","id":"Q788642$8F78E0B0-1067-42DC-BE7C-41B3998D26BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26482859e2a5dc66d45fd92fb66b9e56a306eeb","datavalue":{"value":"graph-theoretic polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q788642$70CD10A8-73CE-40C3-8C00-5A64C730FE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q788642$B7E7C780-9481-4B01-9BF2-347AAA6A3459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a76998851af43052005fe0fcea1916148e04f6ec","datavalue":{"value":"spanning arborescences","type":"string"},"datatype":"string"},"type":"statement","id":"Q788642$49B505E4-67AB-489D-92E8-C2D731023FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef6d82b681f54b02898fc4286ed1dbb302fdb8c","datavalue":{"value":"Computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q788642$5DFB123D-BF95-4C2F-B592-82B5135C28A2","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":"Q788642$43E164EB-BA0E-4D36-8C50-2BED8855CFF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1afa9f90f449a900621278699d9009cf559e5f93","datavalue":{"value":"https://doi.org/10.1016/0167-6377(84)90069-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q788642$3DE25961-8711-4405-9CDE-7A6B0FA50EF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2527ee46f60fb118acccde5eee3cd26cc3eceeba","datavalue":{"value":"W2039484262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q788642$CE906515-B90E-4A26-ABEA-9FAD20B5BE85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788642$F39B722E-8EC7-44EF-9F82-C01043F941A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c30bc70f1ef5025b3d6df432020cf3e43c2acae","datavalue":{"value":{"entity-type":"item","numeric-id":5661324,"id":"Q5661324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788642$C1476BAC-12B3-4EE5-8A01-6B9D56A53E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788642$DEADA568-A796-4FD5-BDEB-691A5470A0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788642$E6AEF707-1C92-4FF2-9AD6-5B4CC189D68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa74c0bb2c71d8d24f83c953c7f1811531f8473b","datavalue":{"value":{"entity-type":"item","numeric-id":3214706,"id":"Q3214706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788642$8E1BE167-926D-4DE0-A87A-A29CC2BE9CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a6fa9559301ce050aa6bf99068d2ede5c82fef","datavalue":{"value":{"entity-type":"item","numeric-id":3956857,"id":"Q3956857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788642$8392565D-0CC6-422A-A6D1-CFF36FB26DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbef0651074db497cf8a6963a9caf10a3c523eb","datavalue":{"value":{"entity-type":"item","numeric-id":3875702,"id":"Q3875702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788642$DC2CABE4-9CAE-4F40-91D5-7BA784A2F92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f516d5b5d8bd06b0996174e5a0ea3a253becb332","datavalue":{"value":{"entity-type":"item","numeric-id":4145160,"id":"Q4145160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788642$4DF1C672-DD37-4A2A-A65D-9DFA4C0FEFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8de39c5bf63374e9b3d7efa48be2c7e48a3ecd2d","datavalue":{"value":{"entity-type":"item","numeric-id":4128624,"id":"Q4128624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q788642$5E87C791-5E50-4D3B-BB3C-60B8D4DEC664","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2fa5f997933e81290497c8d9da33221f96197d0","datavalue":{"value":{"entity-type":"item","numeric-id":1061488,"id":"Q1061488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4586a3b6cdb77d2cfc0eaafc50995743e38b77e","datavalue":{"value":{"amount":"+0.97247684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788642$EDF6EC7F-719F-473D-83BD-088DF7BC68A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf6008e9e1ac69d9c0a77af3d89d6df786a99f6","datavalue":{"value":{"entity-type":"item","numeric-id":3569745,"id":"Q3569745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9507af004d628a77a88d67f9804b1127ea8e9b13","datavalue":{"value":{"amount":"+0.89299905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788642$8C95DCE0-6CDE-4A86-A53D-A5559ED055BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394f0f4f60d16500cdeec773a97dae721fa7d5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3067705,"id":"Q3067705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec9fb14a80b655b036e055571ab276b10cf1e0e9","datavalue":{"value":{"amount":"+0.8879087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788642$DBCB536B-B58F-4893-88ED-7707366F9ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c3f1244ac592fecdd38640096e7fa9b63cb5870","datavalue":{"value":{"entity-type":"item","numeric-id":3070289,"id":"Q3070289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1882374a0d84ae6a97fc7978b1230f9b2040ed19","datavalue":{"value":{"amount":"+0.87664163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788642$FE81163A-D325-491E-B39D-D26AF723DF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf93a74eb78f79995833e1bd8b4947e4a8e3569c","datavalue":{"value":{"entity-type":"item","numeric-id":4952685,"id":"Q4952685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d25bf23b0102d11201299c584c8fc6d5b413096e","datavalue":{"value":{"amount":"+0.8721703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788642$92E0DCFC-8D7D-4ADF-BC91-E90BBF38093D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05abe8b6575fbb9b943bc7bb21cb7649a0255938","datavalue":{"value":{"entity-type":"item","numeric-id":1262132,"id":"Q1262132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff417d1fcb8775e9c063867851c45844995d720","datavalue":{"value":{"amount":"+0.87171984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788642$1BCD239A-B3CC-47D0-BAB6-A7788CDC2260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3309526577a5c72cff2ed5f352343410e3b8c32d","datavalue":{"value":{"entity-type":"item","numeric-id":4820883,"id":"Q4820883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd3e6f2ad0de11b94ae2f9653ffdc1d6d90372b","datavalue":{"value":{"amount":"+0.8707985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788642$8E7152E2-34F3-40B4-AAEF-3E6745635081","rank":"normal"},{"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":"0a54c4a22360e0b2eec0eba74300ef9cb4dc1552","datavalue":{"value":{"amount":"+0.86734164","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788642$88C672D6-8370-41CC-89CF-C511B3992670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a208f4492018f3d943fc133ab446a61acd85fc","datavalue":{"value":{"entity-type":"item","numeric-id":4036583,"id":"Q4036583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"623681a515a6d073293141721d941fdf6d84525e","datavalue":{"value":{"amount":"+0.85961264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788642$26867FAF-6C32-4978-B35C-0FD6D5F57F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a53a1f372a5f7abb17de51d7319cf85b466aea","datavalue":{"value":{"entity-type":"item","numeric-id":1614877,"id":"Q1614877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7a3dcab9b7b106340516afda0cbe8484e38ee90","datavalue":{"value":{"amount":"+0.858362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q788642$1077E475-E399-4CE9-8EAC-DF25493EE41E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A successful algorithm for solving directed Hamiltonian path problems","badges":[]}}}}}