{"entities":{"Q579964":{"pageid":581731,"ns":120,"title":"Item:Q579964","lastrevid":62945085,"modified":"2026-04-11T09:09:32Z","type":"item","id":"Q579964","labels":{"en":{"language":"en","value":"Chordality properties on graphs and minimal conceptual connections in semantic data models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016234"}},"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":"Q579964$CD78CFBC-6BD5-4253-907C-1D2CE11A4F09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b04511e9f9dc83783d97797c269c0adf0d23c509","datavalue":{"value":{"text":"Chordality properties on graphs and minimal conceptual connections in semantic data models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579964$17625193-8EAE-4618-97A8-6B7846405D43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d48a5ee8195f27bd410fad58d75518463bdaa097","datavalue":{"value":"0625.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579964$ACA778DC-B59C-4D9D-9CE3-C0530D956F14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8a3d2007df43d47ba5456cc54fb6eafeff0061e","datavalue":{"value":"10.1016/0022-0000(86)90018-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579964$02C963A4-760C-4FCD-8DAE-7A7DAEB3CF91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c86f894860ed1ad30e38407d744d07b5dc06b89","datavalue":{"value":{"entity-type":"item","numeric-id":289923,"id":"Q289923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579964$269BEC5D-B16B-4F99-960F-DCCF3C13773C","rank":"normal"},{"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":"Q579964$226D448A-C59B-4C4F-9D4B-38277AF04C49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579964$EF9029A4-EEEC-4F88-BCA2-96CC0A0FAEE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q579964$739AAFFF-DCF9-4025-8A84-19503ED2C55D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b46490b8078e1d4ef18c5a7ada0d0e3b781789c5","datavalue":{"value":"In this paper the problem of finding a minimal connection among a set of objects that represent conceptual entities in a semantic data model is investigated. If we represent the conceptual structure of reality by means of a graph this problem corresponds to finding a Steiner tree over a given set of nodes. In this paper the case of bipartite graphs is considered and it is shown that, if the bipartite graphs satisfy suitable chordality properties, the Steiner problem may be solved in polynomial time. Furthermore, it is shown that such chordality properties correspond to the concepts of acyclicity that are usually considered in the relational model of data.","type":"string"},"datatype":"string"},"type":"statement","id":"Q579964$40DD4720-4202-401D-83AF-5324C6DA77D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579964$1E769ACC-3B64-4FED-8173-0AAAA5536FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579964$62B4DF1C-AC5F-4B68-849D-F648520AAF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579964$7C65C272-5C8B-4E8E-AD46-4312712B5056","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7b094b6d679fcbac9a95198c71c3c602aa633a4","datavalue":{"value":"4016234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579964$7215B8A7-0A15-4C8E-8A26-D28FA69589F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7781db5f810100b1c75183665ffe0c10b181c915","datavalue":{"value":"relational databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q579964$05767E9A-0A43-4DE8-93BD-A7E9400D190F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c98bdde104282736d414bfd6b8e6639152b7f39","datavalue":{"value":"minimal connection among a set of objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q579964$8362FAC2-F387-4424-80ED-0CE6076FB470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12fc7aff5972dfbf01b445e09efdbd8dee0be898","datavalue":{"value":"semantic data model","type":"string"},"datatype":"string"},"type":"statement","id":"Q579964$B87EACBE-B0A6-478F-8AC9-FBAB5F44C4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q579964$F1FD3D65-A35E-429C-9AED-D21C0DDD2094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q579964$89A823DA-A889-4505-B04E-EB4E0A144971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2b4d2832e4873d9f78e1bfa444ace99781d0ccf","datavalue":{"value":"chordality properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q579964$5F9EB08E-B35B-4BCE-9CAC-B9DEA0F3FE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93358a4588e9eb8de0360f7dc9dc814c25f381e8","datavalue":{"value":"acyclicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q579964$C00346CE-DD23-4628-A8BF-74AAB460AB68","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":"Q579964$B7732BF5-2F1D-440B-8673-F2E7F8099004","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f128ab0be72416dd9c535854c1566944510a86a","datavalue":{"value":"https://doi.org/10.1016/0022-0000(86)90018-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q579964$D3ADE7A0-019A-4F3D-813D-22CFF9AB5F73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38699f9afaefce0d79302103e406c4d0c188e154","datavalue":{"value":"W2026466492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579964$8F34DE65-E85E-4E85-8CDE-617941996FB2","rank":"normal"}],"P223":[{"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":"Q579964$8EDDE0D1-97DD-483E-93DB-BB5B691902FA","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":"Q579964$F7EC445A-50AE-485B-954A-5DAA3038B88C","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":"Q579964$A5B3A0DA-CD43-4350-9E54-A0AF4195E75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95eaddd41b158e3a994e5e6b7abb09feb37f31c","datavalue":{"value":{"entity-type":"item","numeric-id":3309102,"id":"Q3309102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579964$A41FA5DF-FED9-46BE-8F33-7E6903BED798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579964$BE030415-8A3D-4296-B9C9-CFE6EAE14021","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":"Q579964$D371D408-3D71-4310-B6F8-6262D063DAAC","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":"Q579964$2B1775BD-4245-43DA-9DFF-9A3912F75603","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":"Q579964$C31EA42E-6A27-470F-A305-FECE749DB83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8793493983ef79387cdf9085bcee0c585bc4d0","datavalue":{"value":{"entity-type":"item","numeric-id":3347338,"id":"Q3347338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579964$0A1947BC-EC65-49AE-B952-DE076838C6FE","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":"Q579964$9A0DB950-5D3F-491A-8150-FA6A9FD94F1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f86d343bca1623cde0a27fca3f7400401e2d7a","datavalue":{"value":{"entity-type":"item","numeric-id":3187172,"id":"Q3187172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfdd883afb103f7aa5f70a042fa3f1a8265200f6","datavalue":{"value":{"amount":"+0.8406867","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":"Q579964$DF206126-6E95-4DBD-A24D-70F68E532C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cd7c73a45d909c90efdb5b0243eddb4ad324bd","datavalue":{"value":{"entity-type":"item","numeric-id":1372739,"id":"Q1372739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8c1f87fd790e960e775c80949f02bc8265a983","datavalue":{"value":{"amount":"+0.84015745","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":"Q579964$76DE5734-04BC-455A-86FC-DD536D4D0672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13619c2afef57e5d1d98b908878a4f216f35547","datavalue":{"value":{"entity-type":"item","numeric-id":3348013,"id":"Q3348013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f142758ca82f496aadc0bd0960cda6be9678a8f5","datavalue":{"value":{"amount":"+0.8372467","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":"Q579964$9E75F19E-CCA7-4107-AEE1-1DF77C545AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f94989062c4acc1fdb0968bc3998ca1c279a67f2","datavalue":{"value":{"entity-type":"item","numeric-id":1265669,"id":"Q1265669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1da9e048a82637408c19c28a494b72103f48482","datavalue":{"value":{"amount":"+0.83697116","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":"Q579964$65DCD1A8-8030-4810-A7C5-46D088274E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7320543e5e998b5fd4c464f7f54d904e386e62","datavalue":{"value":{"entity-type":"item","numeric-id":2754233,"id":"Q2754233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb705846b8d4d519aa3ef27f83d5c2d9f0176ce","datavalue":{"value":{"amount":"+0.83625245","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":"Q579964$73493DDE-86C2-4DEB-8FDF-6C806409F008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62746a15e8e27fb75500e9dacf795166cc9a3862","datavalue":{"value":{"entity-type":"item","numeric-id":2754231,"id":"Q2754231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4f677c617c7c64b546b438e07796c98f98ee03","datavalue":{"value":{"amount":"+0.8329171","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":"Q579964$A5CA1E4C-AEF6-469B-A5D8-1317A149FFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ff62a63929e4c6b8d4c7bf058f39d9880db8c5","datavalue":{"value":{"entity-type":"item","numeric-id":4693359,"id":"Q4693359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991d4e0aa86a21909988e951403c607a32eeded0","datavalue":{"value":{"amount":"+0.83284247","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":"Q579964$66A1EFB1-6C76-4A31-A3B8-3D1B2BA41848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fc586ff96eccfeeda7e6dfebe3140cd35b45c7","datavalue":{"value":{"entity-type":"item","numeric-id":4517020,"id":"Q4517020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de8599d11c6a7d569e11120a4c326552f44b0230","datavalue":{"value":{"amount":"+0.8323183","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":"Q579964$5AA9D535-88A5-4B82-B42D-322A85B9B698","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chordality properties on graphs and minimal conceptual connections in semantic data models","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chordality_properties_on_graphs_and_minimal_conceptual_connections_in_semantic_data_models"}}}}}