{"entities":{"Q6866479":{"pageid":20695474,"ns":120,"title":"Item:Q6866479","lastrevid":84240686,"modified":"2026-05-14T02:19:06Z","type":"item","id":"Q6866479","labels":{"en":{"language":"en","value":"Local enumeration and majority lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8152575"}},"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":"Q6866479$0A66E733-289B-489C-BB6D-7F85327A8B0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"edef089faee379a0b4e5af1a8736116b0ad6fd0c","datavalue":{"value":{"text":"Local enumeration and majority lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6866479$975F6175-6821-43E6-BEB7-86D5A56AB893","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6918b853ffff518a712215725f5313f5534c373c","datavalue":{"value":"10.4230/LIPICS.CCC.2024.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866479$9B87C135-8C1D-487F-8D4C-FF87253C0E48","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de3c213da1b64c4a361569ee178d956e3b9635d4","datavalue":{"value":{"entity-type":"item","numeric-id":2093563,"id":"Q2093563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$F2562C7A-7893-4B16-BDD7-65778B3436FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d72b6c9fa09679ee04e7df5acd3659b335857c59","datavalue":{"value":{"entity-type":"item","numeric-id":192223,"id":"Q192223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$24B3721C-A4E2-4D8E-852B-77B0B20589FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"318018faae3560d6874b4d183002bf8aee67c872","datavalue":{"value":{"entity-type":"item","numeric-id":185618,"id":"Q185618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$52A25523-3582-4E5F-B145-EDD1B323B095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$EFBD871F-0291-4572-8800-2033B91827C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9896ab75162544856a6fb3b10335bf8d1ef06c06","datavalue":{"value":{"entity-type":"item","numeric-id":894452,"id":"Q894452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$2A202F51-9B8D-4D1A-8016-18D70FD58D91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6866479$84E81834-0AEF-445B-B63A-E9571C533B40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866479$376395C0-524B-4F59-8660-AC5542D0D716","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcb61a17bd5fd580e1a6dd181b2a4ddb406bc5ac","datavalue":{"value":"8152575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866479$1BD0BC8B-749B-4EB5-A6FC-3FF781B02E34","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":"Q6866479$10A1B1E5-E554-4F87-99E2-D38F7B688F8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38467237b50244a1d60bc4ba1e048c3ab71b1bea","datavalue":{"value":"depth 3 circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866479$FDD0CEA4-2BD5-45DE-9C45-95ACEE39E5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ca9fe94668c539f516224bb018ffc4bae672016","datavalue":{"value":"\\(k\\)-CNF satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866479$0783271B-1CAC-44C1-B59E-BD84C685E732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866479$F2F0EAE4-8E01-47DC-9BEC-50D473BC7344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99af6ddbd8a52d77fd46256a869635f8d32fadf5","datavalue":{"value":"majority function","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866479$8F57BCC3-7C2A-47B4-A1CE-DAFB75E57D25","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":"Q6866479$66B5E979-726E-44ED-9C28-4E48CC1AD5E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"717d0d7341da3e0028ab19e56356dc09f8bd07db","datavalue":{"value":{"entity-type":"item","numeric-id":6953214,"id":"Q6953214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$CCE9AF83-D900-43EF-BF6A-DACC313F426F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc870744846575072bf5ee045339dd2dafe30a6f","datavalue":{"value":{"entity-type":"item","numeric-id":706635,"id":"Q706635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$2B312FD6-9044-4E34-B679-9716D4240804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70009dfc8f09fcb3a3435bd0a77374e4e087449a","datavalue":{"value":{"entity-type":"item","numeric-id":2351392,"id":"Q2351392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$066E0373-B284-40C4-97F2-9B23DEC5BF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6989157e41c18f8557462896243611dc2b1c55","datavalue":{"value":{"entity-type":"item","numeric-id":1853552,"id":"Q1853552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$80BA1E16-1F1F-4C6F-AD0C-4D116BD5ECC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b82803852315b19f3b061db3ebf051e86c7622","datavalue":{"value":{"entity-type":"item","numeric-id":6829799,"id":"Q6829799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$F23B38D7-FB27-4A58-AA1B-6E817C12114E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01aac2d712a57ee168641f72a2aba8e8459ff5c7","datavalue":{"value":{"entity-type":"item","numeric-id":6126311,"id":"Q6126311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$269F91AC-7DED-42FA-B9CD-6A3884750454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc280474ee3ea32ff3408d45b2ca6ec8f4fd670","datavalue":{"value":{"entity-type":"item","numeric-id":5212800,"id":"Q5212800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$C6A47BB0-8A20-4ADC-9D46-CE59223A861F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596375c15e8ef30b4e9a656384a80701909964d7","datavalue":{"value":{"entity-type":"item","numeric-id":1904663,"id":"Q1904663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$6A249E36-C960-48CF-956F-514DC3F61D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3746efb3fbf791db93e25fea4a2c3cf00a17d67","datavalue":{"value":{"entity-type":"item","numeric-id":5167776,"id":"Q5167776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$EEBB6A77-E350-4040-8FF8-F6B7F3B1C809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351fcf8547cbdfeeae47fd4ed591a61bf10131f0","datavalue":{"value":{"entity-type":"item","numeric-id":5743451,"id":"Q5743451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$7FF1E02D-A4B0-484D-BBDD-8BEF9BEC7B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d866171feaee30f5f3fb82d727fc7a09b46fff1","datavalue":{"value":{"entity-type":"item","numeric-id":3089368,"id":"Q3089368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$41A8F11B-26C9-4C89-997F-6789E723F935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36634addae20b25e0fddeb0b3a6196cbe0d8d45a","datavalue":{"value":{"entity-type":"item","numeric-id":6568361,"id":"Q6568361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$3A5C0295-6A03-4AEA-9BCC-A48751FBF2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36bbcf0c202819134a06d34e1f6b7b5400770b55","datavalue":{"value":{"entity-type":"item","numeric-id":6842494,"id":"Q6842494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$31ECABF3-0162-4EE7-A925-84C7FEF832EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"633481678a0836b3846b49aa8db13fb38104e9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1082830,"id":"Q1082830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$37494386-9641-4852-B442-68A3274322F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8d3b8fede590ea6e43c26257509cd316fa424d","datavalue":{"value":{"entity-type":"item","numeric-id":5419094,"id":"Q5419094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$0F2D8F6A-B6DB-4ED2-A1E8-524023E93763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab505d079acae70f31b63226f0d6d40ff5b0dd0","datavalue":{"value":{"entity-type":"item","numeric-id":3546306,"id":"Q3546306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$C40047BC-FEAC-4914-9F1F-02E526962445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bebba68dc7dfbaf1caac8cb5c43ad35be909acd","datavalue":{"value":{"entity-type":"item","numeric-id":4484662,"id":"Q4484662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$E284C819-0647-4FEE-9325-69B59ADDCE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53864ad56c236e84672e2dcc3aa406f8e610f7a2","datavalue":{"value":{"entity-type":"item","numeric-id":1590079,"id":"Q1590079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$1803CD1D-4294-4FAA-B0F9-17B9BBC2A0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6cfd2f5732cc60a2d885a05e119cfccc7280a7","datavalue":{"value":{"entity-type":"item","numeric-id":6943523,"id":"Q6943523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$C014B299-06A6-4246-80E1-D45148EC54A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bb0b74a16823c95ebea7734ad66e26fa8e07e6","datavalue":{"value":{"entity-type":"item","numeric-id":5092450,"id":"Q5092450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$70E02400-C3F9-4761-B933-C705386EF1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2077fad0f8784e4f01900be189b1e93f8a2ad005","datavalue":{"value":{"entity-type":"item","numeric-id":1348911,"id":"Q1348911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$628BAC50-4188-4A20-81B9-7167DBA6DCF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d629883fe1d8cfcb493de168c946ca849ec332","datavalue":{"value":{"entity-type":"item","numeric-id":4164821,"id":"Q4164821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$67148D98-61AA-4F87-9AE6-6E0DB2C09982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be71e10144448c252c924b5cce7cf0092781f66","datavalue":{"value":{"entity-type":"item","numeric-id":2181948,"id":"Q2181948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$5C78263A-C933-4598-9285-1DEA9DAA4D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c781337e93f50cfcff52b43f4e06243fa301e132","datavalue":{"value":{"entity-type":"item","numeric-id":2848219,"id":"Q2848219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866479$88E85AD6-CEB0-4B1C-A48B-FA66A59FF2BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local enumeration and majority lower bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_enumeration_and_majority_lower_bounds"}}}}}