{"entities":{"Q935840":{"pageid":937688,"ns":120,"title":"Item:Q935840","lastrevid":50421977,"modified":"2026-01-14T00:39:14Z","type":"item","id":"Q935840","labels":{"en":{"language":"en","value":"Counting the number of independent sets in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5309336"}},"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":"Q935840$71982155-3F6C-4DBE-B9FC-E008640D1357","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3f229a894cb711e4ca7acf49aad2fc254d65f06","datavalue":{"value":{"text":"Counting the number of independent sets in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935840$C34EE84C-EA7E-403C-A265-0E8AE4C1D317","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f467f0c9bbe08022de1a1376b4e7bcf1480e86e2","datavalue":{"value":"1146.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935840$D3EA9A38-EF6B-4B1E-932A-DBC479DAC427","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"588f81d5d873db739b77dc3bd5e8c0569a577232","datavalue":{"value":{"entity-type":"item","numeric-id":304266,"id":"Q304266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$213CF9D2-9A96-472C-95FE-2443C12EE5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$0DB9B6E1-B1D0-4553-AF47-31403669DDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$69C08D61-751C-4A9B-A658-4ABDA19C3531","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$A65AAF8C-CFAA-4102-879D-40025C354840","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"386156649c8b0b8f7c113888d58a0c02c1745b4e","datavalue":{"value":{"time":"+2008-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935840$F9D6A4F0-4238-44CC-AB68-C14AECEF547A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935840$B0CB4D57-F693-4536-98E1-D86717FCD59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935840$38D9B42D-6081-4513-A080-CC70F71C3118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935840$33877C5B-395E-41D9-8E37-29E83AF49D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935840$2A203DE9-100C-4D87-A4EB-53991BEF52C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0773f1728e5603ccc81bbadc54e494f4f80557a","datavalue":{"value":"5309336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935840$816E1074-7D2D-4ED5-9E71-A6EFA632B89A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q935840$F5150A1B-27D3-468D-B7FC-59B147FD9D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q935840$3760153A-9F98-4128-AE03-A2273152B15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q935840$DF6145D1-0FC3-4AE7-B31D-A719AADA5F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q935840$7D2855E3-23FA-442C-8744-9C1A09B858DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q935840$E8ED1248-3746-4D22-B14C-68E14CC5EFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133e8b31581cc0bba35e289b44b7a21bd0acf90d","datavalue":{"value":"\\#P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q935840$B3594C0E-FB0D-41E7-9652-1A506099447B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q935840$1A7729E0-4D66-4C7D-A59E-71AA8462B4F4","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":"Q935840$FF7A84EC-9B8E-4858-84A0-5DBFF33F8491","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc318bb8540345e97fe9667a859bbad2af0dc074","datavalue":{"value":"https://doi.org/10.1016/j.jda.2006.07.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q935840$63EAD4CD-E51A-4372-9A61-70759B63329C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4a36f2e19e2b035485036ceb07e8ee3b6b63f21","datavalue":{"value":"W2151864939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935840$D5073E28-9E95-4328-A5BD-E369F010BDE2","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":"Q935840$7272491B-6F64-4571-8957-F36704D26A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8ac350c5bd2d5a17da8118cd84bc5cfa71ac65","datavalue":{"value":{"entity-type":"item","numeric-id":4288578,"id":"Q4288578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$2F8A63C7-7D21-4BF8-9997-44F8AC0C1088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$C952ADC3-EF8E-440A-B91B-436DC797B1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$D4F416B3-85AC-421C-821A-39CE2D11A384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ed32a7cb7e7da39f6bee5d93d58cf00d5f1608","datavalue":{"value":{"entity-type":"item","numeric-id":4551369,"id":"Q4551369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$01402E40-03DE-4B87-8D77-BEF71AD82666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acef413448f893a3bfd28568c3df845293567fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1885018,"id":"Q1885018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$BAAEF733-13C9-444E-89AA-BB48A4D94083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41b9593295fc622667953b624306b0160c35a96","datavalue":{"value":{"entity-type":"item","numeric-id":1887072,"id":"Q1887072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$69B162F5-6555-4069-B3DE-29FB246E832A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8237fca5ab07aab6cf50ac5ccac36c3cbdb85c67","datavalue":{"value":{"entity-type":"item","numeric-id":2921700,"id":"Q2921700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$02897BBC-E354-4488-8106-B0F0184137B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aff4421d83319ba553decf5ffccebfa072fb3c1","datavalue":{"value":{"entity-type":"item","numeric-id":1169487,"id":"Q1169487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$A6A38508-D15C-495B-A09B-4C90872005F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$9A521BDF-1CD7-4D26-8037-F1C181DC140D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$3F224B91-4162-41EE-9A62-002F161382F0","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":"Q935840$4DFED7DF-5879-4710-9CB5-53D6C7FDBE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$4B7FFC3A-AC25-4101-A6CF-4D206ECABE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$309494CE-A346-4C45-84EF-159884E9F100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0a4629b3a0f8d22a1af907e9a4456ebbd94487","datavalue":{"value":{"entity-type":"item","numeric-id":4895831,"id":"Q4895831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$91847207-A868-4B58-9A68-E61942DFFF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320381f3d508f43ca382562e6d25100c80956519","datavalue":{"value":{"entity-type":"item","numeric-id":3333069,"id":"Q3333069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$09DC166F-CFDE-4AC0-B6F4-9F5BD06BD3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb724c4f14cb84fd3ab06c619a5d0e983eaa7880","datavalue":{"value":{"entity-type":"item","numeric-id":5710816,"id":"Q5710816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$3BD37C89-3480-4C0A-8B81-5E50DBEEAEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$DE0B99DB-ADF7-48F0-8D61-9E8B4A7049AB","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":"Q935840$9D2F6EC7-C5C2-4CE5-8F99-43015C289380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$51038105-DB5C-4CC0-8291-919C2738277D","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":"Q935840$5B83DC24-F690-4349-8BC6-E9426EC920CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb9e1b413b2c6928165e951f43c458b02d5d8d4","datavalue":{"value":{"entity-type":"item","numeric-id":2784460,"id":"Q2784460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935840$2D957095-206D-432F-9BD5-DB726B0EE35C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab801613c08beb0cc9828caecb6887fbcdb1827b","datavalue":{"value":"10.1016/J.JDA.2006.07.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935840$97917EC7-5E49-40D1-9B53-755232800637","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917c6731cd3efbbd4a05917461100badd1952d50","datavalue":{"value":{"entity-type":"item","numeric-id":5897576,"id":"Q5897576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6b8a467bce262733f8a5b854ba100fbe568afd","datavalue":{"value":{"amount":"+0.9814559817314148","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":"Q935840$64EA6D29-0E12-4DDD-98FE-86A28D4DA489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4f0b78c9a2b88c73dc999007c6e4ed200b3cb8","datavalue":{"value":{"entity-type":"item","numeric-id":2015155,"id":"Q2015155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316311dfd4cefe07eee194c76d5fc04b334e5679","datavalue":{"value":{"amount":"+0.8403307795524597","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":"Q935840$753C6CEA-A754-4E90-B2F2-F62895D70954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f056c7485f46372b36190f4c1c3fa48c525af787","datavalue":{"value":{"entity-type":"item","numeric-id":5461588,"id":"Q5461588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79b1129285277a63f347113aacc20467aee2717","datavalue":{"value":{"amount":"+0.8200796246528625","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":"Q935840$459A6ACD-0353-45A4-A503-E3B6B92D91EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c99f3a1e76621ac2b567e4b8d61fc95f7ee18cb","datavalue":{"value":{"entity-type":"item","numeric-id":5740795,"id":"Q5740795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb87c4e7e97fe8e0199ef628ab90804d85a74d8","datavalue":{"value":{"amount":"+0.8188604712486267","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":"Q935840$A126AE9D-2060-43D3-9FD8-9D17142BC2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa08dfc1374dc4a68dc3a7c33d62ad27fef542b2","datavalue":{"value":{"entity-type":"item","numeric-id":5919544,"id":"Q5919544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667607a8534570a58e3fcf814252b73b9d81e724","datavalue":{"value":{"amount":"+0.8142126202583313","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":"Q935840$9D20748B-758D-44E4-93EB-3CCDDEF98487","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:935840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:935840"}}}}}