{"entities":{"Q1121918":{"pageid":1132667,"ns":120,"title":"Item:Q1121918","lastrevid":66814839,"modified":"2026-04-12T13:02:47Z","type":"item","id":"Q1121918","labels":{"en":{"language":"en","value":"String graphs requiring exponential representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4105014"}},"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":"Q1121918$7C86846F-FBA2-4A4C-8F12-BC9583A394D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3325866014cc5da6c69f929ebe99c4b201577d25","datavalue":{"value":{"text":"String graphs requiring exponential representations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121918$20E490BE-CAB7-47B1-86B8-DC9D9668EF68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b5408cafb80d41b4762005279c8ee54118148a6","datavalue":{"value":"0675.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121918$0978623A-F29E-40E5-9358-26AABF1000C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b048390898ee0993046c9ce9c8350d7a8440d15e","datavalue":{"value":"10.1016/0095-8956(91)90050-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121918$271BDA5B-C4D3-4B82-A40C-D1FC3C8F5D65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121918$29E6A139-3DEC-4DF1-97CE-5C776A21F72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121918$852194C0-F196-4D92-ABC5-317DE0A01374","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121918$5F078EF4-97ED-4447-BCA2-62DBA53F353A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1121918$4E02F5D6-A879-49F2-91DD-9064A1C83B13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a19cc6f12403af4834b36135cd0a3f80a8d31980","datavalue":{"value":"We provide a construction of a graph on O(n) vertices which can be represented as the intersection graph of a system of curves in the plane, but every such representation contains at least \\(2^ n\\) intersecting points of the curves.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121918$EB67FDF8-362C-486A-B221-9F2D9FD90FE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121918$CDFC480D-424B-46AE-A5AA-232D8533A180","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4e6f5d59824a56a5991a15439953a35258dbff3","datavalue":{"value":"4105014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121918$232C325B-41C2-42BA-8F44-4F5180819CE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121918$5CAA8B8C-48C7-4C42-857A-88E5A2243752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96b85234a4088d208056ca17e9813378a6ff0b75","datavalue":{"value":"curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121918$13E17E9C-962E-4D15-8B72-2049539BE406","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":"Q1121918$6567E38A-431E-4F4D-8FC6-7830AF0DF041","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e584cb82f13d31f8a03a6c13bdb408e1c093f86","datavalue":{"value":{"entity-type":"item","numeric-id":1234300,"id":"Q1234300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121918$0CDDB4C8-C4E3-4668-89D1-21749B1EF555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff7677c8823f961be1caec5b996508c8f1452da5","datavalue":{"value":{"entity-type":"item","numeric-id":1572015,"id":"Q1572015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121918$DE6965C4-4114-44E0-B48B-05BC204DAFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a0e7ebed83e72d9b8966739b88f8b43a3f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121918$2D8262C7-20D0-479B-A75B-4895BB26C56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2988b845f9f26b26a2975f2631350fdbb3d7c2","datavalue":{"value":{"entity-type":"item","numeric-id":5521330,"id":"Q5521330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121918$FF47B2CF-38C9-40D5-9C55-555D642EAEB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bd8159dcc5e949c702d6668ff9b938b2896299d","datavalue":{"value":{"entity-type":"item","numeric-id":1864118,"id":"Q1864118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e66c597538d2fc93ff94d5e2d840a8e064302b","datavalue":{"value":{"amount":"+0.8081426620483398","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":"Q1121918$3453E0AC-2BFA-4C59-BC65-849721FEAF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7701a7b31dee879825fdaa732ea1f31f410f39","datavalue":{"value":{"entity-type":"item","numeric-id":1121917,"id":"Q1121917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad29c3d96897bee224d56f6dd11216699b2a81fd","datavalue":{"value":{"amount":"+0.8077468872070312","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":"Q1121918$C7C8B460-43BD-4F65-8E23-89D6BD80DF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb64455cd090b03368f8e065fba02df7463238c6","datavalue":{"value":{"entity-type":"item","numeric-id":3745859,"id":"Q3745859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9989e0ac0ad85a112dfcb0ca5147e3a95ad8e2","datavalue":{"value":{"amount":"+0.8050479292869568","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":"Q1121918$972450DD-3BFE-482F-9E1F-5BA62F1A0B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e8e798b954f81c96994819f25cf2983b579a9b","datavalue":{"value":{"entity-type":"item","numeric-id":3194867,"id":"Q3194867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ad0cff215e065777740796c3a928823f89e68ca","datavalue":{"value":{"amount":"+0.8026959896087646","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":"Q1121918$31C3A2DF-9B1F-46E4-B448-D3ACE82C05C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8d84b3bc77f58ea215b2f673c66195e3f8c52bf","datavalue":{"value":{"entity-type":"item","numeric-id":3043722,"id":"Q3043722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdde683fd9fa9edcb5fcd3d8faac0462a96b1a8","datavalue":{"value":{"amount":"+0.8005611896514893","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":"Q1121918$E6815B24-434B-475D-AFB5-20E1E58D6692","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"String graphs requiring exponential representations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/String_graphs_requiring_exponential_representations"}}}}}