{"entities":{"Q1974525":{"pageid":1985267,"ns":120,"title":"Item:Q1974525","lastrevid":43457949,"modified":"2025-07-26T01:15:21Z","type":"item","id":"Q1974525","labels":{"en":{"language":"en","value":"Tolerance intersection graphs on binary trees with constant tolerance 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1439828"}},"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":"Q1974525$60E40F3A-3CC8-456B-8466-5AE9F103004B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b599a8d72889d4ad9a987151529f49e02316470","datavalue":{"value":{"text":"Tolerance intersection graphs on binary trees with constant tolerance 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974525$D80FEA94-07E3-4B54-B631-D29595DF7334","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8819be3c704ea837071c8a88b4088af441ac4f3","datavalue":{"value":"0947.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974525$A54C58EE-4193-4133-B00D-75D50A415CDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d454ae81fbb9a547aee90c2a259dc2b2bc76ff2","datavalue":{"value":"10.1016/S0012-365X(99)00231-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974525$116F4BD8-E031-48E3-84B1-52E64309C969","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5568209d45f3a5ad30fd32c4628508c6203ed9a","datavalue":{"value":{"entity-type":"item","numeric-id":221641,"id":"Q221641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974525$BBE7C738-CBAB-4290-91D9-81BF75209481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a3ffed180ac7e2996949603daeb9082af05d9d2","datavalue":{"value":{"entity-type":"item","numeric-id":290092,"id":"Q290092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974525$7B304BB1-02F4-49ED-86DD-165A480B5E10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974525$B56CF0FA-8452-44FB-AC42-FB127C87F1AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cafddcef351a781b52efdbab2297438896f87eb","datavalue":{"value":{"time":"+2000-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1974525$62723BB0-86EA-465B-93D6-8A114650C365","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"002cac58525e84d0fe8408f7b4c4f719400c4292","datavalue":{"value":"A 3-subtree-representation \\((T,{\\mathcal S})\\) of a connected graph \\(G= (V,E)\\) consists of a binary host tree \\(T\\) and a family of subtrees \\({\\mathcal S}= \\{S_u\\mid u\\in V\\}\\) of \\(T\\) such that \\(uv\\in E\\) if and only if \\(|S_u\\cap S_v|\\geq 3\\). A graph \\(G\\) is representable if it has such a representation. By imposing additional conditions, the authors consider two subclasses of representable graphs called ORTHODOX and FAITHFUL. They show that \\(\\text{ORTHODOX} \\subset \\text{FAITHFUL} \\subset \\text{REPRESENTABLE},\\) where the inclusions are strict. Further results are obtained in particular for complete bipartite graphs and \\(\\Theta\\)-graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974525$055E995D-47A7-41D7-ABF0-CBCE1378BAC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974525$FA44D423-95C3-4A7B-B35C-92D78E56AA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974525$56F1EEEA-C08E-4EAC-8E58-6C6261258171","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91d4e18941583a4561825b0fdb3378a1d2f754f1","datavalue":{"value":"1439828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974525$EC8C59D7-A21E-4661-AD09-9EE73EF447F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974525$FAF7E031-427A-492D-8202-0EAB0D088BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974525$20E9A840-40C6-4619-BF48-6C9AE5D2FD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff452974a5a25bccf89629102999625a7218babb","datavalue":{"value":"tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974525$DB5C9533-DFD7-4FA0-BC0B-E7A1DF1F285C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974525$47E1E6BF-0B75-466E-87CB-4C77E5CC8E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb9deb1b603a094c9ff9cfe94de37b4426b8b0dd","datavalue":{"value":"subtree representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974525$E1959D3D-4766-40C6-AF48-486D359C9D13","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc9a9343f144968eeb3ee891e737abff43a13ff0","datavalue":{"value":{"entity-type":"item","numeric-id":913778,"id":"Q913778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974525$4A5C97ED-F04B-4DDF-BFCC-25BA1E23EDC5","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":"Q1974525$6CEBDC67-380F-4169-9B25-45301FC26761","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5d0d29239463f6aa71d1da3dfb9684a55367c81d","datavalue":{"value":"Q127674034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974525$AFCFB7E5-BB9A-434C-AD39-2486C4F98F98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28231a9f34a5faf1515d091e0fda640aa5e01629","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00231-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1974525$4C63F9B9-946F-4614-A1C4-CD821A1423BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53d8579757638ef259d7687271392ef7a5fafad4","datavalue":{"value":"W2095263228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974525$3547118C-DC17-4E99-89A7-F07AB53313A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5b8a791177bf4da1e51aa51f6bac21e04b21ed","datavalue":{"value":{"entity-type":"item","numeric-id":2374177,"id":"Q2374177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac183772bddfd5fb6bff7524da5c792b4efc6c6","datavalue":{"value":{"amount":"+0.9437949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974525$3C66AE04-C421-4F46-A67D-75D076D4BC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a02aa630c2c7f23977f7bfa2cdad1eacf4b4f84","datavalue":{"value":{"entity-type":"item","numeric-id":1764901,"id":"Q1764901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e67e8122be937cf6679267ee4cc14953db36ff4","datavalue":{"value":{"amount":"+0.9390863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974525$C905176E-B2EF-4FDD-ABF6-A2DBFDE66977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6eb64b1c36508cf919138383460394767262227","datavalue":{"value":{"entity-type":"item","numeric-id":2717917,"id":"Q2717917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5341497a73fbb7ee039f502488a7b1c9ece7e678","datavalue":{"value":{"amount":"+0.9048554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974525$E4D1F193-17DB-4E76-825B-88CAA7746B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c96310655726ed2fcfb1b44c1a606b8f27e2c5","datavalue":{"value":{"entity-type":"item","numeric-id":3984466,"id":"Q3984466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87780a552d1d2267966703543d3a0c6f1b447503","datavalue":{"value":{"amount":"+0.88614476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974525$1939FE10-7F4C-4436-8326-212A48EE4966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e620be9501f51033c8cd1576b44bd4ddf7391d1d","datavalue":{"value":{"entity-type":"item","numeric-id":4873748,"id":"Q4873748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4531736df07eb02ffc76a2cff2d65090e91b1a0b","datavalue":{"value":{"amount":"+0.8830434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974525$E8A15384-3395-40EF-BAA2-685FAD0F2F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a34a6e8cd0fa8d91837621970b72f2e2f4795b2","datavalue":{"value":{"entity-type":"item","numeric-id":2184664,"id":"Q2184664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600ec4f48251697886715ce4a277c46d77f6764a","datavalue":{"value":{"amount":"+0.8751762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974525$DAC7FD88-04D7-4D60-98B3-38E6056F75BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95c3e9c76910ba9ab1610c81f53879be54692fb","datavalue":{"value":{"entity-type":"item","numeric-id":5851113,"id":"Q5851113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7be2ba4f09dfd86fe23208cc7874a13526265f8","datavalue":{"value":{"amount":"+0.8679796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974525$7E5AC40A-9B40-4D93-A98C-F7BD462A66ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a39f4c6e8118567ebfcfe2a10cbf217fa09672","datavalue":{"value":{"entity-type":"item","numeric-id":3058531,"id":"Q3058531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7be2ba4f09dfd86fe23208cc7874a13526265f8","datavalue":{"value":{"amount":"+0.8679796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974525$AB14400C-2B0A-4569-826F-B76030C13985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0138d0601f7ae3582d50d3ffdaf50345ce1299b5","datavalue":{"value":{"entity-type":"item","numeric-id":4862906,"id":"Q4862906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787043904308424c106c6d05156bf2bd33f58292","datavalue":{"value":{"amount":"+0.86066616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974525$52B1EA50-88D4-4306-84BA-516B7A27D332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f215a6f6a06cd19f3bad1f49f3b8f7110d639ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3322150,"id":"Q3322150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac63966f521e09f6e8f725b83a1e445163a3ce65","datavalue":{"value":{"amount":"+0.8603071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974525$AB15415E-D871-4B43-90BC-E7E98CD92EC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1974525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1974525"}}}}}