{"entities":{"Q1985603":{"pageid":1996345,"ns":120,"title":"Item:Q1985603","lastrevid":53705957,"modified":"2026-01-25T14:23:02Z","type":"item","id":"Q1985603","labels":{"en":{"language":"en","value":"Efficient enumeration of maximal \\(k\\)-degenerate induced subgraphs of a chordal graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7187631"}},"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":"Q1985603$622AD441-D64C-4AF0-BEBC-A32607C57FF1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc1da172b803eb20780813b5c749f82e971a0251","datavalue":{"value":{"text":"Efficient enumeration of maximal \\(k\\)-degenerate induced subgraphs of a chordal graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1985603$87DA9FEC-D3A5-4074-8795-A87E50BB28E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae8ca910d31f0fa92fda58c7b0b33fe23d90d9ef","datavalue":{"value":"1437.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985603$53FFD1FB-32D3-42AD-A076-E03E1FEBAB07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397ac99b2217109821f9821792d7b58b6c3c9678","datavalue":{"value":{"entity-type":"item","numeric-id":1627157,"id":"Q1627157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$A56C69E6-CC30-4868-A5F9-5684473CE002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac5ff140c9048fc64135c32f54e90a786b4c66d","datavalue":{"value":{"entity-type":"item","numeric-id":344850,"id":"Q344850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$8BEBACFC-B1B0-4736-9159-E93775E28B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$3DED4AFA-4803-4D8E-9A18-7F07BF9D74DC","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":"Q1985603$1F304F9B-3E33-4B95-B48F-7795997EEE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$954AFDFE-6936-40CB-8FED-EF4743EA47D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$043A9BD5-3791-4257-9809-D5922005AFBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5583640b16c3225e3c55a84532f843da9ad4b6cf","datavalue":{"value":{"time":"+2020-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1985603$3BEF2B0B-AF73-4E52-8B47-6070FD8342EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985603$823EDA0E-F9B0-4C1F-8F52-660F2E9C4571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985603$2768CA10-6E3C-4B07-8C56-945246C3C050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985603$6425DECC-6F58-4CDF-9804-2E6CAE1C107D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985603$160B136C-D7BC-4882-8DF1-EC6AEFFB44F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b74d3bbb78ce6eaf6e9dcb172a5f45af38aec664","datavalue":{"value":"7187631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985603$47FFD5B9-0D08-47DE-9AD1-8A8C4D3B7304","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0225d722aab2fb3a7b6a29bf764994e4cf40fd75","datavalue":{"value":"graph enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1985603$D5217A30-0FBF-40F4-9F3F-11562C7012AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1985603$5E6B3C73-4559-4CEE-92CF-2B971663A057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd11b36a16bb653162c9b9e1fc3e578cc22bd8c8","datavalue":{"value":"polynomial delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q1985603$ECD733DD-1858-4DE0-970E-0286714AED4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1985603$FA310C3B-8F20-4F1B-87C9-79A60D200450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1985603$4D62856D-8AA3-4EB0-99D5-31E577BF770C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa539789e3e5048e35f4ecfa08372ed1f825ec3c","datavalue":{"value":"clique trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1985603$F3881AC5-F491-4B64-85BE-4D89BF915E0C","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":"Q1985603$C92CD68D-A224-48E1-A14F-C6FD1928653A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01e9ac42cfd84ad4b0a6c9a3a83ff44d4f0213f1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.08.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1985603$F1BA1AAE-D72F-4381-B7F7-12A693ADB71A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8adaf4b05cbcb8674d1e2abb9c925ccf49949cda","datavalue":{"value":"W2886539986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985603$0DDE1639-2F0B-41D0-8E41-6F13C227F4C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24c1f3abeac7a85848c686b9ccd0c7e0b58d1eb","datavalue":{"value":{"entity-type":"item","numeric-id":1092059,"id":"Q1092059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$778270F8-40CB-4DBB-9C55-577FEFDAC32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01089eb8251e78beca2757c99cd3d3fe795c40d9","datavalue":{"value":{"entity-type":"item","numeric-id":5194683,"id":"Q5194683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$5D681736-7355-4920-BD8A-9D81643A894C","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":"Q1985603$C3960317-EFC1-489D-9A85-1E6DD245BBB8","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":"Q1985603$A5F05AF6-D4E7-4522-A12F-B57441E5B0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ed53f1b67c4cbfe3a501fc4dc320fbd8c159dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4598291,"id":"Q4598291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$F2339C83-1369-4F25-AF93-D0BF3A8E36B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$C15D3334-0FAF-4D5A-A7BC-5FCE1923482A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a38ca1c550201e38ed00e32a726b3d29bf5d4e8","datavalue":{"value":{"entity-type":"item","numeric-id":943839,"id":"Q943839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$0F208A3D-172A-415D-B993-695F13D3D55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df13cdd536d50039c70eeb4edb322a622623b0d4","datavalue":{"value":{"entity-type":"item","numeric-id":5266538,"id":"Q5266538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$A3B9F640-15E1-4277-943F-CC5B69AF59BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec42de461c1582955ef3cc06e7e24190149f7b61","datavalue":{"value":{"entity-type":"item","numeric-id":4101862,"id":"Q4101862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$EC134D02-AAD5-400C-9335-9657E4756C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$AAA5F79F-AADF-42BB-9E24-4A8320A5C3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb56c5c5e2e33788f5bfe16de54ba20e8bfd0a3","datavalue":{"value":{"entity-type":"item","numeric-id":490312,"id":"Q490312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$CD417B6F-2500-4F54-BC0B-B2A463D6C3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$822379C5-9127-40F0-87E4-2E476DFE77C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"695b87e1b1d09cc2f910ae7fc60b5c434010d8df","datavalue":{"value":{"entity-type":"item","numeric-id":4899236,"id":"Q4899236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$7E6CA483-DD9F-49CB-87E6-340A6F94C759","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":"Q1985603$E1D67B63-9707-4C90-BDCE-CFF8ED225827","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":"Q1985603$D76E4B4B-5805-4ACE-9ABA-833858FB15FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80845a9721e889e16260a3604eb6f5cbf83d588a","datavalue":{"value":{"entity-type":"item","numeric-id":2942617,"id":"Q2942617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1985603$B9DC67CF-5836-4691-98A6-DC8D069C59C7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4f44db741bdc9826054cb94b4ce1f3dbe4109f87","datavalue":{"value":"Q129409158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985603$A475AAF3-7D32-4E57-A707-F16920DAD822","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1812851700df6d62a0a061837991f3479551d517","datavalue":{"value":"10.1016/J.TCS.2018.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1985603$9B259984-AC02-4CA8-845D-142A29858124","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dc6358e20083629493c4aa15fcc80e4b4acb83","datavalue":{"value":{"entity-type":"item","numeric-id":2412406,"id":"Q2412406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897234ceffd0b32900c42d08cff08b86f7dccee4","datavalue":{"value":{"amount":"+0.9619807600975036","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":"Q1985603$B2FE8975-DD17-4F12-AC52-D20A1C91502B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee8643541b5a145add6a2d0db3bd524225bcda3","datavalue":{"value":{"entity-type":"item","numeric-id":2327103,"id":"Q2327103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2176c733214475567fd04e254780b84145e1a60","datavalue":{"value":{"amount":"+0.8395693302154541","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":"Q1985603$38DF42CB-B0E4-406E-8A1E-2CFEAA3F3DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd56a169aadd108d91e1a378eff467a29fc1e89","datavalue":{"value":{"entity-type":"item","numeric-id":2942617,"id":"Q2942617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb0cc0c60c835fe8130694f5b4bbb9a6c41fde0","datavalue":{"value":{"amount":"+0.825714111328125","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":"Q1985603$D98A82ED-5BC5-4A4E-B1AC-6893AB22C36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"128275d204ed270c3925be245e810f7121b6f746","datavalue":{"value":{"entity-type":"item","numeric-id":5111887,"id":"Q5111887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"790d0d40f512cfb71c5d6ed624c71026f42efaa4","datavalue":{"value":{"amount":"+0.8038792014122009","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":"Q1985603$86DDE832-B977-4EB3-B6E3-9BB809EEAC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739fd200558db34a228fdeb51c05c8e750038ffd","datavalue":{"value":{"entity-type":"item","numeric-id":4899236,"id":"Q4899236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45184d9ab257ef54231a17c0942e0dbb0f15be40","datavalue":{"value":{"amount":"+0.7895014882087708","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":"Q1985603$95A03B61-AAF5-4E0E-AF8A-65E62419113C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1985603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1985603"}}}}}