{"entities":{"Q396800":{"pageid":398567,"ns":120,"title":"Item:Q396800","lastrevid":61567716,"modified":"2026-04-11T00:11:58Z","type":"item","id":"Q396800","labels":{"en":{"language":"en","value":"Recognition and characterization of chronological interval digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330277"}},"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":"Q396800$45533B8C-D55E-40B9-9D0B-AFED8CC3C99C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aad72d0b52e518446a7904892288c2cb6c233c20","datavalue":{"value":{"text":"Recognition and characterization of chronological interval digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396800$E40A0CA8-4A68-436C-8C67-CCED944F3872","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a239b2257f87edfacfb7aa7293ecf4a14fe1699e","datavalue":{"value":"1295.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396800$362F839F-BE9D-42F3-9ADE-EB773F55DA3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$1349A566-142B-4CFD-B073-69FD8F185779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19b2c5f513661df82356ca7fa5853c2303dfb529","datavalue":{"value":{"entity-type":"item","numeric-id":323042,"id":"Q323042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$7E0DFEB3-0D97-4F49-A4D5-BBC0F4647FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$8A6BBDC9-77A5-4CDC-B7AE-F0FAF8A1DB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a49b75d1c698d7bc3c2794e96355a37b37c443f","datavalue":{"value":{"entity-type":"item","numeric-id":6055411,"id":"Q6055411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$8A9F5DC6-6BA2-4A85-8754-2D14273C2EC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$148DC092-2AC7-4F31-8A22-70C8C12C52D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-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":"Q396800$1804001F-8806-494C-9170-F0FFCDBE3E6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fe6c98cbb96a93115af716fd0220fcd3122ffde","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p5","type":"string"},"datatype":"url"},"type":"statement","id":"Q396800$0F248008-3A2D-4120-A133-A7AEC00E52A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"26e8c39bf2f05784af9c279b16647c13edba5cb5","datavalue":{"value":"Summary: Interval graphs admit elegant structural characterizations and linear time recognition algorithms; on the other hand, the usual interval digraphs lack a forbidden structure characterization as well as a low-degree polynomial time recognition algorithm. In this paper we identify another natural digraph analogue of interval graphs that we call ``chronological interval digraphs''. By contrast, the new class admits both a forbidden structure characterization and a linear time recognition algorithm. Chronological interval digraphs arise by interpreting the standard definition of an interval graph with a natural orientation of its edges. Specifically, \\(G\\) is a chronological interval digraph if there exists a family of closed intervals \\(I_v\\), \\(v \\in V(G)\\), such that \\(uv\\) is an arc of \\(G\\) if and only if \\(I_u\\) intersects \\(I_v\\) and the left endpoint of \\(I_u\\) is not greater than the left endpoint of \\(I_v\\). (Equivalently, if and only if \\(I_u\\) contains the left endpoint of \\(I_v\\).) We characterize chronological interval digraphs in terms of vertex orderings, in terms of forbidden substructures, and in terms of a novel structure of so-called \\(Q\\)-paths. The first two characterizations exhibit strong similarity with the corresponding characterizations of interval graphs. The last characterization leads to a linear time recognition algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396800$7D403F0D-C9D9-412F-9B23-1A82CB9BF573","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396800$013FD656-6F9E-402E-8893-77074B17FCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396800$0F7B977B-9C40-41AF-80C7-E46EEDC65AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396800$A91E2090-B521-4CB4-96FF-223821DB193E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"576f581438e26d361716393473876021d77e5346","datavalue":{"value":"6330277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396800$81BE7E1A-FD46-4DCD-B5BF-90AC76EB306C","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":"Q396800$57D1E1CC-3EE6-4090-8A9C-544B3047C8DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0fb98175ad30ca3795b5184a2efd7b92215cd52","datavalue":{"value":{"entity-type":"item","numeric-id":1322037,"id":"Q1322037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$C54B362D-CC63-4C5D-A766-4833D492A8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$D50141AB-F20A-464D-9B5B-B5F9CE21D341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080102f4c0e0e0b39f8c51a5d64d5a18840de71f","datavalue":{"value":{"entity-type":"item","numeric-id":5434245,"id":"Q5434245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$93A16FFE-7124-4C5C-A00F-4B4C08513D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e72ad10ca4d4c21370eba9e744263b4b57faf2","datavalue":{"value":{"entity-type":"item","numeric-id":3058537,"id":"Q3058537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$247A6D9B-7292-4D18-BAEB-6019B744FBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1eda6ad9f405c8941925bd2e882ee46523922f","datavalue":{"value":{"entity-type":"item","numeric-id":1313853,"id":"Q1313853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$3B014E50-DE79-4358-9222-924B0E6E0B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488d3e89eb92cf03047da15654c231ab250484bc","datavalue":{"value":{"entity-type":"item","numeric-id":3439038,"id":"Q3439038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$A3E609EA-7F28-4D69-8F55-516D624B7A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7eb10d0f54b248dea6be0ebb64daac0fe368c9","datavalue":{"value":{"entity-type":"item","numeric-id":2839215,"id":"Q2839215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$FD909D09-0CC2-4E48-A7A3-EB3849C7A45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16ff28efb394beacf6b1fd64453b6a8741f6fca","datavalue":{"value":{"entity-type":"item","numeric-id":415269,"id":"Q415269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$0BA3DE26-1CA5-4AEB-A0D4-B9A4D2FC747E","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":"Q396800$DEDA4689-FF28-4C9E-935A-7B98E7B0EC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$0047BD3E-D19B-4950-A02A-62DB823701E7","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":"Q396800$369584D6-5F21-4550-9F4A-2B7A67462C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971729ab6e4a716ef3842406bf2463a7a873bc55","datavalue":{"value":{"entity-type":"item","numeric-id":2498738,"id":"Q2498738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$F65CEDFC-7227-4153-9515-F182FF11C12E","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":"Q396800$E0341024-E246-4280-82C6-D48821FD3E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73d096dd8ab19e7da1ec7ecb8bca0ee11b15c9c","datavalue":{"value":{"entity-type":"item","numeric-id":1918551,"id":"Q1918551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$E64820B0-ABCF-4245-98D3-4D1BF07C4FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7ca097e0373fc4e4e112a03ab2a88d3dfe7fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1377666,"id":"Q1377666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$E7CB2D97-7183-4F7C-9C45-45E183ED6ADB","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":"Q396800$2F1EA7FC-1D3C-4E22-8200-4066AA2EC586","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":"Q396800$6303F817-C5A2-4061-8019-64CAEFF3E6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f0dac7aa3c63cebed250a4009312c82df0917e","datavalue":{"value":{"entity-type":"item","numeric-id":1910520,"id":"Q1910520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$37776389-1362-432E-A154-56A854223173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6ae69d9cdbefaa035f174b90a4ea36b83c1227","datavalue":{"value":{"entity-type":"item","numeric-id":2497527,"id":"Q2497527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$9B73EE87-F322-4BBC-852C-0E29D7D19FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a3ccd9ca6dbc8d18ef91a6f94c856f8bb6fbf1","datavalue":{"value":{"entity-type":"item","numeric-id":795848,"id":"Q795848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$7A0CE383-E8A1-441C-80A7-9E8B24DEAFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$C06C6FD6-C863-47DD-B605-A7E6CB3A70E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6689f7db0d132883ead4c971b41aae206ddc4701","datavalue":{"value":{"entity-type":"item","numeric-id":1377823,"id":"Q1377823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396800$243A8B56-FD14-4AA9-B701-DAB0C6070545","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2715663a92d507803ad150c9637347921e100643","datavalue":{"value":"bafkreib4turqt3cvwid4fll67yvyjy4ekjmcc3lkeksh3zpglzmuukmity","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396800$5F3672B6-E4B8-4B3C-B668-2B0ECD3A09F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a74ee8a5523efcbdd388d83ff17cfa78a3b0cfcd","datavalue":{"value":{"entity-type":"item","numeric-id":2497527,"id":"Q2497527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f16630068a20327af2b4d9bcab5202222f5791a","datavalue":{"value":{"amount":"+0.8960664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396800$3E54D93F-FA0E-4E16-9F13-A24542C2EEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d65cd9aca6ee21c7073acb864e685f12bf27d3f","datavalue":{"value":{"entity-type":"item","numeric-id":2656971,"id":"Q2656971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91a9cb7aad31ca460f1e447d08de09757ad4056","datavalue":{"value":{"amount":"+0.86358404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396800$10E5768C-04A3-4279-A391-2C9E3B173039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2489cd9dd13ad12ac13a873532acd1f24529cab2","datavalue":{"value":{"entity-type":"item","numeric-id":795848,"id":"Q795848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd00d6d5c9c60e91540d2de020536385d6e46a92","datavalue":{"value":{"amount":"+0.8369859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396800$C358F000-48EE-4972-A4F4-EC53DBCA02BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece93b319fc92a1e8f4aa205186f846bebdbb2c4","datavalue":{"value":{"entity-type":"item","numeric-id":3495376,"id":"Q3495376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd9ff660c20671d6142acb8dc471e6d8654f2fb","datavalue":{"value":{"amount":"+0.8334999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396800$288BB7D4-B6AE-4F6F-AB19-ACFCE3310885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4cc078262569936c53737bc0487d31767200bd","datavalue":{"value":{"entity-type":"item","numeric-id":1118608,"id":"Q1118608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f4cc5bbfd8761b82386e4a9dc72c5ba02bd57bc","datavalue":{"value":{"amount":"+0.825439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396800$83083D47-F5F6-4252-9D4C-E35914201F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de63b19810443a32327788ba75b0336326246c52","datavalue":{"value":{"entity-type":"item","numeric-id":324764,"id":"Q324764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd719ab7841481ede97bd71e243ffec2c40dc04","datavalue":{"value":{"amount":"+0.81920743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396800$29018DF8-CAF6-4FFF-9BD5-278BB0824B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da3d3152fd6a13c74e8b61af4cbeb70d9e6e3ca","datavalue":{"value":{"entity-type":"item","numeric-id":2839215,"id":"Q2839215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322840c636c839d898418d542b1956a721926e9a","datavalue":{"value":{"amount":"+0.8189598","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396800$D38D2886-1AB1-4546-951D-8216E02917D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84744e0bf481803265fc254ca1f8f5146aa89701","datavalue":{"value":{"entity-type":"item","numeric-id":1377666,"id":"Q1377666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"663a7bf793a0a3baa8a9806657393e18b8bf669c","datavalue":{"value":{"amount":"+0.8182271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396800$F6B50370-0940-4F00-BCE1-EC5E0801B74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b18d0965f6023885a631d7a8b539fa718319ec6","datavalue":{"value":{"entity-type":"item","numeric-id":3615984,"id":"Q3615984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2535526a39cbbce3c597a391a624893dd0da2d3","datavalue":{"value":{"amount":"+0.8161121","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396800$9F410063-C5BA-4719-A2CD-D1C9E17FFF34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognition and characterization of chronological interval digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recognition_and_characterization_of_chronological_interval_digraphs"}}}}}