{"entities":{"Q1841895":{"pageid":1852637,"ns":120,"title":"Item:Q1841895","lastrevid":70970112,"modified":"2026-04-13T18:35:56Z","type":"item","id":"Q1841895","labels":{"en":{"language":"en","value":"Tolerance orders and bipartite unit tolerance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1565931"}},"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":"Q1841895$2CF3214A-DE33-48B9-B498-7C1E781C9456","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bca0f8e1796c0fc53fd5a42e1a8426b2a4a03e1a","datavalue":{"value":{"text":"Tolerance orders and bipartite unit tolerance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1841895$ED6292FA-0457-4C9F-9B3E-992427DB2C1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cafe9a3fa8fee7fc5234a9f53c9e017dda7745c","datavalue":{"value":"0968.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841895$2022A979-94B7-4998-B26A-CAC790EBB0D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec1e8c982ccd64a8d00154bc0edba585aa2009b4","datavalue":{"value":"10.1016/S0012-365X(00)00124-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841895$9E913057-26C4-4653-885C-07C8F2AB34A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d529eafc6ec6b9bf0c2a4fe9b934757171e8b768","datavalue":{"value":{"entity-type":"item","numeric-id":685566,"id":"Q685566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841895$005D93E8-2BC3-4E64-879F-BA85C1C6C649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af07d39ea0b7031bda891e71c6d4856a5cd292d6","datavalue":{"value":{"entity-type":"item","numeric-id":266824,"id":"Q266824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841895$5001A18A-76B9-4E92-B643-FBD44CDBE703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841895$3463ABCC-6904-4735-9E63-B42A49031E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53e7573e2127761b3602ccbad94b92a28a555a2","datavalue":{"value":{"entity-type":"item","numeric-id":734370,"id":"Q734370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1841895$9F841C1C-2525-4954-9C86-C02A6424383D","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":"Q1841895$CE3D8B70-CA57-48B8-8A10-F91E0CEEF714","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a12c476678ac830de6d391e0b3f53860587b6e09","datavalue":{"value":{"time":"+2001-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1841895$0016BDDA-778B-4AE1-8EB1-EE0FC0E5C795","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4acfcda26f12df36e9e06eb78be2b7e38346d6b2","datavalue":{"value":"Let \\(G= (V,E)\\) be a finite graph and \\(\\phi\\) a symmetric positive real-valued function with domain \\(R^+\\times R^+\\). Then \\(G\\) is a \\(\\phi\\)-tolerance interval graph if it has a \\(\\phi\\)-tolerance interval representation which means that each vertex \\(x\\in V\\) is assigned an interval \\(I_x\\) on the real line and a tolerance \\(t_x\\) satisfying: \\(xy\\in E\\) if and only if \\(|I_x\\cap I_y|\\geq \\phi(t_x, t_y)\\) (where \\(|I|\\) is the length of the interval \\(I\\)). A unit tolerance graph is a min-tolerance graph which has a representation using intervals of equal length. A 50\\% tolerance graph is a tolerance graph with a representation by intervals \\(I_x\\) with tolerance \\(t_x=|I_x|/2\\). The corresponding order defined on the complement of a 50\\% tolerance graph is called a 50\\% tolerance order. In this paper, the authors construct all six-element orders which are not 50\\% tolerance orders. They show that a width-two order is a 50\\% tolerance order if and only if no restriction of the order to a six-element set is isomorphic to one of these six-element orders. This yields a characterization of bipartite 50\\% tolerance graphs. These results apply to unit tolerance orders (graphs) as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841895$86FDD637-2A42-43B8-BE48-D37B079A6DF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841895$5DFFE962-55F0-4DA0-9318-60519B0838C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841895$61F017B6-4ED3-43D6-A779-09037F063D8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee9593e756a15ac425032db35c7ee480a2de1a68","datavalue":{"value":"1565931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841895$518EBB47-E17F-4EC4-AEAC-A57BB0CB9DDD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841895$42A798B5-2379-44DA-A3B8-C6680F0ADA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3ac1e4323f4088504d785eca036b0f84724bc5","datavalue":{"value":"unit tolerance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841895$8AD42254-6604-49C6-AC63-EC61CB7030C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"998a4108f3fa12ae25ef7e6a9635aa32f71a09f4","datavalue":{"value":"tolerance order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1841895$F7D1937E-5572-4947-857B-93AB897F9A60","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":"Q1841895$0CF3EAFC-7593-4070-BADA-9B3872B636EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41ac952d62b169d59406e2b4f5aaae4f6825aec4","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00124-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1841895$F54AC3DF-907E-40BB-AB2D-566B274D8017","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac4be301ad0e962ec9b49c0783f4ed4a3d7f2f6a","datavalue":{"value":"W2072634527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1841895$2143603D-0553-4733-8048-0B9ADCFDBC8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fabe22a00bad675f7e230c7d090ef50759009ca0","datavalue":{"value":{"entity-type":"item","numeric-id":1336645,"id":"Q1336645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86665eb0116382fe300ebcfda68b6e9dba64aae6","datavalue":{"value":{"amount":"+0.9126234","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":"Q1841895$8E38053B-3020-4162-B0CA-BB792406F6A0","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":"bdfc17bb4db49fd2c6dfa16938dc89caa0eda630","datavalue":{"value":{"amount":"+0.90289795","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":"Q1841895$CD9E4071-F143-4AF5-BB72-6343A3563FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4a06fd3ced12f1f4f9a8695b0dc395fc91dce8","datavalue":{"value":{"entity-type":"item","numeric-id":4552144,"id":"Q4552144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ea51346bc6b64f7eb41ea4be9409d9cac9e829","datavalue":{"value":{"amount":"+0.9012053","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":"Q1841895$3B52B963-CD7D-4BC9-8AEA-633D890DB5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eead513a25110173e8ea0482116e90d98cc9de1e","datavalue":{"value":{"entity-type":"item","numeric-id":4242964,"id":"Q4242964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7683415dbb271dac07820dcc0c74664d4f8db521","datavalue":{"value":{"amount":"+0.8871511","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":"Q1841895$4D542E13-E862-4AB8-83C8-D588CEACF839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d2761b09706f8ea479cce5b03cd07a115d4994","datavalue":{"value":{"entity-type":"item","numeric-id":4281627,"id":"Q4281627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7683415dbb271dac07820dcc0c74664d4f8db521","datavalue":{"value":{"amount":"+0.8871511","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":"Q1841895$1A67E1D8-5A41-4040-938B-9E9CEB0ECA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c26fa39b82f6d183fa43bb10e99734d57410255","datavalue":{"value":{"entity-type":"item","numeric-id":3113782,"id":"Q3113782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e393bbfd549c35192a3f50287cae4ab35ae42c","datavalue":{"value":{"amount":"+0.8809854","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":"Q1841895$47EAB3B8-2B07-43AA-BD4B-680F153BF7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6833222a47880a2dd0b6d301ad206444168b4ce","datavalue":{"value":{"entity-type":"item","numeric-id":3115865,"id":"Q3115865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e393bbfd549c35192a3f50287cae4ab35ae42c","datavalue":{"value":{"amount":"+0.8809854","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":"Q1841895$22E6601B-ECA6-4241-86D7-528829993A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"758e06ccae19850e8531ddb15071e54b18eb598b","datavalue":{"value":{"entity-type":"item","numeric-id":3797239,"id":"Q3797239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f087cdd563006c2fdc63e19d70afa357e2235a1","datavalue":{"value":{"amount":"+0.8717272","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":"Q1841895$A8A2795D-DAFE-4E3A-88F3-259C324F01F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56374976850b69f32ae5041c1a6e1405b1764ab9","datavalue":{"value":{"entity-type":"item","numeric-id":1381846,"id":"Q1381846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb7b22d59b70996cb722d0ed7f68820a4e8e67d","datavalue":{"value":{"amount":"+0.8715822","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":"Q1841895$E57F8634-8438-4419-A412-09E7B2AF0B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e70ca5789e446884520e76a014ce4a938f8b32","datavalue":{"value":{"entity-type":"item","numeric-id":3508550,"id":"Q3508550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1215c08f532e0eddc4c851b618f28efd74de776","datavalue":{"value":{"amount":"+0.8708473","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":"Q1841895$197DD2B0-7EED-40E5-883E-92C96476A7EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tolerance orders and bipartite unit tolerance graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tolerance_orders_and_bipartite_unit_tolerance_graphs"}}}}}