{"entities":{"Q1198664":{"pageid":1209413,"ns":120,"title":"Item:Q1198664","lastrevid":66852906,"modified":"2026-04-12T13:17:56Z","type":"item","id":"Q1198664","labels":{"en":{"language":"en","value":"Using the Hamiltonian path operator to capture NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 90315"}},"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":"Q1198664$B3D929D8-ECFE-45A8-BFBC-B62364A1C5AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07c7a17871d15e8127e8d4ccc0920b5975801b2f","datavalue":{"value":{"text":"Using the Hamiltonian path operator to capture NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1198664$B2A61EEF-A860-43FF-83EF-F86B4461857A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b6b77ac34f96838790f4adea7e90073cdd84513","datavalue":{"value":"0752.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198664$F112D0D5-E94C-4E9A-9E5C-B62FABE7EB96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d84bd9515f45f77cd84814498a74e4c64417cfeb","datavalue":{"value":"10.1016/0022-0000(92)90043-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198664$4DE552D8-8756-4611-9286-9AFF8BA4E60D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466736e4a4b4501d0136ec6feb8a629013f44a0","datavalue":{"value":{"entity-type":"item","numeric-id":265086,"id":"Q265086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198664$6DBA03DA-A838-4D89-A212-00D8C1F21919","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198664$56BA5A5D-7275-46F7-8BF0-C8E73C497AF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1198664$E1F02506-01AA-4399-9148-7AD3AABE634D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198664$44B459CD-468C-47EB-891A-C9868BAA3429","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"472aac279f12529f37004eab3893b29356342a5a","datavalue":{"value":"90315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198664$39E9A3F9-2A85-4DDC-9213-407BF4D49BD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a09c684d401c038a58b13fce4c9c3798cdf229a","datavalue":{"value":"characterizations of complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198664$80ADB2F7-CD9E-4008-98FC-E83F469F89DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"337188a250a96de432be12dc91feaddecdc8f4be","datavalue":{"value":"first-order languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198664$30D03AFF-09D8-446F-9398-0312DB4377A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60c71ea0a54982ef351f7981d7952b275f5753d5","datavalue":{"value":"expressibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198664$4A32BE53-C154-4F41-ADF2-C7B88055A453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f5f9fa7c99fed84610c34025a6959701496fde6","datavalue":{"value":"normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1198664$094CF4C6-80A6-4169-9AD0-9EE7D47180FE","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":"Q1198664$6FF5ACCD-F8EE-4C00-9182-734ED3D49F71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca4f823ca2e82e86e612699cdb65f38c133999d","datavalue":{"value":{"entity-type":"item","numeric-id":4052071,"id":"Q4052071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198664$EF4140EB-B581-44D1-9D14-E427E5F2F4A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198664$0CB80EE7-8554-4988-807D-5C228C863A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"632317fe51438065bf57941f71730a4664ec3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":3758820,"id":"Q3758820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198664$01EE685F-971E-4EE4-BF93-65B99738DCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ca7a1acbb96c14c8f84c4ce6e6462daf757716","datavalue":{"value":{"entity-type":"item","numeric-id":3773337,"id":"Q3773337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198664$421813B9-FDB5-4CF3-B1C3-E97AC9D9BE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198664$16239F13-0C4A-4B00-9219-05B8B2D904BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1543a6d9030474a2d21021a96f6fd782e1dd1a4e","datavalue":{"value":{"entity-type":"item","numeric-id":1167537,"id":"Q1167537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198664$B6579E30-90D6-4901-9B28-4DED30AFA563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8e73c4b1eb952ce21189627f2e0b84dd36494db","datavalue":{"value":{"entity-type":"item","numeric-id":3771612,"id":"Q3771612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198664$38210B12-57FC-4907-A161-530988800143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e20b4d2dce2d832ffa506c04ff8f894d3e699cbc","datavalue":{"value":{"entity-type":"item","numeric-id":3992696,"id":"Q3992696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198664$6EC9DEB7-0B7F-4D7B-8925-479E4256E352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ed33de7061de4d7d8391bea59c71fda756b59c","datavalue":{"value":{"entity-type":"item","numeric-id":3815544,"id":"Q3815544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1198664$AD28436F-B04B-4623-A373-7F626E5002E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b7e9b1a39383b7e4dab8675f062bd724b5f2100","datavalue":{"value":"https://doi.org/10.1016/0022-0000(92)90043-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q1198664$F352E845-336C-4ADD-A95E-B1343841B5A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8afc55ea843ed43b161ccc3e7a255001b4dfb210","datavalue":{"value":"W2007569718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1198664$FF64892A-E067-48D9-8A72-1AD9FB94D219","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5519486be2cb5177f197af0ef1dd204f176da73","datavalue":{"value":{"entity-type":"item","numeric-id":4016524,"id":"Q4016524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb4abf460e81cd7131a789997cdca20366c6d04","datavalue":{"value":{"amount":"+0.9978774189949036","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":"Q1198664$0DF338D3-334E-49A2-BBFF-8898D577A23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f7d9a0399ffd33d98baa6125f1cd87cb125d80","datavalue":{"value":{"entity-type":"item","numeric-id":5285981,"id":"Q5285981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb4abf460e81cd7131a789997cdca20366c6d04","datavalue":{"value":{"amount":"+0.9978774189949036","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":"Q1198664$D05CC0DA-7AFA-424A-BC84-9B3A23B8DB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47340a6b62c84a291103992d4b6475cde579f1d2","datavalue":{"value":{"entity-type":"item","numeric-id":4028122,"id":"Q4028122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cdc91a2a0b043ea0385a7d8ab8e52f7e23c163c","datavalue":{"value":{"amount":"+0.8036742806434631","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":"Q1198664$DA5BA52B-A445-4F3F-A5D5-239B0E949466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5a121502f8950c75fb6bcfd273c7e34c7acc17","datavalue":{"value":{"entity-type":"item","numeric-id":1210313,"id":"Q1210313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e3963e95ef4f4e7bb4afaf692472e19446e9ee","datavalue":{"value":{"amount":"+0.7975763082504272","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":"Q1198664$C90A8A61-112D-439F-AC2C-DFFC7DBE91BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6e366815f469231b4e2a87bbedb8b0f73a9d96","datavalue":{"value":{"entity-type":"item","numeric-id":673092,"id":"Q673092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606b0fb1350767388a3476983cd876e4abc18968","datavalue":{"value":{"amount":"+0.7604514956474304","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":"Q1198664$3863CEF6-525C-4864-B099-3519A8904CCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using the Hamiltonian path operator to capture NP","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_the_Hamiltonian_path_operator_to_capture_NP"}}}}}