{"entities":{"Q2173307":{"pageid":2184050,"ns":120,"title":"Item:Q2173307","lastrevid":53715014,"modified":"2026-01-25T14:45:27Z","type":"item","id":"Q2173307","labels":{"en":{"language":"en","value":"Skew circuits of small width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7191870"}},"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":"Q2173307$20632914-5729-4EF3-985F-77D911C0E24C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f1d5f8e2a4dfe538cefdeb4ce8b31d9b5cc29d4","datavalue":{"value":{"text":"Skew circuits of small width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2173307$194D3DE5-4B4B-4374-B492-5C30004E29DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"250de36b66bac8af2e9b6b67ea739f8cb2689685","datavalue":{"value":"1433.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173307$55404699-8AF7-4EC4-9116-AF7F7874FAA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"816c5c8f5f24a4bdad872113d3c70d62b37d0e49","datavalue":{"value":{"entity-type":"item","numeric-id":2173306,"id":"Q2173306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$8EE3F90E-6FC9-4858-AE30-00202B498144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2544a2aff544dc84ffd23bad61458f6d1fd945ff","datavalue":{"value":{"entity-type":"item","numeric-id":347113,"id":"Q347113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$A62EFABC-FC1E-4BD0-AD50-AA2AD47A171A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f85bcd6523b8d841f12bc59dfc37c0a07b27d8","datavalue":{"value":{"entity-type":"item","numeric-id":391076,"id":"Q391076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$45AE466F-2BE7-4EB6-9D52-ECDA65759FC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$9843CF06-839E-41B0-BBA8-0C8AD848ABEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72ee0f65bfad3851f3cc10baace260313082bce5","datavalue":{"value":{"time":"+2020-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2173307$D4E87415-FDB2-444B-A9D5-45533889FEF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7572287dfbebdc0e9ebbf5e9559f53bb3e55085","datavalue":{"value":"https://ora.ox.ac.uk/objects/uuid:8eae127f-8bde-41f3-a1ec-bebe2f154d8d","type":"string"},"datatype":"url"},"type":"statement","id":"Q2173307$4B20A685-5CCA-41DC-A7A3-795BF615FA00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173307$2626A012-52AB-4BA6-A555-F0BBBA50AB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173307$111DBA76-608D-4A40-BCF6-3586C141F79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173307$2BEFC79B-64CB-40A8-B040-555F38CCD7E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea5a4bcbe2bc91c3d0063c3fc46f0d3f5fe6fd90","datavalue":{"value":"7191870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173307$D49682CD-BC5E-44C3-A369-F266F3131600","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173307$57C88D36-FDDD-4008-B2BB-19BAD734F1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"240a135241a1f45131c2879aea5d9cd9a27009bf","datavalue":{"value":"Barrington's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173307$F6C9BD51-05C0-4224-9606-D3399C41EA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1369a06b0bab839024a6b2e45f066fff366f08ff","datavalue":{"value":"skew circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173307$877D83AD-D713-4F58-A9BB-7B387C148181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173307$1CD1FBB4-A4E8-4489-848A-4076A6F2B4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d146385bd214c988dc91b3c0cc2011de48b86fe","datavalue":{"value":"parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2173307$0C05D4A9-0526-4E99-8EB5-35CAE2B9E705","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":"Q2173307$02E65D47-876F-43DF-9801-7823658595AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe6e62eddde2a285833ea7b78cf087481a1e2a71","datavalue":{"value":"W2602492787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173307$A5F4325C-A9C8-4440-A154-CB6FEA8DFC3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$17BABBD4-C0CF-4210-ADB9-0619749F1A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d0aad367cf52891c508c7e7bfb594600ba61f8","datavalue":{"value":{"entity-type":"item","numeric-id":3756526,"id":"Q3756526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$94865C2D-69BD-4A77-95E5-0F2E6DDF98C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9787e6d0819215c90132b2323576c33dab530fc","datavalue":{"value":{"entity-type":"item","numeric-id":1872733,"id":"Q1872733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$E50F9F1D-C1F3-4C71-82B6-FEF3E6F5A012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175989e512d6162d2e23de4539fb227c102249ff","datavalue":{"value":{"entity-type":"item","numeric-id":4131647,"id":"Q4131647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$68DED8DB-73AD-4137-9B9E-270483918813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$01A341DE-DF26-4D9E-B150-43EDE7C58E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a500206698011a9fd73535b39e18690c6e06e392","datavalue":{"value":{"entity-type":"item","numeric-id":3820014,"id":"Q3820014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$72F73B0E-098F-41CB-9990-D69A1BA180AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$C4EE3AE8-23E8-43E3-A822-E5CADCC4CC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$C5AEE2DD-8536-4999-80E4-8F974B88AC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9295637fd4e359fc8e65c1b474446e900dfad6","datavalue":{"value":{"entity-type":"item","numeric-id":3189637,"id":"Q3189637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$063E8BD3-3C9F-4343-9D4D-C48315DF8645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cdfb5536a521f63363e276a66d5cafa5c7f9ba","datavalue":{"value":{"entity-type":"item","numeric-id":5628016,"id":"Q5628016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$92AC3FD7-6698-44AC-B7D8-5BFADB1D28ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30026bc0ad7d70772dcc0ef875d17d2ddfd5310","datavalue":{"value":{"entity-type":"item","numeric-id":3718153,"id":"Q3718153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$D9C1F739-8C17-4582-B183-B073F9B9097A","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":"Q2173307$416CB5DA-1DCD-4B38-A884-34256B0A9299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188e8b5f1d43587af358c4df8923be0da414f307","datavalue":{"value":{"entity-type":"item","numeric-id":4016401,"id":"Q4016401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$962BEF33-B951-46B0-8ABC-3E454CC70065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5853b77bd3dd2c8d49b93a2d4889e9cf325852c3","datavalue":{"value":{"entity-type":"item","numeric-id":2479314,"id":"Q2479314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$4685F7B7-1ACD-433A-A542-B43CC089C866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a10a48192397756c56e8d239a6da6afe78ad78","datavalue":{"value":{"entity-type":"item","numeric-id":1274913,"id":"Q1274913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$C8658CE5-C0DB-478C-AAE9-866F9F4DE018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed43d9a708a6575089feefe4c3351f18dfd0e24","datavalue":{"value":{"entity-type":"item","numeric-id":1041742,"id":"Q1041742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$9B392764-53D5-4587-82ED-F681E0265035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4191320868d11d359ac895a92394db824af8152","datavalue":{"value":{"entity-type":"item","numeric-id":5733527,"id":"Q5733527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$B917DD46-4E50-4217-8832-833F438FD4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35436bb15770c3729f0dc2617c19207385c8070e","datavalue":{"value":{"entity-type":"item","numeric-id":626665,"id":"Q626665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2173307$990EE291-08DD-46D6-BA18-93A80A45FDF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebef9d00abecdf88afcab835c00ef2c95efc8bd1","datavalue":{"value":"10.1016/J.TCS.2017.03.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2173307$D556BC4F-B385-4D0F-ADE4-FF9BF1BD9244","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c720487df9dd214568e09f15ca768db13a9ce105","datavalue":{"value":{"entity-type":"item","numeric-id":3196384,"id":"Q3196384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129d52a0749e5a90a99fdf8613538bc20e48f61a","datavalue":{"value":{"amount":"+0.9603970646858216","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":"Q2173307$7B8A1220-A58C-4BDB-B440-B070594777BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"747d60102e07d0aa7683fd4dee3e0e4ff8b182fa","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36c4909fb8ef56ed79c4efb4eee670575fdb067","datavalue":{"value":{"amount":"+0.7620751857757568","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":"Q2173307$09B8BB9D-992D-49AD-AC3F-97D0FE3DB489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e8ca2ccce0019f00dde64e81fabd3119796a72","datavalue":{"value":{"entity-type":"item","numeric-id":3991212,"id":"Q3991212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d727d13580bf9169c9818b2be6197559ac68ae1","datavalue":{"value":{"amount":"+0.7546547055244446","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":"Q2173307$8DE24C20-B215-454F-8FE0-04DB66E62232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ce5d9eba815cde0078a9b7f9c9e9acf4ed006b","datavalue":{"value":{"entity-type":"item","numeric-id":3599149,"id":"Q3599149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc02aee30e9b66bee7a709adc897f6444f94376d","datavalue":{"value":{"amount":"+0.7521467208862305","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":"Q2173307$8F794E21-41A7-4212-8013-33E187AB5CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b321b9c9dc74ff9bee97fa166c0af04ef55136a","datavalue":{"value":{"entity-type":"item","numeric-id":3783568,"id":"Q3783568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49099ca06a6fbe5eb8651e53708cd85e3d01830","datavalue":{"value":{"amount":"+0.7474276423454285","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":"Q2173307$9946EEC0-40DB-4AE9-8DFF-E8059C19762F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2173307","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2173307"}}}}}