{"entities":{"Q5379846":{"pageid":7409420,"ns":120,"title":"Item:Q5379846","lastrevid":53446910,"modified":"2026-01-24T23:36:28Z","type":"item","id":"Q5379846","labels":{"en":{"language":"en","value":"Clique-cutsets beyond chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7066131"}},"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":"Q5379846$0FE0EBF9-279A-4C1D-A4EC-E3133900CAAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19bdccb3fe69c752cde80d3b83d6bfdfdd8b4c89","datavalue":{"value":{"text":"Clique\u2010cutsets beyond chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5379846$9E381DA0-E30C-4104-A536-5616D916DE16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9aad9ed176b723275dafcce630b6d0b277d1ff7f","datavalue":{"value":"1414.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379846$DD94ECE5-92F1-4675-9A30-FFA9EAD02193","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fce2c6936149747cc9aba8955b96da9abe7522da","datavalue":{"value":{"entity-type":"item","numeric-id":2413154,"id":"Q2413154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379846$815B9B9E-6444-400E-8BD9-E2A3BD536DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8306e2128d5af06062e05894365ad93ee86a10","datavalue":{"value":{"entity-type":"item","numeric-id":461724,"id":"Q461724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379846$C7A2E83D-2B16-4807-B9B9-0452D72ECF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d526c3d79304181fc7ca4f0d651cb2855460b7","datavalue":{"value":{"entity-type":"item","numeric-id":203962,"id":"Q203962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379846$141EBDAC-D035-4A1D-9ED4-EB64C9CB9831","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5379846$CE58A3D4-BD4C-4FA2-B27E-CE2E922671BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a7e6647cc38575d23a1be1a0482c67720ee3ca6","datavalue":{"value":{"time":"+2019-06-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":"Q5379846$AC7F0908-3857-4216-822D-643B08E25648","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8903ab8fde9527ffdbb64f96598abe257bd9820d","datavalue":{"value":"http://eprints.whiterose.ac.uk/119047/1/LAGOS2017-Manuscript36-revision.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5379846$3744447D-8761-47EB-8EDB-53927B9B7BAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379846$4E7D8795-E640-4152-B3ED-95C2022B533A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379846$DE161F4C-AAB8-4071-8283-831ED05B88E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379846$23D040CB-CF17-4F99-8E8C-396635C7D294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379846$81EB6B6A-1D7E-4438-830B-E1FEB4E1F4EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9705291699ce6f0c6742625d01f15a53cdb804cf","datavalue":{"value":"7066131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379846$BBF8E4FA-9966-45F0-9431-E3D7E6854EAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379846$2E827F3A-55E8-433A-A006-5F3C1331786B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379846$F3E36DA4-DB61-4484-9B8A-45F364DD6F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379846$6C52A63C-C09F-4AC2-9947-8003B4E7EB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6144280334559a6115bb843e62e7394a2e844ae4","datavalue":{"value":"structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379846$62D4904D-ED21-42E0-A410-CB324B86B8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5379846$7292B0BF-8EFA-4D6B-9263-84BDBBA709CB","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":"Q5379846$08A2B704-8501-4242-AAF8-7CCBEEC5A7D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53896b04a3f21686d96af3797b302e504d970649","datavalue":{"value":"W2906256108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379846$7E87C2E1-A6C6-4544-97ED-A9919766DC5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a53312a3eeb7e1336364d8ceabf73667b8f14f9","datavalue":{"value":"10.1002/JGT.22428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5379846$CB73AEBC-6CFD-498F-8A22-B3FA362B62E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e414fe191467f4666700101f8e954a148ab550","datavalue":{"value":{"entity-type":"item","numeric-id":2413155,"id":"Q2413155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8437068138fe6e5a15413f89e070c31c25f3f2f8","datavalue":{"value":{"amount":"+0.995115041732788","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":"Q5379846$7D202449-8A56-44DF-981D-CC255D1188CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea7cb146e4123b929f3d6343f3b0c5614e7b95f","datavalue":{"value":{"entity-type":"item","numeric-id":2173431,"id":"Q2173431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175ff7cd65b633b3c9b720e9a66d8c40a89c0eef","datavalue":{"value":{"amount":"+0.8738717436790466","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":"Q5379846$E301A0DC-D177-41EF-9EDF-DCB2B9A2F67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a812a385b563dfde1bb468fcb047ece3e2ea464e","datavalue":{"value":{"entity-type":"item","numeric-id":2875860,"id":"Q2875860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564de8a5dfb4ddc8dad79f6d89f42e485e5ab035","datavalue":{"value":{"amount":"+0.8062524199485779","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":"Q5379846$C1A62474-863B-4A12-BA3F-9F16B7D9140A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d675a2e7812965598b78acaee58a3309c1810f","datavalue":{"value":{"entity-type":"item","numeric-id":2173433,"id":"Q2173433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9befc2bf17c0ab16a5aa32bfc7e3d4770a3ffb25","datavalue":{"value":{"amount":"+0.7924901247024536","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":"Q5379846$A55A813A-BFC7-42A0-9FF3-E0791AFB248C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a4c861d52d495fef64f35551294631b3d3e6f9b","datavalue":{"value":{"entity-type":"item","numeric-id":2173432,"id":"Q2173432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e99e1836b56e7bbe140e5a29f9f72e9a54fb2477","datavalue":{"value":{"amount":"+0.7680948972702026","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":"Q5379846$33198BD1-9604-402D-85A4-8A999784DD39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5379846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5379846"}}}}}