{"entities":{"Q269342":{"pageid":271109,"ns":120,"title":"Item:Q269342","lastrevid":60529173,"modified":"2026-04-10T17:33:06Z","type":"item","id":"Q269342","labels":{"en":{"language":"en","value":"Structural tractability of counting of solutions to conjunctive queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6570160"}},"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":"Q269342$B8163417-0522-441B-B187-03453C3BDA49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f0c0e5b8602feeeb238fe556e755219987bc5d1","datavalue":{"value":{"text":"Structural tractability of counting of solutions to conjunctive queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q269342$E2645176-D95A-425B-8AEC-986CF0D0BBE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4e3d6b095fc5b8f115f6a6fa31baf12c0d9d993","datavalue":{"value":"1352.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269342$E9E239EC-7B83-4965-90FA-A59B67CF561B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b82a23595fbcb5b1156c148fd35f761f8929ef","datavalue":{"value":{"entity-type":"item","numeric-id":235688,"id":"Q235688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$A8A6ECC0-A3C3-4CE8-BF9F-7CB17E812A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a64a952a06abada0a21aa13e218a56ddab0066","datavalue":{"value":{"entity-type":"item","numeric-id":269341,"id":"Q269341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$9953DBDC-61F4-495B-992A-A4BA09C01B7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$FFE1E279-88C6-434F-BEB3-A317C9D45478","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221f8c354403e327893474d648066a9723d1c68f","datavalue":{"value":{"time":"+2016-04-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":"Q269342$531349DA-5F64-41CC-B50F-D52268539106","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c25630a23c5cf35cbcff7a10df2fa3d051268483","datavalue":{"value":"https://arxiv.org/abs/1303.2059","type":"string"},"datatype":"url"},"type":"statement","id":"Q269342$BF3FBD02-3D4F-4F19-ACC8-A7F08E647E34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269342$E64716A4-9D16-4AD5-A663-9334546FDF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269342$118E61BA-250E-4831-A1B7-C246D25AA4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269342$9981E588-F928-45E9-B869-CA7A8AD65F0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c930dfe213750cbb43d59540f069619cd040d93","datavalue":{"value":"6570160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269342$17321C9B-A720-45FF-94FA-63082DC9D36F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165c1b0e5f579996790113a62a7f1f14329b9005","datavalue":{"value":"conjunctive queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q269342$0F8C3D3B-05C2-48BE-A6AB-42DE19A68621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q269342$C3FEB9A9-D5CA-4872-9825-663B5B173392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a648804d9d46eeb49aa08fa5288694713daf3a3","datavalue":{"value":"hypergraph decomposition techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q269342$7EBEE841-1A0A-4A3E-A03B-ACC13CFA4997","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":"Q269342$FC622A47-7E7F-42D4-BADF-0CE401EE8983","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e01bb17409a7fc3dcdeaa4cb720a62396ceeb3b","datavalue":{"value":"W2088101961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269342$B9637F49-FB2C-4286-AA20-71F7BFF4C98D","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":"Q269342$51A618FE-CA36-46DD-B7CE-965D4DE7D62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71789cdf5926bec9c5c6d072a5916081596c1379","datavalue":{"value":{"entity-type":"item","numeric-id":2461773,"id":"Q2461773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$7720E531-31A0-42A5-B70D-625CDF9345DA","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":"Q269342$5739A3C2-5A17-4320-BC0E-CCE3356ECBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$7637D82A-B39D-4771-9B68-6F4B1DE46DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$1BB77D43-E7CB-4B6E-BFC1-E32595C27931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c525a7476d9c79884dd0c4a61d601f3427071a","datavalue":{"value":{"entity-type":"item","numeric-id":414933,"id":"Q414933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$28EBCA9A-A10B-488C-950C-F73A3A53016F","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":"Q269342$9320CB10-6EDC-4207-85D5-EEB3A385F670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a3515870c24e07ccac146719249eb5a889cf05","datavalue":{"value":{"entity-type":"item","numeric-id":3524172,"id":"Q3524172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$F78CC61F-66E5-43EC-A5A7-7854393F02BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48e4c3d4f67d5a6188c0cae2c82d726b6173fb2","datavalue":{"value":{"entity-type":"item","numeric-id":2986797,"id":"Q2986797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$B2BD1212-9890-43C8-81B1-404FA633ED66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eaa995621c6c0992960e1eb515d8556a96090d6","datavalue":{"value":{"entity-type":"item","numeric-id":931717,"id":"Q931717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$1E2BFE6E-B57E-44A0-AF70-720274850646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$C0995830-DB71-4ECD-9993-E1526111F320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece80a1c2d4f76ad8e047f30f05e9b89d3bb0977","datavalue":{"value":{"entity-type":"item","numeric-id":706636,"id":"Q706636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$BA7B7B60-F72C-4FF5-9CFA-436FE0390CFD","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":"Q269342$4ED80EC8-EBE4-4474-9B1A-5694A2867716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$FD6E44A0-262A-4BEB-A239-77E9A2B2C755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f6668bf2222154d2eb90bf9ece9950b5793e384","datavalue":{"value":{"entity-type":"item","numeric-id":395018,"id":"Q395018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$B5846521-8FEB-4A06-B87E-AA132488359A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7efda439dae268c74b6da2abadadc010f670d1","datavalue":{"value":{"entity-type":"item","numeric-id":3455547,"id":"Q3455547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$EACE3696-DDA8-4B4C-9EFB-18ECED87DA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$6AA79590-5EBC-49AE-8E13-AED263A91C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd560b5c3701de250d9304ce530d163a8c6d903a","datavalue":{"value":{"entity-type":"item","numeric-id":1589639,"id":"Q1589639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$6333B274-FD68-444D-B7FA-49E0715ED557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2f27dd7da06e34a999ccaf46d2e06fc4675448","datavalue":{"value":{"entity-type":"item","numeric-id":3452226,"id":"Q3452226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$5C21D8B2-1A7D-47A2-9DC3-C1447D93C96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f27d89300fcd44c0cf9f44d899b066331a7a81","datavalue":{"value":{"entity-type":"item","numeric-id":2342585,"id":"Q2342585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$3EF3627C-7CE6-4094-83DB-E0F1E333FE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90870b52f69b79e9f1be8991c81685fd47daf61f","datavalue":{"value":{"entity-type":"item","numeric-id":3546332,"id":"Q3546332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$CD6767BE-DE70-4006-844C-B45810007E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902738aae5d5c0a4e67cfee73c9d74c75da7c22b","datavalue":{"value":{"entity-type":"item","numeric-id":5176024,"id":"Q5176024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$A60AA66C-3D62-4404-81FD-C29640522EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"223c1aa612e1b1b8ad964e00e4658b940816eba6","datavalue":{"value":{"entity-type":"item","numeric-id":1321054,"id":"Q1321054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$ACF4E1CB-1FD8-4DB3-ADB7-2D44FA4C4645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1caddd34f077d456b01045d3541e659029d97320","datavalue":{"value":{"entity-type":"item","numeric-id":1591157,"id":"Q1591157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$179744FC-474D-4BC0-957D-FECB124122A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e58bac6208e0b257239f199b4609b34b8219a6","datavalue":{"value":{"entity-type":"item","numeric-id":703864,"id":"Q703864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$DD149DBA-3076-4544-8C5E-6D702817BA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f061e23e8fb043f9c4e0a720b8b1c4456cc3b86","datavalue":{"value":{"entity-type":"item","numeric-id":2930305,"id":"Q2930305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$98789449-EBB5-4A8F-B226-A60BD8581270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30773d82466796d9af23b9110015b4de30607713","datavalue":{"value":{"entity-type":"item","numeric-id":389242,"id":"Q389242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q269342$C721DDA0-B2BA-438A-80D3-9F1C076913A1","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":"Q269342$01065E91-15A2-46ED-8DDF-64380B9939D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4c7b4ca5c92db95f47eae2c92c594513966f08f","datavalue":{"value":"10.1007/S00224-014-9543-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q269342$FEF39593-A5DF-459A-8292-FAFAC4442CBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42afb874d0c07d7afcd18e16f76838fc18a5b972","datavalue":{"value":{"entity-type":"item","numeric-id":389242,"id":"Q389242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8f9e7d5a28a8b41541722feca5c97d336ff021","datavalue":{"value":{"amount":"+0.8535299301147461","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":"Q269342$3DC1797D-A42F-487D-9C24-42EB0B15C41F","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":"989dae1d9a2b53b2289ad58602e2c86545d0f798","datavalue":{"value":{"amount":"+0.847709059715271","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":"Q269342$AA9B0839-2C69-46FC-8423-3E63DB908390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0adbf8e1f942049187e98baa5b97e0f4938453e","datavalue":{"value":{"entity-type":"item","numeric-id":395018,"id":"Q395018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0bc1dfeaa505eaca6301e96e510fad45ea8590","datavalue":{"value":{"amount":"+0.8188582062721252","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":"Q269342$D506AB21-815C-4FE5-8CFC-2BD9B63262D4","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":"22e7ed18306aa73ff6ff144f1d4c434a2a7ab503","datavalue":{"value":{"amount":"+0.8121844530105591","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":"Q269342$ED09FA2F-7EDB-46EC-AF2B-E85E95FBBEC5","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":"6f217c92534d6a0f9fd67dd43e4a7427d51a5340","datavalue":{"value":{"amount":"+0.80564945936203","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":"Q269342$FCEB68C4-F251-465E-ACBF-50B3C3A6752A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structural tractability of counting of solutions to conjunctive queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Structural_tractability_of_counting_of_solutions_to_conjunctive_queries"}}}}}