{"entities":{"Q2366228":{"pageid":2376971,"ns":120,"title":"Item:Q2366228","lastrevid":46345191,"modified":"2025-12-24T14:56:31Z","type":"item","id":"Q2366228","labels":{"en":{"language":"en","value":"The searching over separators strategy to solve some NP-hard problems in subexponential time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223469"}},"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":"Q2366228$4D9AC4D0-3562-42C7-937F-38C455400B3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"323daca509588d629f92ae42f721be5e73d6c96c","datavalue":{"value":{"text":"The searching over separators strategy to solve some NP-hard problems in subexponential time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366228$D26E5A2C-6AED-454D-93BD-FF89DD1018CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da319ba036b4c34502d51d4244f9d6ebdd7fc82b","datavalue":{"value":"0797.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366228$75FB7B3C-EB82-4BA0-98D8-9DAE99817DD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43dbc3e94f79c772c68146355a72bade9233d88f","datavalue":{"value":"10.1007/BF01228511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366228$723BD634-BB02-41A0-A96B-41458291AAFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dac7a870ccd0909df07dedf12a273c73e6f35f77","datavalue":{"value":{"entity-type":"item","numeric-id":1207324,"id":"Q1207324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$47EC2325-FBC6-4C6A-AE08-FB23B22590C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cc62248894a1f0aba8a5e37f3441e1d27eb339d","datavalue":{"value":{"entity-type":"item","numeric-id":751275,"id":"Q751275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$11AB79E9-7DCE-4581-A7DF-5C24AB7E5967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$2DF28A0C-797B-4C4C-8F38-1A7903C5E30D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$180D3633-EE81-4BD2-BC8B-767880B44C72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366228$B01F943A-111D-40A5-82B0-0E6E7DD8BBDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366228$87A47748-7C56-41EA-8136-253E8AFC51F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366228$236A133B-5552-4A3D-B0F8-76DB17D2068D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fed5c9a06c67a3f759af8de9b0f6b772e3468ff","datavalue":{"value":"223469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366228$D59397B7-27A0-488A-A483-F5D788954594","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366228$3EC23EF3-021B-490A-A026-5C733C0A93CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366228$AC82AF73-3685-4DAA-9705-9054259FD1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"509e4de11bcad75607dba515a3579ac2b26ea505","datavalue":{"value":"separators strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366228$461DBE2A-A669-44DB-BC02-0753B5BF6CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398cc09300b896e718f33f25d74f09cd26dab157","datavalue":{"value":"divide-and- conquer strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366228$8DECC805-D946-404F-835C-B1015E1F6C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d96b60d2d6cb5e24cb7586ca70b467370ba5735","datavalue":{"value":"traveling salesperson","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366228$7A4A1229-C794-4AA1-A790-AB046D9029C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"84372d6435230979410af6d5a3232167ade10542","datavalue":{"value":"Q29037496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366228$97DB74F1-DA76-40A6-9473-2EC4B5ACC326","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":"Q2366228$1524C42D-24CF-49A6-A81A-138F656D26F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$E7F4E406-7F7D-4209-9184-E96A2691FE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b7557b673baecad0ec34997bfbd86b0c9130bd","datavalue":{"value":{"entity-type":"item","numeric-id":4140384,"id":"Q4140384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$43141298-4C05-478A-BFA0-89C04F968C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$376A57B1-74D5-4625-AC78-42158127E644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650443d9ef00d57d2be1129773112271216a2b40","datavalue":{"value":{"entity-type":"item","numeric-id":4760292,"id":"Q4760292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$0E40D425-56F7-4979-BFE3-83C59E727A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d17147cd28dd0f479a1c5e90cae13ddb6e832ab","datavalue":{"value":{"entity-type":"item","numeric-id":3335476,"id":"Q3335476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$23242E51-415A-47F8-8810-DCF8C543E65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cada9fd3fc69bcb61fd4e4806e5e9080257b0bf8","datavalue":{"value":{"entity-type":"item","numeric-id":4723543,"id":"Q4723543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$8C186FA2-6272-417E-A9D7-214B42EBE74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$5D1A22E0-4018-4192-95D4-9BCECF95227A","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":"Q2366228$6CBC264B-6EBA-40D1-A66A-FD798FBE81A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$6E6162E0-7569-4EF0-8509-9C6938041A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f030d49769421de93ba4d8c53706308a5ef4c44c","datavalue":{"value":{"entity-type":"item","numeric-id":5187226,"id":"Q5187226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$1F1C9FE8-503A-42BC-8F67-AA72B7EB8CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$C42AADBA-E5F9-41B4-B08C-F4CC15C2F2D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$07B0A906-4A9B-404D-ABBB-8F9292FE6AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$D7ECE1C5-848D-46BA-BD7E-30D3B7448923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$6FD108D7-FB77-47DB-87AF-17B2AA37BF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$03E15917-0613-446A-B88E-8A2086A1E0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8415b009284303875a66181cc4f8d4c22def4b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$B5C18298-AE10-4BCE-8665-1E2BD47992AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d8d1a52766cb4cbc2fe695c4079e13902ef1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3911420,"id":"Q3911420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$06FE6B29-E9F4-4054-8818-5C5D54E6805C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d27ffe22dd7ec18e3c948d2c4ed68c548170e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4146536,"id":"Q4146536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$9C164640-9381-4738-9228-B5569143A79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366228$23434406-941A-48BC-9BBB-45D092101BDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd368be83f5b0815bd80ff8cb13ece58ccc50523","datavalue":{"value":"https://doi.org/10.1007/bf01228511","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366228$E1A06C98-427F-4BBF-9FC2-7401BA28D836","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a13c2d2eb65e976583a81789952d873a21624115","datavalue":{"value":"W2106183852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366228$695D91B3-481A-4EAA-AF37-48CE0ACCB17F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4870590b2e7880bd8a6e9adb1574fd5d251f75be","datavalue":{"value":"journals/algorithmica/HwangCL93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366228$E3648BA6-979D-4057-9169-849E80843FFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3027cfc989bebc315ce692eb469b9d73af114486","datavalue":{"value":{"entity-type":"item","numeric-id":3474888,"id":"Q3474888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5fc0c983069f2860cc61fc06004275be9673cdc","datavalue":{"value":{"amount":"+0.6956056356430054","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":"Q2366228$0F04AFD6-8675-4B39-8358-1309323CCDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42230cca02c4629db09d837715df6105fc6a881f","datavalue":{"value":{"entity-type":"item","numeric-id":5449806,"id":"Q5449806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afbc1de3f9ce24c16b833b35a46b591c7b8c64e3","datavalue":{"value":{"amount":"+0.6908680200576782","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":"Q2366228$0160FFFD-688E-471B-8469-40BD2A554266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9d6636cf8bc7c5c3788647d73dc0ae3f222459","datavalue":{"value":{"entity-type":"item","numeric-id":1207325,"id":"Q1207325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a7220601e0bab2dd0836c6aeab3c7cfdcb2651","datavalue":{"value":{"amount":"+0.689301073551178","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":"Q2366228$815BD8FA-F480-4B82-A0C7-A665473A40C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5f9e1efd79594403dbb611f72c9f625ccd139","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e5d0fe9cc50b4a942caa091e3a71eb84662bf3","datavalue":{"value":{"amount":"+0.6863512992858887","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":"Q2366228$F89F44DA-E9AB-4991-B412-445A4BEF576D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e2932d7b8129a0de6f7eb24f97a8b5889412a2","datavalue":{"value":{"entity-type":"item","numeric-id":5307547,"id":"Q5307547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a4bd10782b1292ef7832cbff16904730cdac7af","datavalue":{"value":{"amount":"+0.6838688254356384","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":"Q2366228$1ECF57C5-FE12-46EC-825F-CCC6D8F11ADA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366228","badges":[]}}}}}