{"entities":{"Q798675":{"pageid":800523,"ns":120,"title":"Item:Q798675","lastrevid":48739387,"modified":"2026-01-05T18:19:39Z","type":"item","id":"Q798675","labels":{"en":{"language":"en","value":"Tolerance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3871416"}},"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":"Q798675$4E4B23F9-80A9-4130-8C38-D2E8EEE1E3ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a37c45546c4aabc7d1863f595206d05dc18e811","datavalue":{"value":{"text":"Tolerance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798675$ECC587D1-6945-4BBF-BD87-658B6B6A4A41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab65775db9c982c5a615477c19a1108e9ac08adf","datavalue":{"value":"0547.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798675$F5126687-C1BC-411C-A753-8E93DE83D713","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfc3d2a3ca56b0ddc0e71df8fcad485a968668a2","datavalue":{"value":"10.1016/0166-218X(84)90016-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798675$2CE9D3FF-BA94-4A47-8109-0095718FEDC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8eeeb529fb23a3ef59896edd03b07a25ad48fec","datavalue":{"value":{"entity-type":"item","numeric-id":251894,"id":"Q251894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$1B223D34-C0B1-4E8C-91FA-5CFCC83C3F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$3B0ADDFC-0537-4C56-ACAC-684EFC0BBF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24ac57db186cd94d3d4b404cfa3d72d020630a1","datavalue":{"value":{"entity-type":"item","numeric-id":582078,"id":"Q582078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$B13C3CB5-8EF8-4386-BA02-734486F21ED4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$67F6BFDA-BBBC-454E-AC04-D3AF7B6B1914","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q798675$79F4FBF7-1A9F-4513-A3C1-C3852CAA5D35","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dba4c2ae4d4c3b444b327df44f3eb202dfa725e3","datavalue":{"value":"An undirected graph G with the vertex set V is called a tolerance graph if there exists a collection \\(\\{I_ x| v\\in V\\}\\) of closed intervals on a line and a set \\(\\{t_ x| x\\in V\\}\\) of positive numbers such that two vertices x, y of G are adjacent if and only if \\(| I_ x\\cap I_ y|\\geq \\min\\{t_ x,t_ y\\}.\\) If \\(t_ x\\leq| I_ x|\\) for all \\(x\\in V\\), a tolerance graph G is called bounded. Various conditions for tolerance graphs are studied. Among other results a theorem is proved stating that every bounded tolerance graph is the complement of a comparability graph (i.e. a graph whose edges can be oriented in such a way that the resulting digraph is transitive). Further conditions concern forbidden subgraphs. The so-called proper tolerance graphs are defined and investigated. At the end applications of tolerance graphs in organization problems in the human society are shown and some open problems are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q798675$7F56FF08-514F-496F-8B05-210AF4FAD72A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798675$E0C678C2-493B-4227-8AE0-962250292F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798675$82D70769-6C42-4F85-B6A8-3A7F53149A33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2957683df13add83d8ddaf4031bbfa4c11fd6b3","datavalue":{"value":"3871416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798675$4031971A-53B4-4213-B7C5-89512EDCB45C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q798675$31FECB1B-231C-4772-83D7-5CF65A8C82E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q798675$0C7FAF0D-6C4C-4DC2-B021-DA32F3F9DDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e95b9d0ea183fb6590dd8803635dc91a1c81ae0","datavalue":{"value":"bounded tolerance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q798675$A15AF66D-E157-4C72-8D6D-28E5BD85A3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q798675$05A46AF9-28DB-471A-A470-BDAA8ABC7B46","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"13496f7a06caa87a14095e64a10a86d334b3ef2e","datavalue":{"value":"Q106106890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798675$19F55BFF-7336-4045-A517-EEEB3C363E3C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$070F2884-4B19-4475-8A36-CD8913EFFA64","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":"Q798675$1A40CA5F-1529-4AAA-A181-A99B804C56C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$71E30740-47D3-492D-B3DF-17A0ABBD7FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$0F04C425-1279-4D15-955D-47E2E75FFD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$18719187-0C71-44B2-BFA4-693E7997E60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc441cc049bd37d953303b05fb551abe2b633925","datavalue":{"value":{"entity-type":"item","numeric-id":3322150,"id":"Q3322150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$0B7200D3-83A3-4DED-B70B-D9D35552D1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8cfed7f4900e3e265b78f148b39a5857eb957a6","datavalue":{"value":{"entity-type":"item","numeric-id":1172652,"id":"Q1172652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$621F53DA-06A5-4AD4-8E6E-3AACE39462E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4df7ff86d27d228b9761e98fe15d8f8ac5c157","datavalue":{"value":{"entity-type":"item","numeric-id":3964599,"id":"Q3964599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$C148B7AB-8770-46B6-94F0-67BA7C5B9099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$99FDE3F4-0555-431C-BD06-72085315EAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$2894A0E2-A1DD-4BAA-AD30-C6955A76B7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$D804E3FB-6670-42AF-96E1-9D633ACE3CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$0287520A-D8C1-4B56-99DA-E1436F71EA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e24c073037298a747d5597bafa89654d8322d39","datavalue":{"value":{"entity-type":"item","numeric-id":3206997,"id":"Q3206997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798675$8570B648-EC8D-4C05-8DB5-FC51463DDB96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c07d1a0177f3bd76fd21e2994d1c6653c57c45d0","datavalue":{"value":"https://doi.org/10.1016/0166-218x(84)90016-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q798675$F253975E-B595-4DC5-9CE7-40B5E30299FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3227272dae7f1c3a17f5ec05d212aa48e1a54418","datavalue":{"value":"W4213116309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798675$A5160582-407A-4B9E-A2A3-6D90779217E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f77de3db67d8ee13111e7adbe9c803dc1dbfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":689957,"id":"Q689957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7721fea952ea5d94a95a6287a795ce8245c8a946","datavalue":{"value":{"amount":"+0.8967111706733704","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":"Q798675$CBEB90CF-A001-4EC8-B13E-3454861AB1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f616ecafd2a3ebf9e1981757519cebf62f38c9a","datavalue":{"value":{"entity-type":"item","numeric-id":4828541,"id":"Q4828541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3611f17cda5eff8e2187d11e43464d1ce61cabc3","datavalue":{"value":{"amount":"+0.895003616809845","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":"Q798675$0D5CB64A-DF12-40A9-9ABB-81C874250295","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":"a795f17b3195221dab5b7434b1bf62ae12a359d7","datavalue":{"value":{"amount":"+0.8728378415107727","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":"Q798675$F597BD02-0CC7-49A5-B39E-EF77414EAB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2fe493fda53805d591d73c4a0fcea14217af6a5","datavalue":{"value":{"entity-type":"item","numeric-id":1887065,"id":"Q1887065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a795f17b3195221dab5b7434b1bf62ae12a359d7","datavalue":{"value":{"amount":"+0.8728378415107727","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":"Q798675$44CA702E-B8DC-4F9B-933E-03BE7599AE49","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":"dab28cf0b3646de2949eebeab59bbb0a1f7fcf25","datavalue":{"value":{"amount":"+0.8724088668823242","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":"Q798675$12759FEE-297C-4F2A-98DD-AF7E277CCD65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:798675","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:798675"}}}}}