{"entities":{"Q105584121":{"pageid":100950122,"ns":0,"title":"Q105584121","lastrevid":2067685293,"modified":"2024-02-03T03:47:11Z","type":"item","id":"Q105584121","labels":{"en":{"language":"en","value":"A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity"},"nl":{"language":"nl","value":"A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity"}},"descriptions":{"pt":{"language":"pt","value":"artigo cient\u00edfico de 'SIAM Journal on Computing' publicado em 2009"},"pt-br":{"language":"pt-br","value":"artigo cient\u00edfico de 'SIAM Journal on Computing' publicado em 2009"},"en":{"language":"en","value":"scholarly article from 'SIAM Journal on Computing' published in 2009"},"es":{"language":"es","value":"art\u00edculo cient\u00edfico de 'SIAM Journal on Computing' publicado en 2009"},"fr":{"language":"fr","value":"article scientifique de 'SIAM Journal on Computing' publi\u00e9 en 2009"},"de":{"language":"de","value":"im 2009 ver\u00f6ffentlichter wissenschaftlicher Artikel"},"nl":{"language":"nl","value":"wetenschappelijk artikel"},"he":{"language":"he","value":"\u05de\u05d0\u05de\u05e8 \u05de\u05d3\u05e2\u05d9"},"nb":{"language":"nb","value":"vitenskapelig artikkel"},"ro":{"language":"ro","value":"articol \u0219tiin\u021bific"},"wuu":{"language":"wuu","value":"2009\u5e74\u5b66\u672f\u6587\u7ae0"},"et":{"language":"et","value":"teaduslik artikkel"},"eo":{"language":"eo","value":"scienca artikolo"},"zh-tw":{"language":"zh-tw","value":"2009\u5e74\u5b78\u8853\u6587\u7ae0"},"th":{"language":"th","value":"\u0e1a\u0e17\u0e04\u0e27\u0e32\u0e21\u0e17\u0e32\u0e07\u0e27\u0e34\u0e17\u0e22\u0e32\u0e28\u0e32\u0e2a\u0e15\u0e23\u0e4c"},"tg-cyrl":{"language":"tg-cyrl","value":"\u043c\u0430\u049b\u043e\u043b\u0430\u0438 \u0438\u043b\u043c\u04e3"},"hu":{"language":"hu","value":"tudom\u00e1nyos cikk"},"el":{"language":"el","value":"\u03b5\u03c0\u03b9\u03c3\u03c4\u03b7\u03bc\u03bf\u03bd\u03b9\u03ba\u03cc \u03ac\u03c1\u03b8\u03c1\u03bf"},"ar":{"language":"ar","value":"\u0645\u0642\u0627\u0644\u0629 \u0639\u0644\u0645\u064a\u0629 \u0646\u0634\u0631\u062a \u0641\u064a \u064a\u0646\u0627\u064a\u0631 2009"},"zh-hans":{"language":"zh-hans","value":"2009\u5e74\u5b66\u672f\u6587\u7ae0"},"oc":{"language":"oc","value":"article scientific"},"zh-hk":{"language":"zh-hk","value":"2009\u5e74\u5b78\u8853\u6587\u7ae0"},"zh":{"language":"zh","value":"2009\u5e74\u5b66\u672f\u6587\u7ae0"},"nn":{"language":"nn","value":"vitskapeleg artikkel"},"zh-cn":{"language":"zh-cn","value":"2009\u5e74\u5b66\u672f\u6587\u7ae0"},"it":{"language":"it","value":"articolo scientifico"},"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 \u0441\u0456\u0447\u043d\u0456 2009"},"pl":{"language":"pl","value":"artyku\u0142 naukowy"},"sr":{"language":"sr","value":"\u043d\u0430\u0443\u0447\u043d\u0438 \u0447\u043b\u0430\u043d\u0430\u043a"},"bg":{"language":"bg","value":"\u043d\u0430\u0443\u0447\u043d\u0430 \u0441\u0442\u0430\u0442\u0438\u044f"},"zh-hant":{"language":"zh-hant","value":"2009\u5e74\u5b78\u8853\u6587\u7ae0"},"zh-sg":{"language":"zh-sg","value":"2009\u5e74\u5b66\u672f\u6587\u7ae0"},"en-gb":{"language":"en-gb","value":"scientific article published in January 2009"},"zh-my":{"language":"zh-my","value":"2009\u5e74\u5b66\u672f\u6587\u7ae0"},"fi":{"language":"fi","value":"tieteellinen artikkeli"},"yue":{"language":"yue","value":"2009\u5e74\u5b78\u8853\u6587\u7ae0"},"ast":{"language":"ast","value":"art\u00edculu cient\u00edficu"},"tr":{"language":"tr","value":"bilimsel makale"},"ko":{"language":"ko","value":"2009\ub144 \ub17c\ubb38"},"cs":{"language":"cs","value":"v\u011bdeck\u00fd \u010dl\u00e1nek"},"tl":{"language":"tl","value":"artikulong pang-agham"},"sr-el":{"language":"sr-el","value":"nau\u010dni \u010dlanak"},"ca":{"language":"ca","value":"article cient\u00edfic"},"da":{"language":"da","value":"videnskabelig artikel udgivet januar 2009"},"zh-mo":{"language":"zh-mo","value":"2009\u5e74\u5b78\u8853\u6587\u7ae0"},"sk":{"language":"sk","value":"vedeck\u00fd \u010dl\u00e1nok"},"ru":{"language":"ru","value":"\u043d\u0430\u0443\u0447\u043d\u0430\u044f \u0441\u0442\u0430\u0442\u044c\u044f"},"vi":{"language":"vi","value":"b\u00e0i b\u00e1o khoa h\u1ecdc"},"ka":{"language":"ka","value":"\u10e1\u10d0\u10db\u10d4\u10ea\u10dc\u10d8\u10d4\u10e0\u10dd \u10e1\u10e2\u10d0\u10e2\u10d8\u10d0"},"nan":{"language":"nan","value":"2009 n\u00ee l\u016bn-b\u00fbn"},"ja":{"language":"ja","value":"2009\u5e74\u306e\u8ad6\u6587"},"sq":{"language":"sq","value":"artikull shkencor"},"id":{"language":"id","value":"artikel ilmiah"},"sv":{"language":"sv","value":"vetenskaplig artikel"},"bn":{"language":"bn","value":"\u099c\u09be\u09a8\u09c1\u09af\u09bc\u09be\u09b0\u09bf \u09e8\u09e6\u09e6\u09ef-\u098f \u09aa\u09cd\u09b0\u0995\u09be\u09b6\u09bf\u09a4 \u09ac\u09c8\u099c\u09cd\u099e\u09be\u09a8\u09bf\u0995 \u09a8\u09bf\u09ac\u09a8\u09cd\u09a7"},"en-ca":{"language":"en-ca","value":"scientific article published in January 2009"},"sr-ec":{"language":"sr-ec","value":"\u043d\u0430\u0443\u0447\u043d\u0438 \u0447\u043b\u0430\u043d\u0430\u043a"},"gl":{"language":"gl","value":"artigo cient\u00edfico"}},"aliases":{},"claims":{"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":"Q105584121$9655479D-3E9B-46F6-8174-F3FA466B827A","rank":"normal","references":[{"hash":"1a18b8132bfcb0a740db2761f94226a35f4c3dc5","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"4d6142b2ab3e206b1d7a14514aeba3648bb60811","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/060667177","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"9eeef6e0ab3d56b3a7921b0959536f34ad702bc5","datavalue":{"value":"10.1137/060667177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q105584121$7A2B11FC-ADDF-415D-9EF3-B221AB23C89A","rank":"normal","references":[{"hash":"1a18b8132bfcb0a740db2761f94226a35f4c3dc5","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"4d6142b2ab3e206b1d7a14514aeba3648bb60811","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/060667177","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P953":[{"mainsnak":{"snaktype":"value","property":"P953","hash":"45ab3bd0072e0da536022838af70dffabb4d58da","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/060667177","type":"string"},"datatype":"url"},"type":"statement","id":"Q105584121$D2F24A2D-633F-429C-A643-AED19B10D1F2","rank":"normal","references":[{"hash":"1a18b8132bfcb0a740db2761f94226a35f4c3dc5","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"4d6142b2ab3e206b1d7a14514aeba3648bb60811","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/060667177","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P478":[{"mainsnak":{"snaktype":"value","property":"P478","hash":"ee2a72d9d049166e74fd246e7dc8ac8357bc420d","datavalue":{"value":"39","type":"string"},"datatype":"string"},"type":"statement","id":"Q105584121$0043496B-EA5E-440E-8FD7-655376751A86","rank":"normal","references":[{"hash":"1a18b8132bfcb0a740db2761f94226a35f4c3dc5","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"4d6142b2ab3e206b1d7a14514aeba3648bb60811","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/060667177","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P433":[{"mainsnak":{"snaktype":"value","property":"P433","hash":"962ed10012ef254020e2a8c8a6c8ba7647d35a12","datavalue":{"value":"1","type":"string"},"datatype":"string"},"type":"statement","id":"Q105584121$BB75EE02-974C-4E38-BE16-7DA4EC118DF6","rank":"normal","references":[{"hash":"1a18b8132bfcb0a740db2761f94226a35f4c3dc5","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"4d6142b2ab3e206b1d7a14514aeba3648bb60811","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/060667177","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"d934b3c4d4e1c221d36121df75f580ac480acf0d","datavalue":{"value":"143-167","type":"string"},"datatype":"string"},"type":"statement","id":"Q105584121$F7FCBC41-D27B-46BD-BDC0-2D6F3DB26F59","rank":"normal","references":[{"hash":"1a18b8132bfcb0a740db2761f94226a35f4c3dc5","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"4d6142b2ab3e206b1d7a14514aeba3648bb60811","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/060667177","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"ca70d95098bc12e7f965382163eace97f7a9f968","datavalue":{"value":"Eldar Fischer","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"7241753c62a310cf84895620ea82250dcea65835","datavalue":{"value":"2","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q105584121$E8D4D72F-8A0B-4778-8194-3C902E294402","rank":"normal","references":[{"hash":"1a18b8132bfcb0a740db2761f94226a35f4c3dc5","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"4d6142b2ab3e206b1d7a14514aeba3648bb60811","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/060667177","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"c9eaf2a50eb505191c7371ca55d92379a34fe09d","datavalue":{"value":"Ilan Newman","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"0e979f28bf306fefdcd352b4eb8dee5da2153a6d","datavalue":{"value":"3","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q105584121$B1447987-0B1F-494F-ABD7-9E9B4BF23760","rank":"normal","references":[{"hash":"1a18b8132bfcb0a740db2761f94226a35f4c3dc5","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"4d6142b2ab3e206b1d7a14514aeba3648bb60811","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/060667177","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]},{"mainsnak":{"snaktype":"value","property":"P2093","hash":"29b920ef82ef72df035b35347def193c2f00fcb0","datavalue":{"value":"Asaf Shapira","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"cbff8d4b3b7b35f905ef3147a7a6cb88845a774f","datavalue":{"value":"4","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q105584121$FF32F212-3FE4-4CB1-B550-3C7B0A01C423","rank":"normal","references":[{"hash":"1a18b8132bfcb0a740db2761f94226a35f4c3dc5","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"4d6142b2ab3e206b1d7a14514aeba3648bb60811","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/060667177","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"5d059a714fb62a670a2b396be9026c0995901bd6","datavalue":{"value":{"time":"+2009-01-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":"Q105584121$52ECE27E-8F15-4EAF-8A25-373D4F1EC109","rank":"normal","references":[{"hash":"1a18b8132bfcb0a740db2761f94226a35f4c3dc5","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"4d6142b2ab3e206b1d7a14514aeba3648bb60811","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/060667177","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"e74a15c247e6604398400bb598e9c1cdb542d102","datavalue":{"value":{"text":"A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q105584121$56D9A31F-98D5-4DAA-957C-AD965FC7182D","rank":"normal","references":[{"hash":"1a18b8132bfcb0a740db2761f94226a35f4c3dc5","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"4d6142b2ab3e206b1d7a14514aeba3648bb60811","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/060667177","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"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":"Q105584121$17949CF3-4725-4289-BA8E-A60404943FA9","rank":"normal","references":[{"hash":"1a18b8132bfcb0a740db2761f94226a35f4c3dc5","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"4d6142b2ab3e206b1d7a14514aeba3648bb60811","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/060667177","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P50":[{"mainsnak":{"snaktype":"value","property":"P50","hash":"14e511756214c80ea6806198be29fb1d3e1d95f1","datavalue":{"value":{"entity-type":"item","numeric-id":92927,"id":"Q92927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}],"P1932":[{"snaktype":"value","property":"P1932","hash":"66b651b6981da74637c4eb1cb7c95e0dbf67927d","datavalue":{"value":"Noga Alon","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545","P1932"],"id":"Q105584121$45F48454-BAFD-4E22-9EE4-9F8F2770214C","rank":"normal","references":[{"hash":"1a18b8132bfcb0a740db2761f94226a35f4c3dc5","snaks":{"P854":[{"snaktype":"value","property":"P854","hash":"4d6142b2ab3e206b1d7a14514aeba3648bb60811","datavalue":{"value":"http://epubs.siam.org/doi/10.1137/060667177","type":"string"},"datatype":"url"}]},"snaks-order":["P854"]}]}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"9a2c91e1a36089758451a3a0e0610e817bfe9563","datavalue":{"value":"1197.05159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q105584121$300DCC9C-E3CF-4D40-96FF-CB13B2325D1C","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":"Q105584121$C27553CB-5C41-4792-AE12-A35587F8BCBF","rank":"normal"}]},"sitelinks":{}}}}