{"entities":{"Q2413155":{"pageid":2423898,"ns":120,"title":"Item:Q2413155","lastrevid":57910035,"modified":"2026-04-03T01:25:09Z","type":"item","id":"Q2413155","labels":{"en":{"language":"en","value":"Clique cutsets beyond chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857269"}},"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":"Q2413155$61C8BBFC-7579-4B81-996B-9BCB74F76EC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c20cb3c8b62f48203b16f3c3dbb07bd7c9b785bf","datavalue":{"value":{"text":"Clique cutsets beyond chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413155$1E76FCA6-A05C-4088-8FA7-2421C3F35CE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10913c959005726307f5b65d8773f65198518388","datavalue":{"value":"1383.05227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413155$FB167D8F-40A2-4A9A-AEA1-74BB86B10856","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":"Q2413155$413F2C8C-0C28-4A5C-8123-5CD66CADBF16","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":"Q2413155$7FF9A20F-6D41-4038-AEE5-D875CCC4B10A","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":"Q2413155$E34F2FA0-92D0-4D13-ABD7-1143F89CAF62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee62bc46b4dd3703fb531c7141fdf043716c9e15","datavalue":{"value":{"time":"+2018-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413155$96E4E1B8-0E96-49A5-BADC-DBD63AC50CD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38b45d64de8d30802938ebbe4260654c71d40b47","datavalue":{"value":"https://arxiv.org/abs/1707.03252","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413155$7365411A-68E4-4060-ABC1-BCC565E7259C","rank":"normal"},{"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":"Q2413155$592B90AD-771C-4B02-A224-144949AE9685","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413155$EEE9B69D-4717-4391-AA3B-39CE7A9A0983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413155$9DB1A3FF-6B93-4576-806D-AED83CFC6D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413155$E9716CDE-3772-4444-8EEB-57986987B446","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"275a802e39dfaf69541e9e446dfb5ab2e311a25f","datavalue":{"value":"6857269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413155$FCC44164-1B00-4B01-AF1A-04F7E9D6E64F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413155$780EAB48-2DDD-477D-B43C-EEF5E36C6BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413155$E9BFB81E-7B53-4323-B029-B52521390973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413155$8DDDCDD3-206F-48A2-BCC6-8A0654DF1937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6144280334559a6115bb843e62e7394a2e844ae4","datavalue":{"value":"structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413155$B9788BB4-7852-43D3-A7E2-FD8A264CDF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413155$91ECA59A-6BF9-4627-82BC-96799A6D95E3","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":"Q2413155$9F65D805-FB75-475A-A6FD-BC5142A09505","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"961f1baecf12d31e2817b836fceb335f4a744947","datavalue":{"value":"W2963702879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413155$A13C29B2-AAE5-40DD-99EA-34204D8E0005","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fa47307ba09bec761edcddf9a4035ad82138fdfa","datavalue":{"value":"Q59886554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413155$142E256F-400D-4C07-9C1A-AC4814CD3AC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"189ba0ee8b34b66fe9f7ad584bcd68efc6058193","datavalue":{"value":{"entity-type":"item","numeric-id":705743,"id":"Q705743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413155$9C6D7371-A8F8-4908-8FFF-9F0D58458A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e60c8fa09afde50921377cb24a6ee2c0138240","datavalue":{"value":{"entity-type":"item","numeric-id":2801334,"id":"Q2801334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413155$D301DCD3-C58E-4B4C-9B81-B2640D61A597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ccf2ce6ffe932287a3e8f6d3b281b44fd4ad0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4770411,"id":"Q4770411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413155$FE77E5B9-9D35-4262-BE11-3FF0B2BE6CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413155$DCB516C9-24D8-4D9B-8B53-9FDBBBC28583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67892797163ff58ab82ce3096e6b7427afe0ba57","datavalue":{"value":{"entity-type":"item","numeric-id":1160629,"id":"Q1160629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413155$518FC969-9E3A-4F5E-BFC4-8DD886AAFE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c921c0e11c6a468cbbbb49e0f31b24cf6e9b88d8","datavalue":{"value":{"entity-type":"item","numeric-id":2875860,"id":"Q2875860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413155$31C1F461-3B1F-40E8-99B6-0FBB8D2AA743","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95d774715d45e4cd19e2b99bb66bca2aa6efed3b","datavalue":{"value":"10.1016/J.ENDM.2017.10.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413155$B33A0E65-A017-4061-959B-7FAE3969C46C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9969874cd35cc3284c8bbffebbfd8df53db2638f","datavalue":{"value":"journals/endm/BoncompagniPV17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413155$566AD92A-677D-47E5-AE11-46D108520698","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d995a2f4d45ef0927edc3fefc7bf754727b492f3","datavalue":{"value":{"entity-type":"item","numeric-id":5379846,"id":"Q5379846"},"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":"Q2413155$ECB114ED-F037-4552-8B2C-3BA3DA121D7B","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":"a6e7e13005a14b184790705583ebe3cdc14d0d4c","datavalue":{"value":{"amount":"+0.8701767325401306","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":"Q2413155$9ECB08C7-E424-4994-8B3B-BE03CC12C6AD","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":"1338a8c673a327014a24d96284a91a119e4d142b","datavalue":{"value":{"amount":"+0.8034564256668091","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":"Q2413155$C28C73B5-CFEF-48E0-906C-2EFD2D334303","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":"655e1778993a02fc6de4a551dec80ad3a3bae32c","datavalue":{"value":{"amount":"+0.8004180192947388","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":"Q2413155$63933092-734B-4C76-8EA3-AAB804EF9CE0","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":"9fbdd1f34451ef09d2520b2773202a522ccbe86e","datavalue":{"value":{"amount":"+0.7669497728347778","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":"Q2413155$C2E915E4-7B70-4E12-AA73-DF5C1A1C1768","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2413155","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2413155"}}}}}