{"entities":{"Q1789058":{"pageid":1799800,"ns":120,"title":"Item:Q1789058","lastrevid":57569358,"modified":"2026-03-31T10:48:51Z","type":"item","id":"Q1789058","labels":{"en":{"language":"en","value":"Interval \\(k\\)-graphs and orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6949478"}},"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":"Q1789058$EC1FFD56-B1FA-4F97-8A87-CD7975592500","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdb17a720a38145e8db10a6885c7f62939b3512f","datavalue":{"value":{"text":"Interval \\(k\\)-graphs and orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1789058$031F461F-807C-4DC4-969A-7C17E0FC3E5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4923bce958fcc9786dc41e8c2848f5e824717259","datavalue":{"value":"1406.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789058$A1A5039F-24A5-4995-8805-F0AB54F559A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbe7bda204a5ecefaa9e5db42d2587262672ca0e","datavalue":{"value":{"entity-type":"item","numeric-id":417449,"id":"Q417449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$D8B9C07C-E55E-4895-B8EA-C63918666E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe77ec2b4526bab176ac013f5e3843618810f783","datavalue":{"value":{"entity-type":"item","numeric-id":1789057,"id":"Q1789057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$A45C7D70-D4FB-430B-9B94-4A1E94B1744C","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":"Q1789058$7E4B62FB-542B-4E6C-B3C9-723B29393527","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$E1DB6729-17D2-48A6-8716-EFDB823BC019","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6fb386ba4436b2fd380b04497cf42193d92b54c","datavalue":{"value":{"time":"+2018-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1789058$0513F4C4-F5CC-4ADB-9CB7-EC7808A3E713","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86aeced1c5b22f6578766d3aae1a1a55a77aecfc","datavalue":{"value":"https://arxiv.org/abs/1602.08669","type":"string"},"datatype":"url"},"type":"statement","id":"Q1789058$DFF9FCF0-CB2E-4E12-9359-F9CA1D4452E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4dc6b8cd0ce799724848876681a67c1767b4b942","datavalue":{"value":"An interval \\(k\\)-graph is the intersection graph of a family of intervals of the real line partitioned into \\(k\\) classes with vertices adjacent if and only if their corresponding intervals intersect and belong to different classes.  The authors study the cocomparability interval \\(k\\)-graphs, that is, those interval \\(k\\)-graphs whose complements have a transitive orientation (and consequently are the incomparability graphs of strict partial orders). Such orders are called interval \\(k\\)-orders in the following.  In this paper, they characterize the kind of interval representations a cocomparability interval \\(k\\)-graph has. Furthermore, they identify the structure that guarantees that an order is an interval \\(k\\)-order.  The case \\(k=2\\) turns out to be somewhat peculiar: Cocomparability interval \\(2\\)-graphs appear in the mathematical literature under many different names. It is argued however that analogous characterizations do no longer hold if \\(k>2\\).  Finally, the cocomparability interval \\(3\\)-graphs are characterized with the help of one forbidden subgraph, and similarly interval \\(3\\)-orders via one forbidden suborder.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1789058$F487ECF5-838C-40B7-820C-DE545BF88083","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789058$76CB25CE-5951-4521-88F2-7D66AB4CBDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789058$AFDBBA5B-1934-42B2-8EB2-A694CAC77FCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a4b16b02fff7eb28db77884a58fd6854db5e1df","datavalue":{"value":"6949478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789058$6613CD9A-E56B-4846-923B-BED4EE3BFB33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1789058$EF729500-90D5-4E9D-BBF2-864D225B02B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d18420b0848a4c0300452d10ba1f75d74dc0e1","datavalue":{"value":"interval orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q1789058$EE75AB73-E0D0-468C-B42B-75D2ADB0194F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5231e358b1475ff5d3b38a6db9387a49b7573c24","datavalue":{"value":"interval \\(k\\)-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1789058$CDF1AE65-F59D-4130-8A02-8F56D46C1AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2f6c5a7383cd2faf8e8b37556ab8e27c3dee67","datavalue":{"value":"forbidden subgraph characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1789058$FF188459-898F-4354-8032-947F3F6F07AF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b06c1395e4711da17bf8b93bbe80ac88c912a760","datavalue":{"value":{"entity-type":"item","numeric-id":386876,"id":"Q386876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$A713A4AE-A534-48E0-833B-04841AAD0274","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":"Q1789058$E72225E0-C399-4E3A-9760-EF6D44CB3CA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7401309e0c407f33b125f375621fe3d40d8ea4e8","datavalue":{"value":"W2963137092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789058$AFA463C1-3D52-4E1A-89DE-129DC4237795","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$C05CFCB9-68D8-4EB5-A817-3F0780222FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddec29be3cd0f2884ecca317e4f5a4056bcd653a","datavalue":{"value":{"entity-type":"item","numeric-id":2249945,"id":"Q2249945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$F196EBA9-55F3-440C-8C9F-527B4EAC7A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b0188352bd91089a0e8ba7d9ff20363d2c4453","datavalue":{"value":{"entity-type":"item","numeric-id":3626684,"id":"Q3626684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$2574150B-4BEB-4ADA-B387-7C0612D3984B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339ea91aaed6490eb2cc5b1cb92e977e0c11d112","datavalue":{"value":{"entity-type":"item","numeric-id":5480717,"id":"Q5480717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$91B54920-6A38-4473-9381-FFF3366FEDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbedbf1ff4ee010cd61b0ea38ff07b9e964672c6","datavalue":{"value":{"entity-type":"item","numeric-id":2995145,"id":"Q2995145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$8829C63D-14EE-4E3D-A3C2-B802F97E4F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64efddeac07e3d08475b74cdef4c8585c27b609d","datavalue":{"value":{"entity-type":"item","numeric-id":1028472,"id":"Q1028472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$911A3591-3923-4286-801D-13B3098E8152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd77119adc0a982791c6b5078f2abd858101adc","datavalue":{"value":{"entity-type":"item","numeric-id":4377431,"id":"Q4377431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$1ED1F06C-F483-4AF4-B11C-D50EA68F8DCA","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":"Q1789058$72A1A3EC-45A1-4CDD-AD3F-4C4D5A193CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$0C310A07-8466-47E6-919B-D25273B6E14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$E660EAB8-6D15-43FD-8543-0A4E763C465E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$7129B0EB-84A7-4B6D-B469-33194F769918","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":"Q1789058$2FD1035D-7C3B-43B7-9093-FC58FB6FE5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$07BE79C1-E8C0-43B5-B461-FA58B945264C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450cd738818f2a9737a91a76e7e51d8a05aa60cb","datavalue":{"value":{"entity-type":"item","numeric-id":4810505,"id":"Q4810505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$2551B896-7A8A-4799-AB1A-C9A2ECA0976E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec1672c9a3906322e0ebe4449d50fa54ac81653","datavalue":{"value":{"entity-type":"item","numeric-id":5598298,"id":"Q5598298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$180C62B1-44EF-4F4B-9208-569DD85F2D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$7FAC1C58-EF61-4C6E-909C-0A8ADA1CDB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2039335ca785edc430c5df27284333f23546be8e","datavalue":{"value":{"entity-type":"item","numeric-id":1281778,"id":"Q1281778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$E0B00F58-DACF-4076-B7AA-016804695DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be0f1d594c6f4f6a028e35210f0c0accf214a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4296509,"id":"Q4296509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$4AA69A56-617A-49C4-BFCE-2B95A019C26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2fcd3f315229d6cfe5a1cff047a1ab8b88f5d95","datavalue":{"value":{"entity-type":"item","numeric-id":4949814,"id":"Q4949814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$F4BA1211-8FD0-4F6A-803F-48C2D26E6D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a1e5f35492c8198dd96e1bc446069d534ba20b","datavalue":{"value":{"entity-type":"item","numeric-id":1078197,"id":"Q1078197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1789058$B4CE850B-BE68-4CF4-BDB6-EC3FE376EC8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d623359132cb4fab919cef39bb35789a38db959","datavalue":{"value":"10.1007/S11083-017-9445-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1789058$7B807507-9AC0-4F75-82AB-9C29B7CD01FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff02e60023561abb46696b65980a5e9720bf7be1","datavalue":{"value":{"entity-type":"item","numeric-id":4405755,"id":"Q4405755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25caf2a7f7769f57554f440e95811ffa3dbd395f","datavalue":{"value":{"amount":"+0.7980046272277832","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":"Q1789058$1A2EDE7C-9ADE-41CB-8E57-0E26E12AF5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae92952c655bcbb46602f83f2fe20d86b1eeb68","datavalue":{"value":{"entity-type":"item","numeric-id":3626684,"id":"Q3626684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789c6131cf31486b6196446590e2bb0ade762ed6","datavalue":{"value":{"amount":"+0.7704938650131226","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":"Q1789058$E019987A-6FA6-4836-B2E6-67D20DF95AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256021682943b5ba8b8f54b8247092622daadbd8","datavalue":{"value":{"entity-type":"item","numeric-id":1060230,"id":"Q1060230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9003f1609a4de8b2e0ffd679427c612bb8894f6","datavalue":{"value":{"amount":"+0.7682221531867981","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":"Q1789058$9C4E7F7E-65B5-4683-BF56-845C375CE285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba90b6fef569af31b7d7e7dad3aeb7baa39df3df","datavalue":{"value":{"entity-type":"item","numeric-id":1747276,"id":"Q1747276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b2719c48c0f42b5cb8b73784637e320e300136","datavalue":{"value":{"amount":"+0.7636513113975525","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":"Q1789058$842DDA93-D82B-4CAB-AAB6-584F5335A0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10dfe6db1b83ae51a33ad84e574a3d36af3791c9","datavalue":{"value":{"entity-type":"item","numeric-id":1073053,"id":"Q1073053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2f262c8569ca3f09d04d8cc7fd21d44c758cbd","datavalue":{"value":{"amount":"+0.7593175172805786","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":"Q1789058$806BF9A5-15B7-4471-AC3B-728DC5249C85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1789058","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1789058"}}}}}