{"entities":{"Q5215463":{"pageid":7245033,"ns":120,"title":"Item:Q5215463","lastrevid":53661263,"modified":"2026-01-25T12:39:04Z","type":"item","id":"Q5215463","labels":{"en":{"language":"en","value":"White-box vs. black-box complexity of search problems: Ramsey and graph property testing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165886"}},"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":"Q5215463$04DCDFB3-FCC8-4CE5-B4B8-ED7EE9DA79BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"706b28f094fdf707ae197e90a3b1f6ebd5fdf9ea","datavalue":{"value":{"text":"White-Box vs. Black-Box Complexity of Search Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5215463$5E7FBE88-9EB8-4684-AB42-185D7A5350D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8905c18bc80d16474e7def716cbd4dd1059fdcda","datavalue":{"value":"1473.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215463$C37DB7CA-D4D1-4704-B202-24B3DBA92850","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d86dbcbdc659f97795d9b9d32330613d501cf43","datavalue":{"value":"10.1145/3341106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215463$B9C0A4F3-58E1-4B54-AB06-E2026BEEA30D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1fc71e0edbd63622f03dab4885594367551ae32","datavalue":{"value":{"entity-type":"item","numeric-id":729896,"id":"Q729896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215463$FD2A4DCF-0853-4777-863B-9EB44BABC718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f66c219b3ed49c78e153406faf26e5c6af0e9e","datavalue":{"value":{"entity-type":"item","numeric-id":247171,"id":"Q247171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215463$BAC3A07F-9416-47C4-969C-AC3F077A23D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb11a444e9c20cc189f94ed01ffe7e815675460a","datavalue":{"value":{"entity-type":"item","numeric-id":247172,"id":"Q247172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215463$B7A160AE-8B05-4BEE-B01F-34CA763415A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215463$BE26E510-DC48-4C97-9151-5680B860CB1B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6e2eeedf8e55f06b00a7b5e5c6475d26222915","datavalue":{"value":{"time":"+2020-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5215463$7D8DCBD8-EF34-4E4F-A9E1-ACB7EB6C47F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215463$214D24D1-D82A-4BA0-AC0D-881550FCD78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215463$7E896B92-9A17-4C50-A27C-DE838AC3BAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215463$94233F41-1D2A-4190-8D2E-BC916BAF18E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215463$5895724F-4D15-4ECC-B18A-8F50E71FA426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215463$CCC1E74C-6CC7-4D98-90E1-108CAA3722A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2d195e8d977303eddaca52ae80bd9c9631be156","datavalue":{"value":"7165886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215463$356E5F8B-4728-40E2-BBFF-D6502C24DF13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215463$CD9637C2-7486-446B-B5AD-36271033E2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f4156e139300d49201dd3b70c600fad57d65283","datavalue":{"value":"black-box hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215463$4CBC8883-0441-4861-AFA9-775966413C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d676a29fe86ad9f0f679c807d05469bc5aee504a","datavalue":{"value":"white-box hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215463$181685FA-3952-4C9D-9DC7-D6FF8D8F0C18","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":"Q5215463$6ED399E3-E5BF-487F-9594-9D08EC64FC4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54f72fc4623912de05f8297d55c0f2cfffb68776","datavalue":{"value":"https://doi.org/10.1145/3341106","type":"string"},"datatype":"url"},"type":"statement","id":"Q5215463$C6CB3C17-507C-4FC8-8328-B886DD701A1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"592c5b1d9501b799c92413d3e93f181bfc09f6fb","datavalue":{"value":"W2964063279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215463$0A1DC854-9E54-4215-AEB1-F3836024828A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"01f67c8caaed49cdf7e01d73f1eb8756333962ae","datavalue":{"value":"Q127461037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215463$F99C4A3E-6487-4AAD-A42D-6FE8FA866262","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b995e8541d53c177ccabe4df020f8d5e0c195e3","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2c5c3205dd2b3a18c479881469fd7743fc6711","datavalue":{"value":{"amount":"+0.7092491984367371","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":"Q5215463$0E910D05-F871-4D83-9B57-319B62FF3A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceae5d7611d384ed0d1a51cdd2d177e973024370","datavalue":{"value":{"entity-type":"item","numeric-id":4250237,"id":"Q4250237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eabb1e2f5e6d2a38462e27877a9e43431ab310a4","datavalue":{"value":{"amount":"+0.7001506686210632","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":"Q5215463$6031FC35-BF5D-4F42-9B1E-2E9951FA2E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cdc6cc979bcab524bc539add06f21c1bfdf8191","datavalue":{"value":{"entity-type":"item","numeric-id":1581792,"id":"Q1581792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd6408181c50d9dc8e5bcdf5622ee7f4c9d45eca","datavalue":{"value":{"amount":"+0.6979021430015564","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":"Q5215463$AC247C9F-7933-49F7-B205-C84E1140A695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c6ace98682776dbf7ed64b5a92c11f41ba7be2","datavalue":{"value":{"entity-type":"item","numeric-id":4287356,"id":"Q4287356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29fdb157067f63e118deddbc635e406a8cec61a","datavalue":{"value":{"amount":"+0.6939065456390381","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":"Q5215463$9161A944-BA81-4FD4-8C60-B28EA80A3653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d2b552ffd62d9c0f7aa73e72360575a4673c03","datavalue":{"value":{"entity-type":"item","numeric-id":623502,"id":"Q623502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d406e4a64b41a3b1933e60f8e88d27826a169b29","datavalue":{"value":{"amount":"+0.6892861723899841","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":"Q5215463$8BF07088-DF62-41DF-9891-26459814B891","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5215463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5215463"}}}}}