{"entities":{"Q1114449":{"pageid":1125198,"ns":120,"title":"Item:Q1114449","lastrevid":66157821,"modified":"2026-04-12T07:56:26Z","type":"item","id":"Q1114449","labels":{"en":{"language":"en","value":"On hypergraph acyclicity and graph chordality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083039"}},"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":"Q1114449$17583F83-CB93-4C1A-BD64-5EF15686962A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"363aacde77ca3aa28c6db5d6fb14b3891189cb7f","datavalue":{"value":{"text":"On hypergraph acyclicity and graph chordality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1114449$26B9DC53-6C9D-4049-B56E-3B115EB22C81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3dc3c23ebd4796127df66411cd53ab99df4cd697","datavalue":{"value":"0662.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114449$7CD08E39-E07A-4AA5-A005-7C51593C87B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b73c4f5e911e456c1c48ab04a1fc5f54582db2f","datavalue":{"value":"10.1016/0020-0190(88)90121-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114449$C60E551E-5F54-4F18-8AC1-B506DB27482F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6fe51a3a505947d9c3637e9128c86cd04a80258","datavalue":{"value":{"entity-type":"item","numeric-id":579963,"id":"Q579963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$04073495-742E-48A7-80BE-1D661D20ED9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"074bce08c67c0d5d1b4b67e8ed0bf2ee6fe88024","datavalue":{"value":{"entity-type":"item","numeric-id":266843,"id":"Q266843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$966EBAAB-99B4-402D-B390-B09EDEE2293F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$F82DA8A4-7016-4761-B70F-B36338551BA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1114449$CAA89F6E-C57E-4361-9941-1776F48EC435","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2820d4838a295a86a32976d331ba3ba9acb214f7","datavalue":{"value":"Concepts of acyclicity in hypergraphs and chordality in graphs are related by showing that a hierarchy of well-studied classes of chordal graphs corresponds to the hierarchy of classes of acyclic hypergraphs studied in relational database theory [\\textit{R. Fagin}, J. Assoc. Comput. Mach. 30, 514-550 (1983; Zbl 0624.68088)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114449$2B311139-2C14-47F7-B07C-5BD20403E7F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114449$9961E934-8632-43DB-9EBA-974BE4A52B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114449$B9E75177-28D3-4393-9490-89249BEDC1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114449$246C90EF-4446-4A3F-AC35-4E3B7E8A179E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79a240fa169e9c8666c6f7c531f961e7e48c12d9","datavalue":{"value":"4083039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114449$EC3A16B5-AA15-422A-A9B2-577F1854D7F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93358a4588e9eb8de0360f7dc9dc814c25f381e8","datavalue":{"value":"acyclicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114449$02ED1120-4674-4A51-A6F0-803532F70767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114449$6C149CF9-6B5E-4B7E-A6EC-951661427FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b10771bcb51a589ccf595050a666767644d3c3","datavalue":{"value":"chordality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114449$3C0D3B60-440B-4F54-AAA5-BD7660EC5E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114449$6A4F5E6D-E1D1-4C4A-9FD0-E6E48778E547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6368aedce8b68b5d4de68a3c0dc29041f076d55","datavalue":{"value":"relational database theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1114449$030D45CA-CF5D-4904-A653-ED9B0034331B","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":"Q1114449$7751797D-92F9-469B-9882-92A3C2D71FE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bced392aa72103f9f08811268c87ca8d354cf347","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90121-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1114449$8FDD95AC-4647-46DA-8BD6-01521D76F364","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91e44f8ea821b97193f3a0e54c9cd79aacb8b6cd","datavalue":{"value":"W2016035215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1114449$26FE3365-B2BD-412F-8327-EABA9809ED11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a25dc0dda0c2f4240f54cc18b59744afd108c99","datavalue":{"value":{"entity-type":"item","numeric-id":594899,"id":"Q594899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$871FDFE2-4BE9-45E4-9ED4-BFD15698CB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b717ce5476163967b0df9674233704df8f3864c4","datavalue":{"value":{"entity-type":"item","numeric-id":3344216,"id":"Q3344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$A354889A-D206-4673-AE30-33A014FC812D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a99e3e6eb1953b3812837d7ce7de28f844c67b66","datavalue":{"value":{"entity-type":"item","numeric-id":579964,"id":"Q579964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$E40C919F-D1D2-4357-944F-CEBBDCD50EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$38C29E64-7D01-40F5-9657-E9D03234C3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a08cfcc5870263a5c9ca63fbdf30de9c21f5aec","datavalue":{"value":{"entity-type":"item","numeric-id":3026382,"id":"Q3026382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$B593EB40-EFA9-4907-876A-FA0A7E82C033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$E49CFC3E-BBF2-47EB-B4DE-A78B28F44B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf60b8621d856d80efdab97a0a055b9b53fa164","datavalue":{"value":{"entity-type":"item","numeric-id":3026383,"id":"Q3026383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$83D163B8-8E32-4220-A341-8B42407D3122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$6C80633D-1772-4F2C-AC5E-C54CE9546588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b27048d6a74634a87122d9e3c17840cc454c39c","datavalue":{"value":{"entity-type":"item","numeric-id":1061141,"id":"Q1061141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$6E59CCE9-EB54-406C-BCE7-5FBD911BAD49","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":"Q1114449$D708CC1A-EEDF-4C52-9864-AC3716504E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de4efb549c5ae704987aeb0480dc76e0061a43e","datavalue":{"value":{"entity-type":"item","numeric-id":3956441,"id":"Q3956441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$71F54486-0C4D-461D-BD91-DF45D6D7C0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad642519e322667af4527c63aeeb0f1c37296b4","datavalue":{"value":{"entity-type":"item","numeric-id":3028374,"id":"Q3028374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$D2C09E6C-B007-4172-B077-AB7C3F044E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$FFD27E1A-5E78-48F4-9DF7-7EE0BBBB0A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bea2aa742600a3d6440d95d23c6efda4160240b","datavalue":{"value":{"entity-type":"item","numeric-id":1133903,"id":"Q1133903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$FF34954D-F878-4E57-9A5C-A0E96F0321AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$B54DC66A-0F6C-4824-AAA9-B26C50F4BCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de98442a1ba49ab03432b6c4ee906ffb7310569","datavalue":{"value":{"entity-type":"item","numeric-id":1229892,"id":"Q1229892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$7562979C-8914-4030-9207-F94EB6587761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a5aecc03b0d2165cfb1fd526fae9bd095f8edd","datavalue":{"value":{"entity-type":"item","numeric-id":3877730,"id":"Q3877730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$BEE3D862-2912-4A8B-B5AB-341CE3D309CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac817e1c17268c5892a41ffbf388b80be8630f33","datavalue":{"value":{"entity-type":"item","numeric-id":5514305,"id":"Q5514305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$D71D5695-01BE-46FE-934B-850EB3B2F655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b40a0873cef5b51bd21f9e736ad604a9753a4f","datavalue":{"value":{"entity-type":"item","numeric-id":3218167,"id":"Q3218167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$39AA7496-987A-4EC6-9E42-82DAFD80B48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be35524e11c7a2d4316bee13fb4842a08031a59","datavalue":{"value":{"entity-type":"item","numeric-id":1066918,"id":"Q1066918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$C8FE5112-D1B7-4A2E-B8CD-20346913469B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$1651F29A-B8B7-43D8-9D9F-C89A3C6CD595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f3011214be1c865bb51d01938bc5eb984acc83","datavalue":{"value":{"entity-type":"item","numeric-id":762180,"id":"Q762180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$6EC8E16A-46F2-4663-9318-4687FB205AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$10831898-82D4-4A17-8D48-C8070976FF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1114449$8B4D07AE-B60F-44E9-B2DB-9EB385C909B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c96872211591c8d2052f09c6097521050e1a3e3","datavalue":{"value":{"entity-type":"item","numeric-id":3026383,"id":"Q3026383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a4fe98fa6c2a52b02302d82314cd2ee6e88b0d","datavalue":{"value":{"amount":"+0.84332275390625","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":"Q1114449$D4771B82-2530-4C2E-A874-F7E8AD0D0119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc7c20effb260863c9a90ac9551cd06f33f25224","datavalue":{"value":{"entity-type":"item","numeric-id":4872629,"id":"Q4872629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0e55c32d68da2fcec0976c726d43e5ee1e5f7","datavalue":{"value":{"amount":"+0.8367952704429626","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":"Q1114449$C016C949-E8AD-4804-A129-2CC655959346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f61c0059ca5a5ac6980fe1457115b70d4bda2a54","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ad48821fa78fb8019547a31f974e1ab5620641","datavalue":{"value":{"amount":"+0.8260090351104736","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":"Q1114449$92BE5EB9-05CB-46D8-A9BE-985837605FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c235417ab398361864c795e4e253194304f4ba5","datavalue":{"value":{"entity-type":"item","numeric-id":2508044,"id":"Q2508044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3084fdf032d412200daefdafe4023265a7a859dc","datavalue":{"value":{"amount":"+0.821937620639801","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":"Q1114449$7D1AA3C9-F0FD-44F6-B6E8-357A87731EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a354929e06967f96e5e3c89253e8b09ba534fa6e","datavalue":{"value":{"entity-type":"item","numeric-id":1045194,"id":"Q1045194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7658cd53bcd90dded8233b621da39b0a0622063","datavalue":{"value":{"amount":"+0.8143327236175537","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":"Q1114449$7A6E4DEB-EB0C-412D-B545-EA2D19A4FE92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On hypergraph acyclicity and graph chordality","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_hypergraph_acyclicity_and_graph_chordality"}}}}}