{"entities":{"Q5042451":{"pageid":7072028,"ns":120,"title":"Item:Q5042451","lastrevid":55424845,"modified":"2026-02-17T16:08:22Z","type":"item","id":"Q5042451","labels":{"en":{"language":"en","value":"Possible and Impossible Attempts to\u00a0Solve the Treewidth Problem via ILPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7604206"}},"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":"Q5042451$CE6DBFFB-0A88-40B8-B03C-D6706DA058AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1894326f951afdae4bb469b28a4e4ed9cb03c6b","datavalue":{"value":{"text":"Possible and Impossible Attempts to\u00a0Solve the Treewidth Problem via ILPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5042451$22C3A937-2472-4A6D-99C0-59F07C66CA21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fd6321bcaf8e5e0d5ca10f257d818c486687b29","datavalue":{"value":"10.1007/978-3-030-42071-0_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042451$B5E6F487-925C-47CE-95A6-491864073381","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d4142bbe145e326eac7e9d6e7abd52a0d1d5a5c","datavalue":{"value":{"entity-type":"item","numeric-id":423944,"id":"Q423944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042451$ECF793E1-C81E-4750-9D39-B84DCA0E9554","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c6eedf607741c263869b20fa7755827e31b43be4","datavalue":{"value":{"entity-type":"item","numeric-id":5042444,"id":"Q5042444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042451$B100D05F-CDF6-42CE-8256-725B9E5ED2BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97438a474fa9016a347f4cd04b83f9b2e3f53d6b","datavalue":{"value":{"time":"+2022-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5042451$4698F9FC-0B76-412C-B580-32A015DA85ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042451$D4180AAA-320A-44AE-BD95-A70142A14B48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ad9d6fc96ba4f725085cafe73cfc79d7b5b3136","datavalue":{"value":"7604206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042451$CF873219-A617-482A-84CB-9D6913BCA311","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042451$B12FFD59-D62B-4C23-A4DD-1A53C0B95127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042451$96783696-15B0-4D0C-AF43-9B3CBB869D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5042451$CE732961-E7A8-4000-9A97-72182C98BC59","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"830d7db907f600616a56882dabf322687cb0834e","datavalue":{"value":{"entity-type":"item","numeric-id":23306,"id":"Q23306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042451$D0CD58DB-A5E2-4E29-95E1-FB6C75D4E600","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":"Q5042451$4715BD59-7A72-40DF-8F98-AA6F989B0A9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a33aeca115499b3e93f576fcea077001bb927407","datavalue":{"value":"https://doi.org/10.1007/978-3-030-42071-0_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5042451$3F50944C-3BCB-403F-9B1D-5BD80709CD76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5b394e89c0222758390df1ce20e4e301a2b7f62","datavalue":{"value":"W3019969622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5042451$79221621-229C-4B7A-9236-ADCC53BE505A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98fb1dbc54c2d741fd3fe640c135904f44fa97d","datavalue":{"value":{"entity-type":"item","numeric-id":964001,"id":"Q964001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042451$426C4435-2D34-49E8-8D55-1B898340902F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234a9181a13d44640929eb8c15cc213dcf3751e2","datavalue":{"value":{"entity-type":"item","numeric-id":549673,"id":"Q549673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042451$558F61B2-8FF5-42D9-8924-002A302146E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4edae6125aa217e2c1003b122dd4d2a655489130","datavalue":{"value":{"entity-type":"item","numeric-id":596135,"id":"Q596135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042451$5BA3F3D9-B668-4281-ABAF-25273F537BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8062e6ddc9ce1abbb674a5ef47e24254c511a75","datavalue":{"value":{"entity-type":"item","numeric-id":1208428,"id":"Q1208428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042451$6785ED2D-7914-4752-820F-E7CCF9F9BC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"268aafa03fcf1113c505ba30b0f65d20a5dfc457","datavalue":{"value":{"entity-type":"item","numeric-id":2250595,"id":"Q2250595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042451$457B0D87-F732-4427-8490-2AF7B113208B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820e60f703fb11b31591d2b097d5c83b8289fc6f","datavalue":{"value":{"entity-type":"item","numeric-id":4651541,"id":"Q4651541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042451$4FA8E24E-814C-4AE2-BE36-F4F645974F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1887ca90be97dbb9ece62f391d673a8d48ba57b9","datavalue":{"value":{"entity-type":"item","numeric-id":1751138,"id":"Q1751138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5042451$DA64D37D-9B0C-400D-9F1A-F74982C6C86D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ae1f4d9d0010e6c6dc9dde37df264effd8b59d","datavalue":{"value":{"entity-type":"item","numeric-id":4995360,"id":"Q4995360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8629d114128a8aa6902ad3d927f5b2539b4123","datavalue":{"value":{"amount":"+0.7539096474647522","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":"Q5042451$4D0B668D-ED19-48B8-AB04-725ACF5F3F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c618496e93fc527a03f41b9135bca33a156bf0","datavalue":{"value":{"entity-type":"item","numeric-id":515665,"id":"Q515665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8f1b72b81fb37d91995c7bda8ccb9d6522b7ee","datavalue":{"value":{"amount":"+0.7535803318023682","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":"Q5042451$73660B55-181D-40E9-AC86-95903A34906F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e46b0b9c9e92c60d06e173fb685508d3447008","datavalue":{"value":{"entity-type":"item","numeric-id":5915912,"id":"Q5915912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db065a447555c3f826e67ff54a0e4656b514ad2d","datavalue":{"value":{"amount":"+0.7530543208122253","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":"Q5042451$69886545-E4E8-4621-A968-82437F307A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46850c446db05be0b0f6873effb1b65e63151085","datavalue":{"value":{"entity-type":"item","numeric-id":5915650,"id":"Q5915650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6671c19f3a478477988efeeb7f6806f83638b32","datavalue":{"value":{"amount":"+0.7519171237945557","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":"Q5042451$7FFE2227-E4B5-4308-BB3A-5E6813E82268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c00f9a04291b1e633ef527f571ecc71b4c2004d","datavalue":{"value":{"entity-type":"item","numeric-id":5711519,"id":"Q5711519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc67ea762f7a58157ee1024ca127e8f07bcca7b9","datavalue":{"value":{"amount":"+0.7440789341926575","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":"Q5042451$D3A5DF3B-8781-4962-B576-83E082DD55B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5042451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5042451"}}}}}