{"entities":{"Q3174895":{"pageid":3185605,"ns":120,"title":"Item:Q3174895","lastrevid":58142040,"modified":"2026-04-03T23:44:55Z","type":"item","id":"Q3174895","labels":{"en":{"language":"en","value":"The complexity of reverse engineering problems for conjunctive queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6905157"}},"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":"Q3174895$A0711F3A-9522-4B9D-9BCF-F60D4F7AF233","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed86125bd5e2e5fd135ac9fcf812428b498e05f2","datavalue":{"value":"1402.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174895$61B1A819-53B0-4D16-BA56-7DA45E7970BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"763a19b8e40c167424fe5f9cd9e56aa49d4ee9b3","datavalue":{"value":{"entity-type":"item","numeric-id":388218,"id":"Q388218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174895$6B3089DE-9201-478A-B34E-A0555FA71921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"108c0e43423e08036f018e1bd726c5b4b467c731","datavalue":{"value":{"entity-type":"item","numeric-id":778534,"id":"Q778534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174895$ED125DCD-DB57-463C-A147-A68970A26ED3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"595170a4b875a61e7a2746d3d821c86b24ad02ad","datavalue":{"value":{"time":"+2018-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3174895$9EA61475-8F56-4375-B82F-9F5E8106119B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51cdd84afd8347fbd17d10f11963f8a047088ba0","datavalue":{"value":"https://arxiv.org/abs/1606.01206","type":"string"},"datatype":"url"},"type":"statement","id":"Q3174895$9F683CC2-564B-4B77-A3C1-81F86F304CFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174895$ECBFAC81-5EFA-464F-86AA-B24AB38A2CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174895$0A125FC9-EF78-4F3D-A954-96568CD2C2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174895$C700976F-96DE-42D0-A31B-7851853315EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f85fe1d91d67616b69f00b68cc869d99062c8d32","datavalue":{"value":"6905157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174895$A15097B6-C923-4B7C-8491-767932C093AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fea11f6858c1ce6f93aff543970cef9398e1f999","datavalue":{"value":"reverse engineering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174895$C7C144C2-EDE8-49A7-A8AB-4E60861B45DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165c1b0e5f579996790113a62a7f1f14329b9005","datavalue":{"value":"conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174895$A8345E46-754D-4264-BC81-8C24A403976A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4b65bf55b310a76dc9437dd9657a4f1863dc893","datavalue":{"value":"query by example","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174895$DD2274A3-D80D-4A03-A8B3-FE1CE1BB90A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2ac3f30d773ef1894fb2eb52711e135b17d0158","datavalue":{"value":"definability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174895$99A14643-AD61-458B-A207-759131BB6CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174895$6C1B3997-9963-444F-9F69-EC45E77513CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cc9ee7947e22e563df1f9dfccafb502b1ecebcf","datavalue":{"value":"complexity of pebble games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174895$10F6AC2D-DB96-4E58-95B0-C1A281343DCB","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":"Q3174895$FA29D47F-6D3C-4D49-A0D9-9ACE4599531E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5626307699cdcebeecb1413414f506b9e317639","datavalue":{"value":"10.4230/LIPICS.ICDT.2017.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174895$23FED25A-26BC-4189-A8FB-58BE43BDC294","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b41e09fbb24460099cf49aa210919491f71d6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3541701,"id":"Q3541701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf421bb94b014f31fb86de00a0bc70abf609339","datavalue":{"value":{"amount":"+0.7135068774223328","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":"Q3174895$CBB13494-22A6-415C-B261-3290B9F24205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"264c8295defa273b2390850e6dc56d3ad1595656","datavalue":{"value":{"entity-type":"item","numeric-id":778535,"id":"Q778535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddfe6fcbfa6d23b7e636c60a7a17e3820de2a114","datavalue":{"value":{"amount":"+0.7101705074310303","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":"Q3174895$030AC76C-E751-4000-BE38-D130BB243526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2553208319c697430c2b7ed1d0f6f7acf8798744","datavalue":{"value":{"entity-type":"item","numeric-id":5738928,"id":"Q5738928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d397e290c00c5da68857f9a9a752efd1e89e49","datavalue":{"value":{"amount":"+0.7100397944450378","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":"Q3174895$7C7B49E1-7C5B-47DF-BD41-002F88E7D8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a47a78d799ef7250fe95cb462ff805a06bb51de0","datavalue":{"value":{"entity-type":"item","numeric-id":5176024,"id":"Q5176024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32df08ee22cac6607c8f4fee514926ba5a846247","datavalue":{"value":{"amount":"+0.709139347076416","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":"Q3174895$976292B2-32F2-4A7A-9ECF-A2A54D4F494A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e1264fe06e549ca9b3acc0d123cdd8d959db20","datavalue":{"value":{"entity-type":"item","numeric-id":3305350,"id":"Q3305350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56e1f5753e2254b7d3848068531f9350a23a538","datavalue":{"value":{"amount":"+0.7059932351112366","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":"Q3174895$81482BD0-15CB-468C-858F-BD452AC53CE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3174895","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3174895"}}}}}