{"entities":{"Q6949655":{"pageid":21201471,"ns":120,"title":"Item:Q6949655","lastrevid":84086981,"modified":"2026-05-09T18:00:26Z","type":"item","id":"Q6949655","labels":{"en":{"language":"en","value":"Boolean circuit complexity and two-dimensional cover problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8073222"}},"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":"Q6949655$E2152A6D-71BA-464C-8AD3-25092AC7431F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3082c57ed06f5ef7ef38d7dc6a99481b0f7c9d0","datavalue":{"value":{"text":"Boolean circuit complexity and two-dimensional cover problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6949655$001ED039-7339-452B-AE45-960493217D7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6eed465ced2219e2d5cd6e04bf196184d810fcf","datavalue":{"value":"1570.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949655$09046895-D721-4838-B2C0-550BFEE7DD34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76367b9dab6e4b900c4905054954760f61c73c69","datavalue":{"value":"10.1145/3718746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949655$A66F134F-B52E-41E1-A10A-23156501AD45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0174396f0f729c73c4f71acc69346c30536b2b2b","datavalue":{"value":{"entity-type":"item","numeric-id":2081625,"id":"Q2081625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$5AC85DBB-5270-4FCD-BB92-E7DF66409AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7805073a5ae9040c991641317a6d3bbe630dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":2125079,"id":"Q2125079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$2833945E-7F9C-415E-9D4A-146B418B0177","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$DF36C2F4-21A4-492A-9FBF-D4B78BBCF5F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5f1e2c3849e56b7c1864fed9452575cdc33d5a5","datavalue":{"value":{"time":"+2025-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6949655$9CC6B519-CB5C-4339-846B-C7AD486776A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949655$F58F6B9A-CA5F-4973-B25B-433C21A82B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949655$F80CEE1B-93EC-4CCB-AC8D-4D976D0E9662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949655$C3110159-8023-41CF-A9AD-527CA7671BA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a39f708d9158bf105c6d8790510d9c8b68e81c00","datavalue":{"value":"8073222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949655$50FF6C68-23D2-424E-BDC7-F858FB5D07B1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$C1BE3939-4D27-4FEA-83B5-807F292B0BD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949655$C5D84CA9-B4C9-4058-8F2B-5C4D63009C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d12c3f3bd0bfd35dcf35835c7c8fa1eed01a43f","datavalue":{"value":"complexity lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949655$0E13A782-CE8F-4491-952B-9A1F2940EB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89d3b32831e89d9230155683b4df030d18f321e1","datavalue":{"value":"fusion method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949655$47630806-9488-4886-A3CF-3ECD00A7CA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0ec8d0fae214eb00357f17025cb7e6c67d591c","datavalue":{"value":"graph complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949655$A665F909-7420-455B-A756-6C00EE5F9A3A","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":"Q6949655$A594D3BC-3153-4121-8C28-A5C23EFFD395","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$EE6F864F-4AE1-4B44-99EF-C6D1134E80DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c3f1ebae2273fccb81559205dae8ff7b1be7c6","datavalue":{"value":{"entity-type":"item","numeric-id":3835734,"id":"Q3835734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$EC5D3CD1-2C15-4A4B-A4E5-380A9925ED59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088040d3134c108e3385b6d06b8bee6d93d1b39f","datavalue":{"value":{"entity-type":"item","numeric-id":6946491,"id":"Q6946491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$F6D8E8B0-9953-4AFC-B771-825B9CD8146C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b4e66bc58ddb0a4c47450de5bd5ba860288c74","datavalue":{"value":{"entity-type":"item","numeric-id":4608608,"id":"Q4608608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$7E5061EB-43FE-4102-822D-4EC39BA1EF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$D9A456FD-A68E-4299-933C-BDD3D6896DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e0af2dd61424b6f15617d13b0815397624bcd7","datavalue":{"value":{"entity-type":"item","numeric-id":3463386,"id":"Q3463386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$51F3818E-9473-45F3-8C63-29B9E50B868E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b134ffab87ee113f6cad08f123008a24686a33","datavalue":{"value":{"entity-type":"item","numeric-id":6083571,"id":"Q6083571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$60BA8DF5-CDA5-4BA7-A95A-7D487D077B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d346fec3c6b17069c6fcc23b0b172c55b7113a4f","datavalue":{"value":{"entity-type":"item","numeric-id":1405800,"id":"Q1405800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$8A04E082-ECA0-4C51-9AF3-3431C59FA56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0a26e80efff6636ea2f9746557a88d7667cd20","datavalue":{"value":{"entity-type":"item","numeric-id":1823693,"id":"Q1823693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$A9D5BE30-4CA1-46FC-B788-AEE3429D7F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f00391d6550986bc76041b5e4ff60f4bb989a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1977414,"id":"Q1977414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$3A4DC389-AE66-449F-882A-6D36D4AA33A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad7546238af729624c298f86ca3e6af1ff53c38","datavalue":{"value":{"entity-type":"item","numeric-id":3832047,"id":"Q3832047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$484489DB-CBDF-40BE-A0F9-430E61B06C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0547d8e97e3f0a4bf5120c9a976116c018f99a20","datavalue":{"value":{"entity-type":"item","numeric-id":4284631,"id":"Q4284631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$9E285B29-C52B-41EA-B595-197A3AB70E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914560dbe4e02158a34ac7b922fb0876f5f7a43e","datavalue":{"value":{"entity-type":"item","numeric-id":1847364,"id":"Q1847364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949655$5C4A23D8-2B01-4A29-BE49-0E0B48E1067A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Boolean circuit complexity and two-dimensional cover problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Boolean_circuit_complexity_and_two-dimensional_cover_problems"}}}}}