{"entities":{"Q3344230":{"pageid":3354938,"ns":120,"title":"Item:Q3344230","lastrevid":48753454,"modified":"2026-01-05T19:10:05Z","type":"item","id":"Q3344230","labels":{"en":{"language":"en","value":"A Separator Theorem for Chordal Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3877227"}},"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":"Q3344230$5ED44CD7-3360-4454-88C8-F6BB3D670D62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffb550909afb9d836ba4e7ee87c4e89fbc031056","datavalue":{"value":{"text":"A Separator Theorem for Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3344230$6B973782-F809-453E-86D3-D84E74D80B16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"012360969aac3c48b26b8a5141229437bbe31d36","datavalue":{"value":"0551.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3344230$F238B716-A39F-43C6-9C57-6B33F5D8A696","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3d71d39a61d73fdc1b399b18d67876fa4640980","datavalue":{"value":"10.1137/0605032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3344230$466A945C-1F98-4DDA-A925-F35E55EFBFEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2828cd1ba69a52725b098d64641101049cd7fafa","datavalue":{"value":{"entity-type":"item","numeric-id":676607,"id":"Q676607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$5211AE14-EC00-4AE8-B6DB-E85EF5045E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a482ed1ee6600c160dad17b792c8e60302ce2e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1075055,"id":"Q1075055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$A7F0DC4C-5300-4110-B793-546870D69415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"048e4cd05d62beb8815796d80992583b22678a63","datavalue":{"value":{"entity-type":"item","numeric-id":1212512,"id":"Q1212512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$EB418A04-0282-4A75-B3C0-4282A59FF462","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$A2EAA6A8-AF37-4C52-B174-159AFA246D42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3344230$FCA4ADE8-2E12-436A-9BA0-3A93EFCDF924","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52cc38efd0f542995ee2d90dedb310c37e80e086","datavalue":{"value":"https://hdl.handle.net/1813/6362","type":"string"},"datatype":"url"},"type":"statement","id":"Q3344230$7157A3D7-2E5B-40C4-912D-92497B9DA000","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3344230$11835303-7DA0-496F-A5BC-94359077B417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3344230$624EB564-E9E0-4037-93B0-CC26C51819CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f08105557aa6e38d8d5fa04b88b83cff8855411e","datavalue":{"value":"3877227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3344230$A6B4FE11-B458-49BB-A94A-0285ED81644F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"251e92e79b7f236d860e8bf63157b5c00ac29c6c","datavalue":{"value":"cut set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3344230$00E9AA23-EA40-4C31-B2D0-75694A752ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3344230$55E55CC9-6EAC-4223-B933-E5A87099AF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a794051be85d5b93e047b98f2a96808b1a88edec","datavalue":{"value":"connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q3344230$37C54825-9FBE-4A4C-9ABD-A47A7FA2BA5B","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":"Q3344230$A346D81D-7BD1-41D2-9FD3-9A9A333F1182","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7da3cdcefa8669b83596e7e99f91fb04694c32cb","datavalue":{"value":"W2017223622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3344230$EB71CA92-1537-4CC6-9000-10F41B5F33C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$2EB04D15-4378-40A4-98AC-02945D032DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd3a0b1f135c6dac172b52625070bb225752915","datavalue":{"value":{"entity-type":"item","numeric-id":3968972,"id":"Q3968972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$852604AB-47FF-488B-A00A-3E5AEDC28EAF","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":"Q3344230$A8838F9F-4A15-48F0-A894-A80C30B9EECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbb32b7075575c1cb0708f2127f8e393f0d8c07","datavalue":{"value":{"entity-type":"item","numeric-id":3220606,"id":"Q3220606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$1DC14249-CADF-43A4-8F08-A2B0F47E3190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677db749a62d42418404a549d605711dc005fb56","datavalue":{"value":{"entity-type":"item","numeric-id":3271426,"id":"Q3271426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$82892CCE-AEDD-4B0E-A88A-3AF040AB21EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c451a4c70ce938ba62615119792942fdc6b58b9","datavalue":{"value":{"entity-type":"item","numeric-id":4571351,"id":"Q4571351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$16E46A84-E92A-4B38-A759-52E856869428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$E7FB1270-B216-4669-9177-6D53FF1CAD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$C67D8208-0642-46A4-A7A4-9079428156C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$CDD05FC0-1663-4065-86A3-9977F54A6625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$E3C66003-3C3C-4545-9BED-C486D9950BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$87C0C8C9-F210-477B-84B0-D730F990E71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$E14718E0-9B05-4E2F-9170-4DAED7217925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$3E55B156-E06F-4732-9735-DAD2DCA0312E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3344230$64D53E9E-A21E-4264-AB98-50A8E9FE1A59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6cd0bd224bb5156560be42472f4dd8d59b23b38","datavalue":{"value":{"entity-type":"item","numeric-id":3035321,"id":"Q3035321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3388a7a3321ff2e4f6b3c616556e539ac99770","datavalue":{"value":{"amount":"+0.8712230324745178","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":"Q3344230$3802EE0A-7884-482F-9085-3FFD5BD2FC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59ab05239f1cc554a5237e99f86ae078d0ea1d90","datavalue":{"value":{"entity-type":"item","numeric-id":4551369,"id":"Q4551369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"430d1289be65ef03f2b537bc3c272344167421cd","datavalue":{"value":{"amount":"+0.8292821049690247","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":"Q3344230$A382CC38-3302-4E8A-A456-4AA32FFBB170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a827d80b5b3b6359ce99484393bed5aca9a94eb","datavalue":{"value":{"entity-type":"item","numeric-id":3688415,"id":"Q3688415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f66b6b85de8e6f5362adceb7b7f2accd089227a","datavalue":{"value":{"amount":"+0.814430832862854","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":"Q3344230$C80E8B67-BD4F-4FC7-9989-A93A69DEE25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5284cc5671b13366e5b2070e0413e30577d56282","datavalue":{"value":{"entity-type":"item","numeric-id":5442175,"id":"Q5442175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc49a713e849762e1d9eff5d64bed6d603eacdb","datavalue":{"value":{"amount":"+0.8141732811927795","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":"Q3344230$66175CC9-EEAA-4C0A-98DD-37D0D86496F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403d0fb5b4fc1ef084e31c506e15c9ac74c97374","datavalue":{"value":{"entity-type":"item","numeric-id":6040587,"id":"Q6040587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2d0399fcca8cb81b7acc3d8f1415ea06b6f3ae","datavalue":{"value":{"amount":"+0.8134781718254089","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":"Q3344230$EC009CDE-AC10-4FBE-B5A1-C2FB49A0D306","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3344230","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3344230"}}}}}