{"entities":{"Q2115149":{"pageid":2125892,"ns":120,"title":"Item:Q2115149","lastrevid":54250358,"modified":"2026-01-26T13:26:47Z","type":"item","id":"Q2115149","labels":{"en":{"language":"en","value":"Systems of overlap representation for families of intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7490309"}},"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":"Q2115149$192406FE-FBBE-4040-89D5-C9120CE88A3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cd1b2d8f19721248046370f486f23a5643734c4","datavalue":{"value":{"text":"Systems of overlap representation for families of intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2115149$25C4E53E-3926-41BB-8E38-B6D133DC4E4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5649a3945284177d5d3a4637fe05b8060db32f29","datavalue":{"value":"1496.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115149$E0B48A46-DC76-441A-A0CA-F1EE14E2485B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5050492dadc83b462961086de2be3d9ed50f2d79","datavalue":{"value":{"entity-type":"item","numeric-id":277620,"id":"Q277620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115149$C788EAFD-7C57-490B-B94F-A322E5BE17E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e015edd1beb3e900d2befb278bceed5ba83984f","datavalue":{"value":{"entity-type":"item","numeric-id":214983,"id":"Q214983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115149$01D03E79-987C-4B56-AEA4-6D2A5B77FFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bda6634bd9b704666aafb27971d31fe0a008c4ad","datavalue":{"value":{"entity-type":"item","numeric-id":405188,"id":"Q405188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115149$227F69ED-00E6-4AB0-BDC4-15065ECEBB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115149$C2D8D69B-DB3C-4FB1-BF86-F6B6B79A3E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef1321836e792df8782f0c24e1f5301cba39852","datavalue":{"value":{"entity-type":"item","numeric-id":550682,"id":"Q550682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115149$80C73A13-8508-40AC-BEB9-1B4FE045728A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115149$5C085D8F-ECDC-4FEA-B553-05BDF2700E23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1470e37d0b940c5d9b54c63ce5027a99aca98db7","datavalue":{"value":{"time":"+2022-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2115149$0C92042C-F3AA-4D05-8DF8-13B9FA39C65A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6135a3259484b35b3419dd9ce4f5ffc3baeb24a3","datavalue":{"value":"For a positive integer \\(n\\), let \\([n]\\) denote \\(\\{1, \\dots, n\\}\\). Two sets overlap if they intersect and neither contains the other. Given a family \\(\\mathcal{A}\\) of distinct sets \\(A_1, \\dots, A_r\\), a family \\(\\mathcal{S}\\) of sets \\(S_1, \\dots, S_r\\) is a system of overlap representation (SOR) of \\(\\mathcal{A}\\) if for each \\(i \\in [r]\\), \\(S_i \\subseteq A_i\\) and \\(S_i \\cap S_j \\neq \\emptyset\\) for each \\(j \\in [r]\\) such that \\(A_i\\) and \\(A_j\\) overlap. For two integers \\(a\\) and \\(b\\) with \\(1 \\leq a \\leq b\\), let \\([a,b]\\) denote the interval \\(\\{i \\in [b] \\colon i \\geq a\\}\\). Let \\(\\mathcal{F}_n\\) denote the family \\(\\{[a,b] : a, b \\in [n], \\, a \\leq b\\}\\). Let \\(f(n)\\) denote \\(\\min\\{\\max\\{|S| \\colon S \\in \\mathcal{S}\\} : \\mathcal{S} \\mbox{ is an SOR of } \\mathcal{F}_n\\}\\). The authors show that \\((1 - o(1)) \\log_2 n \\leq f(n) \\leq 2\\log_2(n-1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115149$4538FBE2-EAA6-4CC3-ACCE-BA208F7E57C1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4cd730c279a235c5f96ddf666d8d9ac3d7fca070","datavalue":{"value":{"entity-type":"item","numeric-id":295830,"id":"Q295830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115149$7186EA41-A8FF-4FAD-8056-872876E33F21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115149$CEE858A6-4413-4462-BFDA-1F01FEADDD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115149$DDFBAA69-2F59-4C94-BD1E-F61E597789E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"264e63bc1300ce4506def9e6c24c3f9616770b55","datavalue":{"value":"7490309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115149$6226F966-B805-450A-94DB-F3EA7924EC0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35442bede65d3c42924bfd26d7a073176ded22b9","datavalue":{"value":"integer interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115149$0C1154FE-746B-4C7E-8BFC-80C636458158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e545f4072d0a9610bd648ee0e0eaa49a695a8400","datavalue":{"value":"overlap representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115149$EC549B57-7A04-420F-A384-BFCD12900D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcf94726da5c30dfd255af1cde28e09461bdf534","datavalue":{"value":"system of representatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115149$C0A95FB7-FE3D-42E6-B974-881BD321FAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6076527c39c5cb8b21045d486cc0ee1d970c52ec","datavalue":{"value":"representative set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115149$65D89AA1-69A6-4946-BCBC-F5B88A449649","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":"Q2115149$73127937-7674-4334-BAC9-3240F97D6891","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32864e0beaee2c07ff784832013caf0ba7e50f26","datavalue":{"value":"https://doi.org/10.1007/s00373-021-02417-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2115149$E179776B-1471-4BE9-8FD8-B4509EB98FD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfa336cae8a8f62924a437d836853ffee6b9dcb9","datavalue":{"value":"W4210433112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115149$73AB8447-281C-4BFC-951F-B20287715E68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68ba387ae0e16a4040ac72e35f1a77bde62c46d","datavalue":{"value":{"entity-type":"item","numeric-id":2629216,"id":"Q2629216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115149$C2DA00E0-8A28-45CB-9C1E-819D71A48D2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"966d2900816e6139b88eeea9e8e349032e32ef94","datavalue":{"value":"10.1007/S00373-021-02417-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115149$893DFACB-2E90-47F3-A0E6-957AF6461926","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af9a3720cf459c6312bda42702e47bc5254195a6","datavalue":{"value":{"entity-type":"item","numeric-id":975443,"id":"Q975443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2922375808dd6be4172edd3e0dd07719b5c765","datavalue":{"value":{"amount":"+0.7279168963432312","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":"Q2115149$85586D01-A065-4BB2-8076-4740C263D0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"636ab9f195219acd8dd6226fc6f6b379460195a8","datavalue":{"value":{"entity-type":"item","numeric-id":3617658,"id":"Q3617658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb47837ebb7359b37c90ae4d51a7a15137e2a3cb","datavalue":{"value":{"amount":"+0.7273260354995728","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":"Q2115149$3AB59550-C9B2-4E77-9E4B-19585732ACED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd16c249a22183b742535e566eb40e634212e82","datavalue":{"value":{"entity-type":"item","numeric-id":3475341,"id":"Q3475341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72600e59942e445fd045ce7fc85b5d40280969fe","datavalue":{"value":{"amount":"+0.713503360748291","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":"Q2115149$D9793D90-AACC-4ECE-8964-E692CEC15842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be6cde5c9d70a80d0ca159e3714cb4a2b5e98f5d","datavalue":{"value":{"entity-type":"item","numeric-id":2888876,"id":"Q2888876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b253da04c99b45092d4b0d22f7db77fc1e2450","datavalue":{"value":{"amount":"+0.7121844291687012","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":"Q2115149$912D9CB3-ECE6-4987-9F8E-FA3294B99A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63232f5d541a46b2026a316f55fc72e66c572cb1","datavalue":{"value":{"entity-type":"item","numeric-id":3812337,"id":"Q3812337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432d6f5649a0d04f1e93c5bc6ef77d40a76d1ee8","datavalue":{"value":{"amount":"+0.7110651135444641","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":"Q2115149$05758574-E4B8-4557-B03D-71BE1F8CBA5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2115149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2115149"}}}}}