{"entities":{"Q62042747":{"pageid":61869116,"ns":0,"title":"Q62042747","lastrevid":2083862090,"modified":"2024-02-22T15:33:23Z","type":"item","id":"Q62042747","labels":{"en":{"language":"en","value":"Reasoning about cardinal directions between extended objects: The NP-hardness result"},"nl":{"language":"nl","value":"Reasoning about cardinal directions between extended objects: The NP-hardness result"}},"descriptions":{"el":{"language":"el","value":"\u03b5\u03c0\u03b9\u03c3\u03c4\u03b7\u03bc\u03bf\u03bd\u03b9\u03ba\u03cc \u03ac\u03c1\u03b8\u03c1\u03bf"},"eo":{"language":"eo","value":"scienca artikolo"},"en":{"language":"en","value":"scientific article published in December 2011"},"zh":{"language":"zh","value":"2011\u5e74\u5b66\u672f\u6587\u7ae0"},"sr-ec":{"language":"sr-ec","value":"\u043d\u0430\u0443\u0447\u043d\u0438 \u0447\u043b\u0430\u043d\u0430\u043a"},"wuu":{"language":"wuu","value":"2011\u5e74\u5b66\u672f\u6587\u7ae0"},"vi":{"language":"vi","value":"b\u00e0i b\u00e1o khoa h\u1ecdc"},"sr-el":{"language":"sr-el","value":"nau\u010dni \u010dlanak"},"it":{"language":"it","value":"articolo scientifico"},"zh-hk":{"language":"zh-hk","value":"2011\u5e74\u5b78\u8853\u6587\u7ae0"},"ar":{"language":"ar","value":"\u0645\u0642\u0627\u0644\u0629 \u0639\u0644\u0645\u064a\u0629 \u0646\u0634\u0631\u062a \u0641\u064a \u062f\u064a\u0633\u0645\u0628\u0631 2011"},"pt-br":{"language":"pt-br","value":"artigo cient\u00edfico"},"tg-cyrl":{"language":"tg-cyrl","value":"\u043c\u0430\u049b\u043e\u043b\u0430\u0438 \u0438\u043b\u043c\u04e3"},"cs":{"language":"cs","value":"v\u011bdeck\u00fd \u010dl\u00e1nek"},"et":{"language":"et","value":"teaduslik artikkel"},"gl":{"language":"gl","value":"artigo cient\u00edfico"},"id":{"language":"id","value":"artikel ilmiah"},"es":{"language":"es","value":"art\u00edculo cient\u00edfico publicado en 2011"},"en-gb":{"language":"en-gb","value":"scientific article published in December 2011"},"ru":{"language":"ru","value":"\u043d\u0430\u0443\u0447\u043d\u0430\u044f \u0441\u0442\u0430\u0442\u044c\u044f"},"he":{"language":"he","value":"\u05de\u05d0\u05de\u05e8 \u05de\u05d3\u05e2\u05d9"},"nl":{"language":"nl","value":"wetenschappelijk artikel"},"pt":{"language":"pt","value":"artigo cient\u00edfico"},"zh-tw":{"language":"zh-tw","value":"2011\u5e74\u5b78\u8853\u6587\u7ae0"},"nb":{"language":"nb","value":"vitenskapelig artikkel"},"tr":{"language":"tr","value":"bilimsel makale"},"zh-cn":{"language":"zh-cn","value":"2011\u5e74\u5b66\u672f\u6587\u7ae0"},"tl":{"language":"tl","value":"artikulong pang-agham"},"th":{"language":"th","value":"\u0e1a\u0e17\u0e04\u0e27\u0e32\u0e21\u0e17\u0e32\u0e07\u0e27\u0e34\u0e17\u0e22\u0e32\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c"},"ro":{"language":"ro","value":"articol \u0219tiin\u021bific"},"ca":{"language":"ca","value":"article cient\u00edfic"},"pl":{"language":"pl","value":"artyku\u0142 naukowy"},"fr":{"language":"fr","value":"article scientifique"},"bg":{"language":"bg","value":"\u043d\u0430\u0443\u0447\u043d\u0430 \u0441\u0442\u0430\u0442\u0438\u044f"},"ast":{"language":"ast","value":"art\u00edculu cient\u00edficu"},"zh-sg":{"language":"zh-sg","value":"2011\u5e74\u5b66\u672f\u6587\u7ae0"},"bn":{"language":"bn","value":"\u09a1\u09bf\u09b8\u09c7\u09ae\u09cd\u09ac\u09b0 \u09e8\u09e6\u09e7\u09e7-\u098f \u09aa\u09cd\u09b0\u0995\u09be\u09b6\u09bf\u09a4 \u09ac\u09c8\u099c\u09cd\u099e\u09be\u09a8\u09bf\u0995 \u09a8\u09bf\u09ac\u09a8\u09cd\u09a7"},"de":{"language":"de","value":"wissenschaftlicher Artikel"},"zh-my":{"language":"zh-my","value":"2011\u5e74\u5b66\u672f\u6587\u7ae0"},"ko":{"language":"ko","value":"2011\ub144 \ub17c\ubb38"},"da":{"language":"da","value":"videnskabelig artikel"},"fi":{"language":"fi","value":"tieteellinen artikkeli"},"zh-mo":{"language":"zh-mo","value":"2011\u5e74\u5b78\u8853\u6587\u7ae0"},"hu":{"language":"hu","value":"tudom\u00e1nyos cikk"},"ja":{"language":"ja","value":"2011\u5e74\u306e\u8ad6\u6587"},"en-ca":{"language":"en-ca","value":"scientific article published in December 2011"},"ka":{"language":"ka","value":"\u10e1\u10d0\u10db\u10d4\u10ea\u10dc\u10d8\u10d4\u10e0\u10dd \u10e1\u10e2\u10d0\u10e2\u10d8\u10d0"},"nn":{"language":"nn","value":"vitskapeleg artikkel"},"zh-hans":{"language":"zh-hans","value":"2011\u5e74\u5b66\u672f\u6587\u7ae0"},"sr":{"language":"sr","value":"\u043d\u0430\u0443\u0447\u043d\u0438 \u0447\u043b\u0430\u043d\u0430\u043a"},"sq":{"language":"sq","value":"artikull shkencor"},"nan":{"language":"nan","value":"2011 n\u00ee l\u016bn-b\u00fbn"},"oc":{"language":"oc","value":"article scientific"},"sv":{"language":"sv","value":"vetenskaplig artikel"},"zh-hant":{"language":"zh-hant","value":"2011\u5e74\u5b78\u8853\u6587\u7ae0"},"sk":{"language":"sk","value":"vedeck\u00fd \u010dl\u00e1nok"},"uk":{"language":"uk","value":"\u043d\u0430\u0443\u043a\u043e\u0432\u0430 \u0441\u0442\u0430\u0442\u0442\u044f, \u043e\u043f\u0443\u0431\u043b\u0456\u043a\u043e\u0432\u0430\u043d\u0430 \u0432 \u0433\u0440\u0443\u0434\u043d\u0456 2011"},"yue":{"language":"yue","value":"2011\u5e74\u5b78\u8853\u6587\u7ae0"}},"aliases":{},"claims":{"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"b11d4825cc5dccfdec637256c005a00b223881d6","datavalue":{"value":"10.1016/J.ARTINT.2011.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q62042747$C0AC0258-F315-4EB4-8ACE-D03E198517C9","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"29465f78f13add11b617f0de4ade56cd1122c19c","datavalue":{"value":{"entity-type":"item","numeric-id":13442814,"id":"Q13442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q62042747$A0F919AA-681E-4439-A96E-1AE663682066","rank":"normal"}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"c2f9e175cef9fd854e7ae4a206e9c19061d96de6","datavalue":{"value":{"text":"Reasoning about cardinal directions between extended objects: The NP-hardness result","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q62042747$B0C628C4-6428-4B99-860F-FBDEC439B0AD","rank":"normal"}],"P433":[{"mainsnak":{"snaktype":"value","property":"P433","hash":"be538db1e2c59a701c77edf711423e2c3ecc0509","datavalue":{"value":"18","type":"string"},"datatype":"string"},"type":"statement","id":"Q62042747$F8D39B35-6AC4-44CF-A2BD-9555FBA72858","rank":"normal"}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"bce883d142ce319ad0e587ca68569097e478e1c0","datavalue":{"value":"2155-2169","type":"string"},"datatype":"string"},"type":"statement","id":"Q62042747$943E41DF-170E-4D53-9EC1-ED0715C96D64","rank":"normal"}],"P478":[{"mainsnak":{"snaktype":"value","property":"P478","hash":"838326259879e2747190fc9021eae898fe049bfd","datavalue":{"value":"175","type":"string"},"datatype":"string"},"type":"statement","id":"Q62042747$779BE074-12E7-43C3-96CB-A19F4D505B05","rank":"normal"}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"597721b7bc731e4b9d72c79a7a4d0fbafe2e550c","datavalue":{"value":{"time":"+2011-12-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":10,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q62042747$ACD403AA-A62A-41CC-8A46-1E9AA483B6E9","rank":"normal"}],"P1433":[{"mainsnak":{"snaktype":"value","property":"P1433","hash":"d3f4b0784b14b1a74a865483e1e59fd0cf10b8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4801030,"id":"Q4801030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q62042747$FF0DC72C-5800-4DDA-A9BF-BA2338A50AFD","rank":"normal"}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"f76c77d8d7c28e23df89109794f3246d8993bcd5","datavalue":{"value":"Weiming Liu","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q62042747$A360F0A6-E07C-4465-AF74-19C9D75DD2A7","rank":"normal"}],"P50":[{"mainsnak":{"snaktype":"value","property":"P50","hash":"b74019270c7b5a2e4a37c3e2d6ab1d9bc374084b","datavalue":{"value":{"entity-type":"item","numeric-id":60028298,"id":"Q60028298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1932":[{"snaktype":"value","property":"P1932","hash":"df7eb619933393bdb82cc56c6ee5e0ccaccceff1","datavalue":{"value":"Sanjiang Li","type":"string"},"datatype":"string"}],"P1545":[{"snaktype":"value","property":"P1545","hash":"7241753c62a310cf84895620ea82250dcea65835","datavalue":{"value":"2","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1932","P1545"],"id":"Q62042747$4EF3EC92-9597-4F4C-A18C-BC1197170C8A","rank":"normal"}],"P407":[{"mainsnak":{"snaktype":"value","property":"P407","hash":"daf1c4fcb58181b02dff9cc89deb084004ddae4b","datavalue":{"value":{"entity-type":"item","numeric-id":1860,"id":"Q1860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q62042747$F6D9F8D3-93F9-4069-9454-37919FF1E7C3","rank":"normal"}],"P8978":[{"mainsnak":{"snaktype":"value","property":"P8978","hash":"dce217e6a765a34bdebd799e7136bc410cc4b0ea","datavalue":{"value":"journals/ai/LiuL11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q62042747$B0FB0806-6230-41D6-9626-12A6377F0A5B","rank":"normal","references":[{"hash":"d88fbec0cac4521f90a250c57f1a64d2343d70bf","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"bbb16bcda319d1e785962e87a501c58b95f0519d","datavalue":{"value":{"entity-type":"item","numeric-id":105160373,"id":"Q105160373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P813":[{"snaktype":"value","property":"P813","hash":"c86a671b50b0f3f6bb9776680e9ffd2db39c1bc1","datavalue":{"value":{"time":"+2021-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P813"]}]}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"7b6c125b83ad3bc631b2900ea9443a0133e4f7f0","datavalue":{"value":"1238.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q62042747$5F4ED946-3D09-40E0-8DC6-8F826DC12648","rank":"normal"}],"P6104":[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q62042747$BC36F045-BDFE-455F-9552-69E805FE01E0","rank":"normal"}]},"sitelinks":{}}}}