{"entities":{"Q689624":{"pageid":691473,"ns":120,"title":"Item:Q689624","lastrevid":63505098,"modified":"2026-04-11T13:36:56Z","type":"item","id":"Q689624","labels":{"en":{"language":"en","value":"Inclusion and exclusion algorithm for the Hamiltonian path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446239"}},"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":"Q689624$2E45655E-412D-4757-B348-DD64294022EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ef019d452fb73dfc6070915cbbaf38ea5387b0a","datavalue":{"value":{"text":"Inclusion and exclusion algorithm for the Hamiltonian path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689624$B3942073-4500-470C-A889-C465105273B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1ed4277e252f1cba33f98082d2e51c57c92285c","datavalue":{"value":"0778.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689624$22701E0D-D210-4DA9-BC9C-B4073747EEC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f677eea5b1bda869329f193b260f3548f84a7428","datavalue":{"value":"10.1016/0020-0190(93)90033-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689624$E6192482-AF43-40DB-A1FC-B4198901AA93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ac2f16da10aedccfd9b35526f5dc45af17fb533","datavalue":{"value":{"entity-type":"item","numeric-id":689623,"id":"Q689623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689624$FF72FF35-AB6C-428A-84CD-F4B9978AA16F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689624$CF3ECEBE-D0F7-4BB8-B167-73A00B8D7E6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a041ac255fcd8e6d725677dd2f4aa6770323c3e","datavalue":{"value":{"time":"+1993-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689624$44778996-F2C3-424A-9291-A0CC4F61C429","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689624$7E931A41-6BCA-424E-8B5D-6BCAA916BA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689624$967ADBDA-4E99-482D-B0A6-A7E68D49A7C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14bf253cd97edaf07d16ca1ffcabd7e4a71c8623","datavalue":{"value":"446239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689624$93599312-7C85-4B77-936D-06D4201855C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c30b82c6ce820ba86eea0ca340d47b11c27534b","datavalue":{"value":"NP problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q689624$3E4961FE-AC97-400D-9C25-A870967BCB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q689624$DF6BE9D7-24ED-41E0-ABEB-3ABE2380941B","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":"Q689624$0928D124-D5E1-4FDF-A36E-E8AFD5CF0D3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d176ff71bce0df6986855433d4273a94ec689d9","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90033-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q689624$C1FE1B95-E7C7-4CD9-86DC-77DD9C9D85D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45558aa9fc0cd4475b24369309149369ec895029","datavalue":{"value":"W1975587904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689624$3048BBC0-5D4C-4F28-BD9B-42EDF59C5C6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6382c749d5a116c167ad107379c464da7a477acb","datavalue":{"value":{"entity-type":"item","numeric-id":3274591,"id":"Q3274591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689624$B7921CF8-547D-48E8-84AE-BCDC9821AD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20715ecb87b5e0125fba913e88238b12429f64dc","datavalue":{"value":{"entity-type":"item","numeric-id":3801093,"id":"Q3801093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689624$6632B92A-7A50-4FA4-91B6-39E9842D97E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad4944f17afff471966f84ddba81383864ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3292045,"id":"Q3292045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689624$E39CBB1D-51D2-4A9C-BB5B-CC41CEBB13FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4b75f71ee81f043d26b695c612e5cb80ead491","datavalue":{"value":{"entity-type":"item","numeric-id":1339379,"id":"Q1339379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e690e616f6972c205145b470624142ac9cc7eb6","datavalue":{"value":{"amount":"+0.7519673109054565","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":"Q689624$3A1E1C16-DCD4-4AD1-95CF-4173F45CBCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de908fe2e959cbd47008832a6ee0e3a2bed9b966","datavalue":{"value":{"entity-type":"item","numeric-id":4210094,"id":"Q4210094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d53981fbf9f0d67b4fa1d7cd60e0bfb9ce365f65","datavalue":{"value":{"amount":"+0.7484434843063354","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":"Q689624$A4A30FD1-05DD-45E9-B38C-1D9CE2D33FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec5cdb1ac29996d9514baf9471615dc71ad20d7","datavalue":{"value":{"entity-type":"item","numeric-id":5475257,"id":"Q5475257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffec2fd1bf85831ba88c507020f759693b4d6020","datavalue":{"value":{"amount":"+0.7464691400527954","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":"Q689624$442EDF0C-F599-4105-8B7B-A5DC5E159E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceabe4942b2e51efcb390b534644893f9f753a24","datavalue":{"value":{"entity-type":"item","numeric-id":1099190,"id":"Q1099190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d538f56d4d5769d67e4c2d629dae7fc058c36cf8","datavalue":{"value":{"amount":"+0.7346430420875549","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":"Q689624$1D20490F-197E-4781-ADC4-3382D435B6A0","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":"c8da22945daec05080135a8cd3b55a57277ff6ae","datavalue":{"value":{"amount":"+0.7272140979766846","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":"Q689624$0AF31E7D-7A99-4569-AFDE-CA8D85A3456B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inclusion and exclusion algorithm for the Hamiltonian path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inclusion_and_exclusion_algorithm_for_the_Hamiltonian_path_problem"}}}}}