{"entities":{"Q5092420":{"pageid":7121996,"ns":120,"title":"Item:Q5092420","lastrevid":55951495,"modified":"2026-02-21T11:13:00Z","type":"item","id":"Q5092420","labels":{"en":{"language":"en","value":"Constant delay enumeration with FPT-preprocessing for conjunctive queries of bounded submodular width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561702"}},"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":"Q5092420$71FBABF2-A52C-438B-AC94-F29658F0D65F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0128a57e2d201f8381841a7d6f4fb2d72285a97","datavalue":{"value":{"entity-type":"item","numeric-id":2398206,"id":"Q2398206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$6787C81F-24DD-48DF-B903-51FEF0A8E9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fde056a0f6fc0570a0a106ebb1024eb76bcb30c9","datavalue":{"value":{"entity-type":"item","numeric-id":389233,"id":"Q389233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$C78AD1BA-0263-430A-9651-2AB19674FD0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092420$34FBA28B-55A3-441A-BD47-0E4ADCE55DC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"206af7174d04c38a195177e583f3fd3e0ca73d2a","datavalue":{"value":"https://arxiv.org/abs/2003.01075","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092420$84B9F717-CE62-4C36-8012-B66B624AE401","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092420$13E6FBBA-27C2-44D9-A2A5-C5E745B6C79A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac7113a4bce62365af0d917c579b9edee748cba9","datavalue":{"value":"7561702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092420$8CE7BFB3-92C5-4ADA-A334-3F70762A7C91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165c1b0e5f579996790113a62a7f1f14329b9005","datavalue":{"value":"conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092420$5AD67C31-AC23-4C5B-B6AC-5ECFB6DF4D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a9edbd5793c15f2d1d4bf0104a2edbaf450f90d","datavalue":{"value":"constant delay enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092420$E3C79E01-D2D6-4B89-ADCB-D916BB57F446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63187565e94cb2655fb0e142cac1a77cb72e8c34","datavalue":{"value":"hypertree decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092420$D6C175C9-E8DA-4906-AC30-1255749BADF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b0077ad7c3a5cf5d65968c66dfe21e520db767c","datavalue":{"value":"submodular width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092420$ACD2A2B1-1EA2-4747-80E9-4D26D3361797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092420$359EB800-473D-4D00-85FF-5408DE4E1ABF","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":"Q5092420$1D2A5372-C409-4C25-BF0E-7ED1FF731CBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae600d82e59da48d9490ff29ee5b51a547bc0409","datavalue":{"value":{"entity-type":"item","numeric-id":4864249,"id":"Q4864249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$AFEFE9F0-F9D6-484C-A55D-3CB5E41CC5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$F021BAC5-9328-4D56-B418-986DA48B9773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1307a919c74ec89886c9b982c6e8f9454e7cd37b","datavalue":{"value":{"entity-type":"item","numeric-id":3305348,"id":"Q3305348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$80BA36A2-9B09-448A-BBB1-EC4F85FCF53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe444688809996723c9f19104b79a90cb520ada0","datavalue":{"value":{"entity-type":"item","numeric-id":5091137,"id":"Q5091137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$80223EC4-DAA2-42E6-8CA9-DBE7D1F7E56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486328bcb835b0d729b04b9e1d795e5e5932317a","datavalue":{"value":{"entity-type":"item","numeric-id":3613336,"id":"Q3613336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$40A05B23-928A-4D3B-96B3-D01651EF565A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cf8197f8a026e751f0e8b9b9724006b7cccb4f","datavalue":{"value":{"entity-type":"item","numeric-id":3608414,"id":"Q3608414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$8FF62CB6-0D5E-48DD-B831-7C74B09891A7","rank":"normal"},{"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":"Q5092420$BA0EB899-9805-43B4-9EE2-0AF7636B6317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7c6fc0bcb9edb8ff69e27ba3390f1039616592","datavalue":{"value":{"entity-type":"item","numeric-id":3174897,"id":"Q3174897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$D25C0D90-9090-4BB2-A9E8-B3FB075896C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86905402e92bff9e3d73a999e23b27615bd3cbc8","datavalue":{"value":{"entity-type":"item","numeric-id":3305351,"id":"Q3305351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$9F2DD565-D347-499D-8FE2-A09448B1CB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb5793049c0ca9e0241cd2fd5c47ebc81d9542","datavalue":{"value":{"entity-type":"item","numeric-id":3923637,"id":"Q3923637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$5A4B6BFA-0172-45B8-95D8-5FAB68C396EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fe45d83731e3d384f322fef389c28ac6f4419b5","datavalue":{"value":{"entity-type":"item","numeric-id":5277786,"id":"Q5277786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$28FCCBBD-2097-4A5E-A0D5-541A9F7F4BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34971f5c33a88dba4326d78aad6864ac5f374314","datavalue":{"value":{"entity-type":"item","numeric-id":2915682,"id":"Q2915682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$BE2DD182-AF95-4091-B9E6-443F4173A1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b070b31c61fde77c5210fef036722178c213942c","datavalue":{"value":{"entity-type":"item","numeric-id":696962,"id":"Q696962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$6BD38914-8B6D-45F7-985D-6321A7D2F19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800a9803f95c4aeb553966b05b1d7d8e82c0d9b6","datavalue":{"value":{"entity-type":"item","numeric-id":3305362,"id":"Q3305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$89AC3A73-A3D9-44E9-BF24-A943BDAADE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d455063a540158f54bc00e6be218e8e41bdf58","datavalue":{"value":{"entity-type":"item","numeric-id":2946714,"id":"Q2946714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$08990A64-64E5-4766-83AB-719D95DA7768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d073a30328c9f63027aef16a066ad1152be56a02","datavalue":{"value":{"entity-type":"item","numeric-id":5144680,"id":"Q5144680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$793619A5-DD88-4DF7-8122-852A8E511F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe71e7dd2637fc4da0eb62e87ebee49b6e497de","datavalue":{"value":{"entity-type":"item","numeric-id":4635652,"id":"Q4635652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$12E4D7E5-6A1E-4193-99BA-6B6A21F9D05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2502cecb07a333e6ec79c887ee7e88f2b33742e6","datavalue":{"value":{"entity-type":"item","numeric-id":537902,"id":"Q537902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$1559B409-6C88-497A-8DBC-6896B3D6EBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc5779f15189e8ee44999e2f5a622d9498d703c","datavalue":{"value":{"entity-type":"item","numeric-id":5395737,"id":"Q5395737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$0919A872-F810-4704-B7FD-905DD6CD32C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ed0b84ffa84ab63236611dbac66a26ccb99f26","datavalue":{"value":{"entity-type":"item","numeric-id":5145354,"id":"Q5145354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$CCF69115-132F-4BE1-A2B9-3EFA3F64EFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7eb5b90709daff4835dd2d4b660ed145dbfced4","datavalue":{"value":{"entity-type":"item","numeric-id":5012518,"id":"Q5012518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$8B1E571C-E8FF-4D23-BEB0-34F26572A1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa66917798933a44c62c1a663d1cfe8897bfa5f9","datavalue":{"value":{"entity-type":"item","numeric-id":3174913,"id":"Q3174913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092420$CC536A74-9026-4EE9-A5AF-C182516AEEE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f24dd416fe121c4352a8c456cfc3818b34a09289","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092420$5D30DA2D-3273-4ED3-9F87-A321E025002D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5009cee825a4099a9791240836bc0979731768b","datavalue":{"value":{"entity-type":"item","numeric-id":3608414,"id":"Q3608414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd2289c571b40ff8f59e4e572b240249fc1f32d6","datavalue":{"value":{"amount":"+0.7975342273712158","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":"Q5092420$83200DEB-D335-418B-A0F6-122C6D1ABF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d800210677d1a067b91fa94fa863275be177f7","datavalue":{"value":{"entity-type":"item","numeric-id":5395737,"id":"Q5395737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c566e4fc365204dd80eea2e8566b457a8e6b83","datavalue":{"value":{"amount":"+0.7551851272583008","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":"Q5092420$CB5D5AC8-197C-426A-B5EB-BA99CD5BD4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ad140ae67ea04bbe756706a274fb3e5ed9dc92f","datavalue":{"value":{"entity-type":"item","numeric-id":778529,"id":"Q778529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3c85c14a74b115594ef5544d99294d94c58ded5","datavalue":{"value":{"amount":"+0.7539323568344116","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":"Q5092420$931D6E43-2C6E-4EA3-8A7A-CE7658433F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5cb1c8cc1f91de9c395a3559db5302c9b8da02","datavalue":{"value":{"entity-type":"item","numeric-id":3305356,"id":"Q3305356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0021173b6e6ba51fa9b5bf47ce8c5044118d192","datavalue":{"value":{"amount":"+0.7463192939758301","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":"Q5092420$DB5FCA91-D23D-4C68-9137-4614CE440894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e42182686d8a273c75977d2b506f4198b6fb256","datavalue":{"value":{"entity-type":"item","numeric-id":2965468,"id":"Q2965468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac267778a022fde56f5814e0dca82625ca7c1b7","datavalue":{"value":{"amount":"+0.7454745769500732","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":"Q5092420$FA0CE8A7-DC1D-4B13-B33E-843BA30F1616","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092420","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092420"}}}}}