{"entities":{"Q5111757":{"pageid":7141331,"ns":120,"title":"Item:Q5111757","lastrevid":53741324,"modified":"2026-01-25T15:43:53Z","type":"item","id":"Q5111757","labels":{"en":{"language":"en","value":"Positive-instance driven dynamic programming for treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205046"}},"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":"Q5111757$810562B4-6DBC-4B3B-967C-F18B46D4CAE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"624791052c42a1293005392f9e386428022622c3","datavalue":{"value":"1442.90198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111757$20E70B9B-A469-4D3C-9DA7-3263C7554AD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111757$4EA5F271-29EA-4C3D-9F3A-BEF10D182940","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111757$3C7820A9-9EA4-46AE-BBA6-09FD89F17169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111757$6E2DD730-6D9B-446C-A974-7D5D490F739A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111757$3305A8E0-967C-489B-918D-12872D9D7089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"484a53c33fe728f641ff4837f23bb0a746ae21a1","datavalue":{"value":"91B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111757$3F71EA66-E8E7-48A0-B25A-3FA3087519B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"399aab23905041c411a5999477bbe5e0bbeecb5f","datavalue":{"value":"7205046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111757$CBB2973F-837F-4AAA-803E-9BFF1CA7FD0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111757$792E4456-272B-4ACB-9AC7-FC4773EEAFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111757$072201DE-CB8E-4AE3-9456-C99FD60518DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832b98c9ee181addf940c9d1e4e58919a0848c8f","datavalue":{"value":"minimal separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111757$DFC26269-EAE1-429F-91FB-2B871E3C8CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74c4be2b8c896e5bdb4662004bb228ec27037e2","datavalue":{"value":"potential maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111757$EEFA9609-CC63-44F3-AA0B-D59D78EA1D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"426edd7e2ef63497655f9ce884c07cf4ea8a4940","datavalue":{"value":"positive instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111757$CF3D0AF5-A6CB-440B-AE03-567E5CA9DAE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daed725bd67311ea1169330a2e84cea207141141","datavalue":{"value":{"entity-type":"item","numeric-id":284333,"id":"Q284333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$7C062898-289C-495D-81A6-B25B194234B3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$627C6D73-58FC-41B8-80F2-5B1B5C879691","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":"Q5111757$8533B7CC-6942-48CD-810B-3F1F5B09FBDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$3805F2AB-E8D3-4A5E-9748-8C7F19428DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$AA713222-5346-4A02-8BEA-C73625DCAD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338239d0f9e8156f282598a509283d654c3cee1c","datavalue":{"value":{"entity-type":"item","numeric-id":692902,"id":"Q692902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$0DB9993C-31F6-433F-9C7B-7069349DFEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836f35e9dba70a0c7a6b0660c8c722cf6ae829f5","datavalue":{"value":{"entity-type":"item","numeric-id":2933641,"id":"Q2933641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$B764EB57-27A0-4F88-8059-5B7FE3978890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7033f613f87271bbae4d15c33caa982a0486ba8","datavalue":{"value":{"entity-type":"item","numeric-id":819825,"id":"Q819825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$BFB3BABD-CE66-4808-8EB5-3A23DA29DE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b79d09766d071252ff9438a56541b35d8bc2b1a","datavalue":{"value":{"entity-type":"item","numeric-id":5301380,"id":"Q5301380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$33DF709D-8FC3-4EE5-B8C0-7E49C24BCE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$EC22F20D-6976-4C6C-8589-A5FA1F549A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad354ac695dce086ee893182f045f5004a269ae","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$15C82E91-C9B9-4109-B904-518967F22FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16b82e249123d7b301b8d51c5c2d0ec45a49766","datavalue":{"value":{"entity-type":"item","numeric-id":2392037,"id":"Q2392037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$66E290D1-721B-4E13-A044-8E1D3362C707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc2d8c9980bf48a05246e43bd368f0bbe91acff","datavalue":{"value":{"entity-type":"item","numeric-id":5900302,"id":"Q5900302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$D54D2565-9967-4243-B281-0757E4A0B013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d15a265400ee74b7ccc90f74849e6820eee631","datavalue":{"value":{"entity-type":"item","numeric-id":5687246,"id":"Q5687246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$6DDAD847-049F-41A5-87F9-C5C4935F084F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9350f2aee954a925ffd5a2dd399ded8bef7389","datavalue":{"value":{"entity-type":"item","numeric-id":3625014,"id":"Q3625014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$6D469EC3-739F-42D4-B1D1-B7A008121662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$9A76F98A-2F67-4E31-88DC-683919B50984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$3DBF6E9E-FDE8-49D0-AF2F-C9E55DFCB6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cec0d902e3fbcf7273174b450a901b527681eeb","datavalue":{"value":{"entity-type":"item","numeric-id":3637156,"id":"Q3637156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$8B6A4CF9-F14D-4F8D-A8DC-4D00CFFF90D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2014ca53c4e738b50cf692fc10ef3ab6f76863ff","datavalue":{"value":{"entity-type":"item","numeric-id":4572913,"id":"Q4572913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111757$5050EFF6-D7FA-45C8-936F-E91389C74D83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7506570c8aaa717e3dc1954d683a272deacb46fe","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/esa/esa2017.html#Tamaki17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111757$CF5A53CB-50EA-4C98-8D91-BA57C31FD41D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37a2d81cd2b44e0026762236e7e2f9103f3847e5","datavalue":{"value":"W2897005204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111757$1769F6ED-794D-496B-8D82-C70B518850A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee03417c9c5de2816b27f6057bc866e61b73942e","datavalue":{"value":{"text":"Positive-Instance Driven Dynamic Programming for Treewidth.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111757$5DE331B2-D80A-487E-984F-C14862393EE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d07ddf222324a75721ae6d0330f1f451688cf09d","datavalue":{"value":"10.4230/LIPICS.ESA.2017.68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111757$E509C782-2E55-48A9-BA1C-64A2156CF7EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6ed62322e769b9c48ab8d1449e28a62dde2985","datavalue":{"value":{"entity-type":"item","numeric-id":2424727,"id":"Q2424727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010b3b92b7ea4c746285b812f0604b20bcb3bfbd","datavalue":{"value":{"amount":"+0.9959632754325868","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":"Q5111757$13A0B4DF-3826-474A-95BA-2701E04AF201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d93ae02fd2a052992cc10269025d29ebfe72a0","datavalue":{"value":{"entity-type":"item","numeric-id":5449570,"id":"Q5449570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e32d8000fe75e22376d9382db9c89d2c7bbbbf","datavalue":{"value":{"amount":"+0.7914549112319946","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":"Q5111757$F7872304-DBA7-4C4E-A365-34F32C2893E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58681ab4016bb72f2851824f80eca8dc34a24eef","datavalue":{"value":{"entity-type":"item","numeric-id":2933641,"id":"Q2933641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d40c0d94ba16c7bc80af016496444eecdec602","datavalue":{"value":{"amount":"+0.7895594239234924","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":"Q5111757$8BA1C9E1-6910-4792-8632-EDF0C74E7B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51bcedbddd193fa414d6e14771039b2435f2b64","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f0d2ee3466f3e77d46f6f6edb66ad1746148ce","datavalue":{"value":{"amount":"+0.7523693442344666","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":"Q5111757$D5B5CE98-FEB2-4148-82F6-B25B360A0EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9596ffff99fb8faa0b860a5193025228fc8328","datavalue":{"value":{"entity-type":"item","numeric-id":3631902,"id":"Q3631902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1629ed21f312622f274b92349f38b83c773377","datavalue":{"value":{"amount":"+0.7508272528648376","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":"Q5111757$54F768A8-DE24-41CB-AD43-E13460D8364B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111757"}}}}}