{"entities":{"Q551172":{"pageid":552939,"ns":120,"title":"Item:Q551172","lastrevid":62689074,"modified":"2026-04-11T07:47:23Z","type":"item","id":"Q551172","labels":{"en":{"language":"en","value":"An improved lower bound on the sensitivity complexity of graph properties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5920429"}},"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":"Q551172$EA4F3F36-11EA-4BDC-86FB-1A7AACC7CB1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd388f4cb3af2ff319032297e39d491b59331fc9","datavalue":{"value":{"text":"An improved lower bound on the sensitivity complexity of graph properties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q551172$2A1E962C-0B03-4069-8C54-B3959560ED03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12213b5d79437d9108a3a20f9dc6c6d06751fc89","datavalue":{"value":"1217.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551172$0A7121ED-1210-421E-AE1F-67B16110CF64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a82fb6baae5459035c24cf8543210318cc9df255","datavalue":{"value":{"entity-type":"item","numeric-id":369427,"id":"Q369427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551172$92B52294-6545-40B9-B145-FF0341507AAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551172$22187179-696D-4B54-B15A-648679E89596","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3cb91b61275a9337dc0b3da1b4e47e94aca6afd0","datavalue":{"value":{"time":"+2011-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q551172$31D9D081-A168-48AE-A954-6082EB766479","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551172$E4533DEA-AD00-4A41-80B5-0F872A00FB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551172$5A751A5A-ACD1-4073-8E3E-6E48C39AE939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551172$FF0588B7-3FF1-407B-9A9D-09B009CE3703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551172$C89D94D9-BBBC-43A4-9AAF-4A04B82808B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdb411f369c867f49f771665fe50323a6c4a2f0c","datavalue":{"value":"5920429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551172$5827D85C-4BB7-446E-A2FB-DAD91574E110","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q551172$9AFFE250-41E2-46E7-B794-BC38391A7614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0907e2b50b1cc40901311e56015c28dea0c808b2","datavalue":{"value":"decision tree complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q551172$A9A9E05E-BCD7-4DFA-8EA7-05CCD400BA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e0bd86615b08eec15552a377e04a0b339934fe","datavalue":{"value":"sensitivity complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q551172$D618E083-6229-45EA-B907-D7D7C7E9A9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3fa5c2f9ea10f7a980ffd84488ae2672a1a7a51","datavalue":{"value":"graph property","type":"string"},"datatype":"string"},"type":"statement","id":"Q551172$7BA3DEB1-A9F4-4F7A-B4A3-110891D1ACDD","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":"Q551172$EE33AD5A-74C0-45D1-8D57-D55ADCE81EFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"921a63a038061c67ced444295ccad20f1d0f2b85","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.02.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q551172$9FFC56DD-93C2-447A-9B3A-6B1B5F4816F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45175310dfb471d33de7e7cd95c84bdfe0cd0ecd","datavalue":{"value":"W2039999266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551172$CB0822B3-4E8F-42B1-AD0D-2A0DDC40E5D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551172$BA60524D-F694-453C-AB7A-54103EE03B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a369e00d222394499fbeac6ef2d4a8f0d1db95e1","datavalue":{"value":{"entity-type":"item","numeric-id":1107541,"id":"Q1107541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551172$C299773D-15B2-4F1A-BF45-2B262675AF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551172$56FE6C11-A93B-46E5-ACC9-391136DE970A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6eb1fdd303650b9459c1ff97c8f380110b4512a","datavalue":{"value":{"entity-type":"item","numeric-id":1194759,"id":"Q1194759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551172$3B8F6DB8-24F6-4A4B-BFF2-D1C0CA1A013B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d503ddcdeb79b92ba064d615eeb6838f8bf6ee","datavalue":{"value":{"entity-type":"item","numeric-id":1887146,"id":"Q1887146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551172$5A07CAB5-55A3-41CC-A0A1-A1523179215D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fa412b16fa1d1bf50cd43213a92001117a77bb","datavalue":{"value":{"entity-type":"item","numeric-id":3985804,"id":"Q3985804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551172$561EC19C-C20F-42B0-8377-87C388FBB365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551172$52061F42-0222-4076-AD9F-E53EF3716047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45230695e95af757c3b64670c9c8ba1a46dad88c","datavalue":{"value":{"entity-type":"item","numeric-id":3674058,"id":"Q3674058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551172$B027F0D9-DB4C-4F7B-81A4-FA7FE51062C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c169d56fea024411edfd210e329309c0be5b819","datavalue":{"value":{"entity-type":"item","numeric-id":795503,"id":"Q795503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551172$0D8145D7-1567-44D8-BF2B-7416D76B7E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b3ec6ca1103472673558025a8a42c87e9fb31f","datavalue":{"value":{"entity-type":"item","numeric-id":3691584,"id":"Q3691584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551172$E5271D81-17FB-4137-8BD5-C3DA692E1541","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a2e3d46b4a82c4c6217b8d6d281c1faa251fb20","datavalue":{"value":"10.1016/J.TCS.2011.02.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551172$B0510E0C-7964-495F-BB64-6879530C8D9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb2cbf9901a396a4ad93a6a9a9ff6ec9aac7a63","datavalue":{"value":{"entity-type":"item","numeric-id":1935792,"id":"Q1935792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd33a028c8d2bfe05a8e23a68924daa30aa16576","datavalue":{"value":{"amount":"+0.8752551078796387","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":"Q551172$338DBE44-5274-485A-99D0-BCEDBC18B345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e791433cbaa933ae9a24e65d49fec69c59845b31","datavalue":{"value":{"entity-type":"item","numeric-id":4636652,"id":"Q4636652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c532e2cd7b260bc49b50715c21edff941116d3e","datavalue":{"value":{"amount":"+0.8272010684013367","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":"Q551172$5CF4847F-4A7A-4D46-914B-1012C1288AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d406ed7d1a904221462376df9638ac13247428","datavalue":{"value":{"entity-type":"item","numeric-id":5065634,"id":"Q5065634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7550a10623f4db1bebb86a165eb9f7fec9a62928","datavalue":{"value":{"amount":"+0.806934654712677","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":"Q551172$EEB7442F-9C17-40B7-80E6-B3930A6FA8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7643027ac245a0e31431571fc7df9646fb69c4d7","datavalue":{"value":{"entity-type":"item","numeric-id":653841,"id":"Q653841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41e0a1a899078e6a67882aa0cc1ee61aa1b1c30","datavalue":{"value":{"amount":"+0.7786363363265991","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":"Q551172$B4B816D5-A845-4157-A70E-D447FC013354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bddb409e089fc29803fa8d21a6fe66be9ce95a9","datavalue":{"value":{"entity-type":"item","numeric-id":4535024,"id":"Q4535024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe11c2ffcfcc2cbf45caddbc0d210d07ab885acf","datavalue":{"value":{"amount":"+0.7784203886985779","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":"Q551172$ED14D9D4-0458-4CB7-AA81-91110E9972F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved lower bound on the sensitivity complexity of graph properties","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_lower_bound_on_the_sensitivity_complexity_of_graph_properties"}}}}}