{"entities":{"Q1974515":{"pageid":1985257,"ns":120,"title":"Item:Q1974515","lastrevid":82280966,"modified":"2026-05-06T20:31:47Z","type":"item","id":"Q1974515","labels":{"en":{"language":"en","value":"Bounded bitolerance digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1439820"}},"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":"Q1974515$2C445D38-4205-472F-953A-699EA7507BA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5819dbf2320d8df3c8784d20203cf5bb764e9620","datavalue":{"value":{"text":"Bounded bitolerance digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974515$B35E6A57-96BC-4FDA-B72E-79FE29DBF3AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38489a774498481ac8e7bf2fb0aee0b2853a6e65","datavalue":{"value":"0946.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974515$E1F9D22E-05B4-4954-8BCB-3CD6811439EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0a83a55a52e359fffbdc5d3a0047a99dea1027d","datavalue":{"value":"10.1016/S0012-365X(99)00220-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974515$629820AA-39CC-45D3-9E08-1487EBAFCF3F","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":"Q1974515$524F6530-6AB4-4FF8-BB41-86EBE52C771D","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":"Q1974515$DB8F7AE0-7E6A-4AE8-B39A-060EE9E35710","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":"Q1974515$0B3ED9DE-9250-4D65-B919-C921C14647D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-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":"Q1974515$05797400-599A-4E26-A433-1CF57E5835DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04af645e1771d3ab82c71092ebdd15800c914821","datavalue":{"value":"A loopless directed graph \\(\\vec{G} = (V, A)\\) is a bounded bitolerance digraph if it can be represented as follows. Each vertex \\(x\\in V\\) is assigned a real interval \\(I(x) =[le(x), re(x)]\\), a left tolerant point \\(lt(x)\\in I(x)\\), and a right tolerant point \\(rt(x)\\in I(x)\\). The left tolerant interval of \\(x\\) is the interval \\([le(x), lt(x))\\) and the right tolerant interval of \\(x\\) is the interval \\((rt(x), re(x)]\\). For distinct vertices \\(x\\) and \\(y\\), we have \\((x,y)\\in A\\) if and only if the intersection \\(I(x)\\cap I(y)\\) is not a subset of either tolerant interval of \\(y\\). The authors prove: (1) A loopless directed graph \\(\\vec{G} = (V, A)\\) is a bounded bitolerance graph if and only if there exist interval orders \\(P_i = (V, <_i)\\), \\(i= 1,2\\), such that \\(\\widetilde{P_1}\\cup\\widetilde{P_2} = \\vec{G}\\), where \\(\\widetilde{P_i}\\) is the directed graph with vertex set \\(V\\) and arcs \\((x,y)\\) for all \\(x<_i y\\) or \\(x\\) and \\(y\\) are incomparable in \\(P_i\\). (2) Let \\(\\vec{G}\\) be a loopless symmetric directed graph, i.e. if \\((x,y)\\) is an arc of \\(\\vec{G}\\) then is also \\((y,x)\\). Then \\(\\vec{G}\\) is a bounded bitolerance graph if and only if the underlying graph \\(G\\) of \\(\\vec{G}\\) is an interval graph. The authors also discuss bounded bitolerance graphs \\(\\vec{G}\\) such that \\(\\vec{G} = \\widetilde{P_1}\\cup \\widetilde{P_2}\\) for certain restricted interval orders \\(P_i\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974515$97C4D4F8-7D90-4BB3-978F-E654C609ADEA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974515$AC12CBEB-B4DD-4AA1-8284-421DC90E4FD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974515$0EB90406-0892-4D4A-B02A-2A2C9C374B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974515$89B2FBF3-972B-4F05-B367-DEA9BFEE4EB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90fe98b687f397c90dc23a79509f7a86845ed40e","datavalue":{"value":"1439820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974515$C9B60215-9D37-4814-A682-29E38397FA68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1950c82a906973a3bfbe56108e7279ba17f49ff2","datavalue":{"value":"bounded bitolerance digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974515$D1B7A6A8-BCF7-4AAA-A4EB-4A7E0731ED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc02b93f05817810227e222ee92dbaee102a4247","datavalue":{"value":"interval order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974515$6EBEE02F-AF17-4A06-992A-5FCF298D0C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974515$52CA7252-D47E-42D4-8253-CD91E0711999","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":"Q1974515$8522303E-22F1-48C6-9B4A-D7D64B70CB10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec562dff8c8899c8b33395a8ed06cc81caa05234","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00220-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1974515$3415AC5A-9DCE-4536-B364-58439015234E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc2a465bdd47a643e6344280ce41907dd511bd0a","datavalue":{"value":"W2067711316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974515$AB7C419E-292E-4274-A780-BBA85C6E387E","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":"254abe0c24ca082a6e6a134e4b4fc3d4fb0ff5a4","datavalue":{"value":{"amount":"+0.8666738271713257","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":"Q1974515$D4B5634A-BF5A-47CC-9682-0265A2D7580E","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":"f4bd8ee362b7953d64cf0b95f7711c5506f08579","datavalue":{"value":{"amount":"+0.8212442994117737","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":"Q1974515$68E559D9-3262-406C-8E6F-1C39F79DD4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b9b855b8c32ab3f83025dfa84150adb24a34d23","datavalue":{"value":{"entity-type":"item","numeric-id":5466018,"id":"Q5466018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504446063817426cc3e88793b4b45697b53de86f","datavalue":{"value":{"amount":"+0.8161295652389526","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":"Q1974515$CB3314DD-46CC-43FA-9776-9F6A69BD2192","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":"54a323c27bdc75eee32a83fd7eb546e703662bdc","datavalue":{"value":{"amount":"+0.8008282780647278","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":"Q1974515$1739DDCE-D66E-4F72-9A46-277615082F65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounded bitolerance digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounded_bitolerance_digraphs"}}}}}