{"entities":{"Q1382269":{"pageid":1393009,"ns":120,"title":"Item:Q1382269","lastrevid":67304634,"modified":"2026-04-12T16:43:35Z","type":"item","id":"Q1382269","labels":{"en":{"language":"en","value":"Cliques that are tolerance digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1133165"}},"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":"Q1382269$C12EA473-A8E7-47EE-8A4F-44B4A3526AE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"404dba65e26b0908854bffb8578a63b39e723772","datavalue":{"value":{"text":"Cliques that are tolerance digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382269$12EFEBDB-38DA-422C-B421-FF90368BB2CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8794470378ea6e5d79f223d7e76b1e8a1cb39713","datavalue":{"value":"0895.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382269$347AAB79-E656-4401-BCAF-AFCE9700C63E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c076b69c7bb58c6edbeed2be8d860a7c4bd550f","datavalue":{"value":"10.1016/S0166-218X(97)00019-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382269$C3DE53EE-EF4C-4EA3-B963-1308C2C4F1F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4304002f78783010c19d830db830788617be8be","datavalue":{"value":{"entity-type":"item","numeric-id":251907,"id":"Q251907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$B473CE8E-9165-49E3-8C75-6B0A52747213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d32bdb43352779c472e08e65787c883d867f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":251908,"id":"Q251908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$D6EFF9D7-A024-4611-86B1-75AAB37716CA","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":"Q1382269$8D6185A2-B268-4151-9BE3-0CB5E748DBCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f4edbc315b46accf8681ddd2933c397936bf8c2","datavalue":{"value":{"time":"+1998-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382269$ADD0291C-DA9E-47CD-8FBA-2DA324844FC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382269$76F59F6A-1E92-4AE0-A6D6-45B8F942E643","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"242e5c20ac050cbfeadd383b69f0d1195eaeb7d4","datavalue":{"value":"The paper studies the digraph versions of tolerance graphs, and in particular, the class of totally bounded bitolerance digraphs and several subclasses. It starts with a family of totally bounded bitolerance graphs and determines exactly which edge orientations yield a totally bounded bitolerance digraph. It is shown that the classes of totally bounded bitolerance digraphs and interval catch digraphs coincide, implying a polynomial-time recognition algorithm for the former class. In addition, the authors give a counterexample to a 1984 conjecture of H. Maehara.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382269$3DE92396-9DDD-4DA0-BC2C-9796847ABE63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382269$13D32CA3-5846-4727-9B8C-56F368599DE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84540d1f5e78fb310b5c38731c4dd9447042e72b","datavalue":{"value":"1133165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382269$EFC72FD5-A775-439B-AC19-7359212E101F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74180f1281a2d090d37c4e9b28cfa0dafa071ff7","datavalue":{"value":"tolerance digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382269$EEE4B073-9489-4720-A98E-8DE4D5B73F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382269$046C4095-0080-41BB-B5AA-79C882C3D61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d006ab1df44ac34ba9b99e22ef9ad7293594f86","datavalue":{"value":"bitolerance digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382269$F828711A-A0BE-4353-9CEF-6A0CC8F3B478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382269$CA529D48-B74B-4FC0-B248-2BFDEEE14BED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$F29CBAB7-F5D5-409B-9D14-6C98760FFF4E","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":"Q1382269$82F2674E-2C13-4002-895E-E54D8B23B352","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9754122bf000f04f8ae1416524e4c1550a854","datavalue":{"value":{"entity-type":"item","numeric-id":1894354,"id":"Q1894354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$9455526E-A521-4BB7-B1A4-C4C97396B5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44dcc794a422d76f2bc7a48cf1dd884a16160481","datavalue":{"value":{"entity-type":"item","numeric-id":1974515,"id":"Q1974515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$2C8C5B6B-12FD-4C29-BA72-FAB2BCA5F14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ce7d0687ba32ac43d357559910dcc7d3d9d14","datavalue":{"value":{"entity-type":"item","numeric-id":4390681,"id":"Q4390681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$DDABA229-1761-4B96-A407-D0C369EDED29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070caa63e900376a1ea5b2aeef49e508c832488b","datavalue":{"value":{"entity-type":"item","numeric-id":1336645,"id":"Q1336645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$9FBBD621-17AF-410F-866A-C2C0E715A2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d48f21b86acc37cbf2a178cbf59e7536f03c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3875975,"id":"Q3875975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$03E0FC0E-AE2E-4951-80A1-0A9323C39F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63bcaa3d64d9a27d1ad2bb71b45bdd66bcf6acc","datavalue":{"value":{"entity-type":"item","numeric-id":4281627,"id":"Q4281627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$8294AAE8-FFAC-4D7C-91E4-C08712870886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90397b0586b1b16c2d858ace118c10cd224258b2","datavalue":{"value":{"entity-type":"item","numeric-id":4287937,"id":"Q4287937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$F9410D79-6515-4B4E-81D3-DEAFC4DAD32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afdf2554745c39628b95b8afebf79a989b3e10af","datavalue":{"value":{"entity-type":"item","numeric-id":3344239,"id":"Q3344239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$3FBB3296-314E-42F9-B6B3-7143FEF0718D","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":"Q1382269$9EF723C9-CE0C-4936-BA79-1163F0B09329","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":"Q1382269$A3F3519D-125B-4EDF-936C-5D8798E8674D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddcab77cc06a1867f1053994ad87177b46c2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":798675,"id":"Q798675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$8AD19EC3-A894-4CEF-910C-866B828FE69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c22661ef6bd919d2990ad58a4b566b53aaa5c2","datavalue":{"value":{"entity-type":"item","numeric-id":2536060,"id":"Q2536060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$B135C3B9-C856-4DDD-88D2-1C1D85F3695B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280a71f083eea41b38af2c927235141460186da1","datavalue":{"value":{"entity-type":"item","numeric-id":1894368,"id":"Q1894368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$218A6E15-31EC-4BD8-84E4-933825EC59C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35b03f4cee5a1c0ecf945160be55ecd9139027e","datavalue":{"value":{"entity-type":"item","numeric-id":3233621,"id":"Q3233621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$8DD9CD82-3929-43FF-95EC-FFDBEDBB1E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ccefdfd381cc1975d3fc25bc949db6859da301","datavalue":{"value":{"entity-type":"item","numeric-id":3344012,"id":"Q3344012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$FA9C6807-D7F7-423D-8538-61832582A2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be80a1015ca0ae38ce8424916efbe10b61166289","datavalue":{"value":{"entity-type":"item","numeric-id":1118608,"id":"Q1118608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$6DD17665-E7CE-4E5F-95FC-E736D5192C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76362a000aed78205e15e544e99c407ea95c20b3","datavalue":{"value":{"entity-type":"item","numeric-id":3824435,"id":"Q3824435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$4B839358-6038-4152-BF39-51DE857B33DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c92a8435c385a1b91a5f62315b2fbb62fbd749","datavalue":{"value":{"entity-type":"item","numeric-id":3315299,"id":"Q3315299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382269$0F949037-0E1C-49CE-9FA9-CA2BCB08E332","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ba2fbdd7c4f0caeb742a9e590cea5e0795ae33","datavalue":{"value":{"entity-type":"item","numeric-id":4329054,"id":"Q4329054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148652388a9edf42f7096426437d6c84f13ac846","datavalue":{"value":{"amount":"+0.8003125190734863","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":"Q1382269$B5492F7F-9FDC-4D56-83AC-E9B146707D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ba8d3d9086b406eb891f2db65dce0cbd1ac488","datavalue":{"value":{"entity-type":"item","numeric-id":1974515,"id":"Q1974515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875aeb8e462c2646a80c7ce4d24ff5a26327e6a3","datavalue":{"value":{"amount":"+0.7891871929168701","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":"Q1382269$A4D343A3-E3F9-4CE7-A4AE-6FE8DB11DBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e97e1ac07c826c325dd6b8a20f925087c70ecd","datavalue":{"value":{"entity-type":"item","numeric-id":798675,"id":"Q798675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0376e815fce94ca72be491a150f3dc034070cbe0","datavalue":{"value":{"amount":"+0.7773696780204773","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":"Q1382269$909ED6DF-B6DB-4BED-A4EB-5A3E98DE20A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8886f97d31d6f00c2a4088cf132e117c50c12262","datavalue":{"value":{"entity-type":"item","numeric-id":4390681,"id":"Q4390681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e1bc895b0b4cca240c0b8151bd78e4370b8d0e","datavalue":{"value":{"amount":"+0.7761474251747131","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":"Q1382269$E6391204-BE22-47AA-9DD7-0EB0036DF8BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cliques that are tolerance digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cliques_that_are_tolerance_digraphs"}}}}}