{"entities":{"Q6581392":{"pageid":14192547,"ns":120,"title":"Item:Q6581392","lastrevid":95852789,"modified":"2026-06-05T09:53:25Z","type":"item","id":"Q6581392","labels":{"en":{"language":"en","value":"Triangle width problem: at the intersection of graph theory, scheduling, and matrix visualization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7889406"}},"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":"Q6581392$CA566FC1-4EEA-4CA1-8C8A-85D1C84C97C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64fcad671056385e1005ab511831d4c35767a1dd","datavalue":{"value":{"text":"Triangle width problem: at the intersection of graph theory, scheduling, and matrix visualization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6581392$4551CB82-C835-4D69-96AF-7770E05B98CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bfa7e0478d4682abc616d8612374f78ff026ee7","datavalue":{"value":"1544.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581392$A6B12BAE-8C5C-4B89-B1D6-554C638630C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9702b28191228b6e51d498e42c3aaae22d2ac055","datavalue":{"value":{"entity-type":"item","numeric-id":2019487,"id":"Q2019487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581392$D6FA700A-D81E-4081-9881-9A46FAD7119C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7809740dcbda419bfa785d6634cc29f6b519199b","datavalue":{"value":{"entity-type":"item","numeric-id":2030650,"id":"Q2030650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581392$56B88D68-7877-466E-95D2-92794FD9EE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1a5b9ca130371cc2fd15a9274f1ecf3dd9fc2cd","datavalue":{"value":{"entity-type":"item","numeric-id":879281,"id":"Q879281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581392$10CFDFB3-A238-477B-A911-4D2C7A25FDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff8784f91b4fd669acab87923bca0af38af69c7","datavalue":{"value":{"entity-type":"item","numeric-id":2030651,"id":"Q2030651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581392$95D424D3-8A92-4FBC-850C-F0CC6E8D967C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581392$095DDF2D-7F7C-4742-B277-B0B9CD23A1DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581392$49E7BFD9-9BAF-4A87-842B-64007E693B30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c782275f7973be1626b55680bd65ab6cf2c9404","datavalue":{"value":{"time":"+2024-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6581392$0CAE7738-7439-4511-B99A-45BB0E70B9A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581392$BD311E1C-3080-4A06-A795-7634DC241A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581392$B012C4EF-7F96-4B24-BAB1-DFD700949C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581392$0136DCBF-D76D-4A88-BBD1-0802DB31E5E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a51fc22537b7f1e8a682691e9e62ecbdcdb8d6e","datavalue":{"value":"7889406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581392$FD113410-8D74-4FE1-9089-A51E7CD89B0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581392$025CC774-25CA-4C39-B6D8-998448B06B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581392$D7361F39-DDCC-4CAA-B430-73BF41D0A724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581392$8F0BBADA-67BD-47CE-B875-B5DD7C855E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"077ed8957ce365af7e6a055cb069ef79a94fe787","datavalue":{"value":"binary matrix visualization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6581392$814A9CE2-4B9D-429B-A7E0-67400EEC1EB2","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":"Q6581392$AE61C004-B49D-46A0-B960-C24C0050ED3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b64bfe898c7e488d66acca23dcc473e8ce5ef2","datavalue":{"value":{"entity-type":"item","numeric-id":1962049,"id":"Q1962049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581392$1696A540-7147-4476-9F25-D7AC0CE98604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90525c837f4f781439489136114dac17fa06c91","datavalue":{"value":{"entity-type":"item","numeric-id":3459859,"id":"Q3459859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581392$1A89EE2A-3FC6-4F9B-B4C5-B747CDD96B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581392$0481041F-23BD-4C0A-9850-24B53EEB4E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d69737c74aaf6101b219826c5612d77571e40b0","datavalue":{"value":{"entity-type":"item","numeric-id":4609783,"id":"Q4609783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581392$E4CA9FE6-4AC5-4307-932F-A45B96436A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6a4f7d8a1bb11172ba512c922cbecd055b7cb2","datavalue":{"value":{"entity-type":"item","numeric-id":3953535,"id":"Q3953535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581392$6314783D-50B2-4DAB-BB3F-767AC3E744B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1f98219fb5d0440e1c7502b6640707667aef1c","datavalue":{"value":{"entity-type":"item","numeric-id":2778607,"id":"Q2778607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581392$7EF67881-4918-4474-B2C6-4F3218FA2F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6491f142d04cfffac0a32d9290aa24a11e44dc45","datavalue":{"value":{"entity-type":"item","numeric-id":5899553,"id":"Q5899553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581392$13EF59B9-7060-4294-BDA2-1B076B3045F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed3043cf68bb9b6b5f46ed9d649073221354e9a","datavalue":{"value":{"entity-type":"item","numeric-id":4347916,"id":"Q4347916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6581392$CAF78AEC-2A99-4737-8A65-EE63FF58C7DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f0476ba302d8c426b61a9c1b38e40e680300f37","datavalue":{"value":"10.1007/S10479-024-05890-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6581392$39BA7638-2000-43B4-B4C8-5F05C9DEC232","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd3a67fd57d2f39a400c9227b79c04ee06c01e0","datavalue":{"value":{"entity-type":"item","numeric-id":1617282,"id":"Q1617282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55246328e2761c075cf5a72e2e4f1a5562baaf97","datavalue":{"value":{"amount":"+0.7275737524032593","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":"Q6581392$F1113292-B63D-4899-B5D1-DE989BE22E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b86fc2788873f71b44198e14f67ecedc3fa0bf0","datavalue":{"value":{"entity-type":"item","numeric-id":2275391,"id":"Q2275391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc214da670bc4ad37d64d8cb378367fb6557194","datavalue":{"value":{"amount":"+0.6722024083137512","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":"Q6581392$0A57FC15-9D74-4996-879A-4F40C0721F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03a5a1c19a402ea7af464d0d9b6ed74b46a576a","datavalue":{"value":{"entity-type":"item","numeric-id":4525265,"id":"Q4525265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62be221e24806473fea08f98dd6a90627057cf28","datavalue":{"value":{"amount":"+0.665852427482605","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":"Q6581392$CCD6C254-9DBD-4A42-B70D-2D6A5CE1DCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eabbe411e4898e6994d1a8d728a1bed60bfcc0af","datavalue":{"value":{"entity-type":"item","numeric-id":3459859,"id":"Q3459859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"421e1ea4be0a273b4a0901f8b92ac4e93f2f0915","datavalue":{"value":{"amount":"+0.6591352224349976","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":"Q6581392$5C897BB3-0AAF-430E-A32C-F65AC5643EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c7fe8565dd0f61e20c34b4db7378735338ff78","datavalue":{"value":{"entity-type":"item","numeric-id":5235440,"id":"Q5235440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f3799af52d3834067c64aa649f877a3c592365","datavalue":{"value":{"amount":"+0.6561365127563477","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":"Q6581392$99505390-D0D3-483B-B9F8-B6A4243E3C20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangle width problem: at the intersection of graph theory, scheduling, and matrix visualization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Triangle_width_problem:_at_the_intersection_of_graph_theory,_scheduling,_and_matrix_visualization"}}}}}