{"entities":{"Q1118608":{"pageid":1129357,"ns":120,"title":"Item:Q1118608","lastrevid":49264909,"modified":"2026-01-06T21:11:29Z","type":"item","id":"Q1118608","labels":{"en":{"language":"en","value":"A characterization of interval catch digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4095498"}},"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":"Q1118608$0CA3250F-371E-443B-8673-6C0709A0C28E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34fc45edc511fa89c968769e53864d87a94b7de4","datavalue":{"value":{"text":"A characterization of interval catch digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1118608$1288AE9E-BA0E-4AF6-88D8-433EBAB14DC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9cfe74e6bc7c8468bf2a4598e7e69524c194686","datavalue":{"value":"0669.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118608$0FA31C53-F4D1-4266-829B-22EA8F2DBDAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e925d50410c5a82a87290601046a17175baf24aa","datavalue":{"value":"10.1016/0012-365X(89)90271-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118608$7A6663D1-2F1D-4F3B-AFA6-85877AD5E05E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff762197dd54e00deaa160ce0bb6a3d51702cd3","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118608$1C3744A8-B5B2-43BE-88E8-E2067AF8EDFE","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":"Q1118608$E0A7E5DA-4255-4DE8-8D12-FA7A034CC15D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1118608$7B7A1BD7-4B24-41BF-A351-1F4DA6EED55A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"635d0c5e3b0a4c9ef44e8a350aecd0a908537097","datavalue":{"value":"In the catch digraph of a family of sets \\(S_ x\\) with base points \\(p_ x\\in S_ x\\), two distinct vertices x and y are joined by an arc iff \\(p_ y\\in S_ x\\). The author shows that a (finite or infinite) digraph is the catch digraph of a family of pointed intervals iff it contains no set of three vertices which fulfil: any two of them are weakly connected by a chain where no initial endpoint of an arc precedes the third vertex. Furthermore, he shows that all these digraphs have weakly triangulated (and thus perfect) underlying graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118608$740AF1CB-0869-4946-BDFE-BB3B89EFE8F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2ccb77d4a4b65c7bc66758d5903bb19c3f574a92","datavalue":{"value":{"entity-type":"item","numeric-id":1104335,"id":"Q1104335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118608$D543584E-A356-486A-BE57-5EFBBB632618","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118608$D0F67836-E803-4476-9F9B-B373E271E5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118608$0090C9CC-ABC6-4991-9B5C-6AD8DD761481","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4f210c3e29bd52c7e96b1dfb5b1238a0f81cdd3","datavalue":{"value":"4095498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1118608$65C47C58-ADF4-42B7-BF39-6E542FF89CD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118608$C9197C69-B0B2-4895-86D0-C468BCF66F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e8bb3c550ef642ef46a9ff8a8a2d93df7d09296","datavalue":{"value":"catch digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1118608$A631C695-0AFF-47D7-8A14-3E008B9B13FC","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":"Q1118608$917A7022-6502-4D84-96EB-520896B16B30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c60c7afbc5ceb97673ec6e90c39956671fa318b","datavalue":{"value":{"entity-type":"item","numeric-id":1838975,"id":"Q1838975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118608$FA42E3B7-665B-4785-8F08-833F200D3AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f0c7788bbcdbcb08e9346191b09f2fab797114","datavalue":{"value":{"entity-type":"item","numeric-id":1050372,"id":"Q1050372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118608$9B7B5138-9A54-49A7-B1DB-896381BA129B","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":"Q1118608$50599FA8-7426-498F-B899-215E37DABBF2","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":"Q1118608$0A2B73E1-2286-432A-B52F-9E11A61C2F7B","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":"Q1118608$85488EBA-B569-4E94-B1AF-1A0C34BDAFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5aa49726607d167bdc888e42ee2e31f57500024","datavalue":{"value":{"entity-type":"item","numeric-id":5661924,"id":"Q5661924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118608$6B33C696-CE2D-4150-AC30-86EA378DB69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1118608$6A62075E-61BF-4825-8334-45506508854D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d7abce92a53087f8cf06dee5b8d7d06a6a2555","datavalue":{"value":{"entity-type":"item","numeric-id":5081214,"id":"Q5081214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ec4ddb9e662687c184e315473f5a5f6630cef1","datavalue":{"value":{"amount":"+0.8616895079612732","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":"Q1118608$C717EF5E-07F5-4E2E-95D6-3CBFD240645E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ba76aedc8b27cec6864d162328bab4159af3e0","datavalue":{"value":{"entity-type":"item","numeric-id":1329814,"id":"Q1329814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad953e21e9d91e9db352e7947e913707af86365","datavalue":{"value":{"amount":"+0.8193108439445496","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":"Q1118608$3007C19D-92EB-44E7-B4EB-E4AA499A4B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a427b64087f56e8aeb84dc22107a74e06a0303","datavalue":{"value":{"entity-type":"item","numeric-id":4346815,"id":"Q4346815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54111564c652f4819f87c50dca7f998a71f7eedd","datavalue":{"value":{"amount":"+0.8181300759315491","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":"Q1118608$CD66A978-6F1F-4769-AD70-D5CD62051552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18a58471aa392df646180ed53208ea5bc59ffff","datavalue":{"value":{"entity-type":"item","numeric-id":3824435,"id":"Q3824435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ded33832fe7265f654df0ef41011530320636a3c","datavalue":{"value":{"amount":"+0.8102846741676331","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":"Q1118608$10163F26-276F-4178-A500-1AF6785E0147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c6254d06bf0c9a5105a661b8be9f716ce2d4a1","datavalue":{"value":{"entity-type":"item","numeric-id":3139736,"id":"Q3139736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a5b912e354066e903815c4b93670d61527a82d0","datavalue":{"value":{"amount":"+0.7886534333229065","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":"Q1118608$4A7A8433-4F29-4A9A-A534-D7B8E2DB9B2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1118608","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1118608"}}}}}