{"entities":{"Q6949656":{"pageid":21201477,"ns":120,"title":"Item:Q6949656","lastrevid":84086978,"modified":"2026-05-09T18:00:23Z","type":"item","id":"Q6949656","labels":{"en":{"language":"en","value":"Derandomization via symmetric polytopes: poly-time factorization of certain sparse polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8073221"}},"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":"Q6949656$584727A6-66D5-4464-8B54-A2542669C03E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11434106ce4654137ef0420cd6fcfcbd94bc4411","datavalue":{"value":{"text":"Derandomization via symmetric polytopes: poly-time factorization of certain sparse polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6949656$5B48DD67-295B-43BD-8E9A-E8FDF4CCD4E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90b2fd9016aa4e86852afb09a80363cc5376c07e","datavalue":{"value":"1570.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949656$C7018176-44AC-4FB3-90E6-5690E0E2808B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50861594e79b2176adccd2d223189689ffc84e65","datavalue":{"value":"10.1145/3719022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949656$16EBAAEE-4E3C-4FC1-8849-F0EEAA00E4D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04d228e1c4db7dca1edac3b3d8b572c719cf0b29","datavalue":{"value":{"entity-type":"item","numeric-id":2041243,"id":"Q2041243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$6AC61518-1663-4C91-BA66-58D76EA3513B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3456bbae237219483b7a471acb3a6aec7552a303","datavalue":{"value":{"entity-type":"item","numeric-id":1630380,"id":"Q1630380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$2016F5CA-BB61-49CD-94C7-9EAC01AE69C7","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":"Q6949656$6E419571-4037-40EC-AFF9-EF980BCB039E","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":"Q6949656$1E983BCE-CB33-471F-ABFC-B187B33C7F0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949656$559E91AD-4321-4962-AC07-921564A9AA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"07801bf6a524d213a650067890e66f3c9721abe4","datavalue":{"value":"12-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949656$2A9ED179-E844-47AB-9B5D-07582F17AFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949656$7EC1DC2A-31DB-439E-B4B7-F39787208FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949656$AD26B89F-C9C8-4519-B654-B0F79950326F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949656$78086DEC-5C7E-4B25-ADF3-49350100FF5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"391fd16419471e993ddb5780ff9b42485f6a99f5","datavalue":{"value":"8073221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6949656$487F0C69-4691-4B13-993D-130616F84AA1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"e68c451775d8e2699e023b1b9b74a9d21a410b77","datavalue":{"value":{"entity-type":"item","numeric-id":57038,"id":"Q57038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$CECF3AA8-3C7B-4DF4-8F9C-639227C27D3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fd1fa8f2cc8f08ec925f2c678ffa6eba1456cb7","datavalue":{"value":"multivariate polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949656$26C7CD7B-0B46-434F-8E35-E84EA2127612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949656$F5234889-9D45-43A2-B958-ACAB4B11D879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8581a4fe4c0d3571122fc96549003538cce73aa","datavalue":{"value":"sparse polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949656$667863B6-D27C-463B-AFAF-75D4588AD716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618469c390f3eb8a321c96d5432c7fd0f036bab5","datavalue":{"value":"symmetric polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949656$FC903174-D676-4013-9639-FDD7C9B2B328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bab3ec8aaecd407fc1d79dc95cd9bd6e69a916b7","datavalue":{"value":"factor-sparsity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949656$550D7472-1BB6-4CC3-AF0F-BB3DDD9C1B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22da327f227a8338c5fb11e095da18cf43090317","datavalue":{"value":"convex polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6949656$469BC846-5C0B-4286-8297-34B43BF13CDC","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":"Q6949656$79AA54F2-F2DA-4C47-82AF-FAD6E5D790E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f259479a384f8ecfe337d79512b22e03f359c6b3","datavalue":{"value":{"entity-type":"item","numeric-id":5550483,"id":"Q5550483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$47A16E88-39A9-40B1-8DD1-D0EE9B977EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f05888d762f2248c6375b01ef97343684980bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5133964,"id":"Q5133964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$4859E8BF-7604-45CC-AACE-D6CF01F41559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3507bc1e5efaa9ea0c9803698b80aa75c615b8","datavalue":{"value":{"entity-type":"item","numeric-id":3955477,"id":"Q3955477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$B37B702E-351D-428B-A813-ADFBDC515423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e58724ac6184994e50ac7f6f610b2c9f3cf707","datavalue":{"value":{"entity-type":"item","numeric-id":5092463,"id":"Q5092463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$142F7CFF-07EC-4DC7-BFEF-56801E7BFD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f64152b68717bea70d57da6def3b571c9a9ace70","datavalue":{"value":{"entity-type":"item","numeric-id":3816016,"id":"Q3816016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$5EE253BE-1DF7-45D9-BECD-29B53F0C2B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2507c022964274762c756acd3fa78ce4b556656","datavalue":{"value":{"entity-type":"item","numeric-id":5204831,"id":"Q5204831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$A911A061-E501-41C6-9135-854C0490E286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1799205c2921f1b02d2aefebf6fb029913ca9b51","datavalue":{"value":{"entity-type":"item","numeric-id":6126284,"id":"Q6126284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$F310F738-6E42-4CE8-B9AA-3A5406CAE9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d44094c9c5b98821e667301cacf452dedbb937b","datavalue":{"value":{"entity-type":"item","numeric-id":5230370,"id":"Q5230370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$500105B0-1F87-4595-A523-FEC77DEE4D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8bf8e35fddc3ab3fd0be1984979c43a4a84610e","datavalue":{"value":{"entity-type":"item","numeric-id":2946403,"id":"Q2946403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$0916B0B9-D92D-4A9C-BD7E-A763BB3351E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e27209a7094de6e5302a014a0891ba8e2d90b2","datavalue":{"value":{"entity-type":"item","numeric-id":6909517,"id":"Q6909517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$A30FF250-D908-4AE3-8350-603E0A05341E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4b82795ceace3c62d8027a73ab74984b16bc5a","datavalue":{"value":{"entity-type":"item","numeric-id":649096,"id":"Q649096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$615823AF-26B6-4936-BEB7-B8601EFD4E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$447A5212-4A1E-40EB-AE93-2DC3209CF02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef282181b34aede598ef3d5726af5ef9efddfd13","datavalue":{"value":{"entity-type":"item","numeric-id":4660637,"id":"Q4660637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$0E78242B-D5B2-4BD0-85B7-4BDE43B32B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fedf53ebb16fa070fc87ddcc02d55a4582a399","datavalue":{"value":{"entity-type":"item","numeric-id":923629,"id":"Q923629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$284175B8-228F-401A-A0E5-0A30888DF00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4629edec2529c7bb4d5878403443c61207af7003","datavalue":{"value":{"entity-type":"item","numeric-id":5175971,"id":"Q5175971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$0E10A2E2-194E-4E06-8D50-683DB8173E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$2C8D8278-7411-4FCF-ADD1-CF8497795CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a99e962555bc78432c9afbcf61105fa3160f028","datavalue":{"value":{"entity-type":"item","numeric-id":6943467,"id":"Q6943467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$AF53BF76-3803-4791-8B03-C0B0C976A67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940a02ec1289832cdd597a6d927e9ff90a6c860d","datavalue":{"value":{"entity-type":"item","numeric-id":301529,"id":"Q301529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$52E8CC4C-23D4-4283-9400-E5CE5AF13BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"097f3451effc5d6300575640f34b2bf4f39e871b","datavalue":{"value":{"entity-type":"item","numeric-id":5908935,"id":"Q5908935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$60003690-6177-4B7B-AE1F-45F993A3AAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605fb9e659a72eb6795161b5d888238fb344e830","datavalue":{"value":{"entity-type":"item","numeric-id":5993083,"id":"Q5993083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$8107D423-1089-446A-989C-0E47067FBA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a791816f53f4b0ee73891c2652ca84c084aabf","datavalue":{"value":{"entity-type":"item","numeric-id":4488096,"id":"Q4488096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$81C8A749-D490-4387-90BD-701EDFD3421F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$9C59A01E-C515-4553-8DB5-4F759E5AC67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d8c341bbefdf5a0fdd38b77612dd2c02720c6f","datavalue":{"value":{"entity-type":"item","numeric-id":1872730,"id":"Q1872730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$46EB10C8-9C03-4334-9642-E708FEBE7F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5ea26f284a87e2bd62fd2d141edaba9f7722d4","datavalue":{"value":{"entity-type":"item","numeric-id":3587395,"id":"Q3587395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$FE66E444-F98E-46FC-B092-E7D64FEA4C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23bb1b8955ff814a82f03e73c0973b2b368f3479","datavalue":{"value":{"entity-type":"item","numeric-id":5092484,"id":"Q5092484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$EA379BCB-410B-4E94-8CD4-3DE913695869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a435f992586a8da78d34482a5e137e8b0830e185","datavalue":{"value":{"entity-type":"item","numeric-id":1361883,"id":"Q1361883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$8C55903B-E9BB-4C79-B1C3-12D22D8C4EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0ad2a19acdca4b847ef4a1596a9c283604a41b","datavalue":{"value":{"entity-type":"item","numeric-id":5351945,"id":"Q5351945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$52740C13-E903-4AC6-99CA-70967B6F41C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f833c3674c629c008e58b27b1f2b5c997ed206","datavalue":{"value":{"entity-type":"item","numeric-id":5002654,"id":"Q5002654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$C51378D5-94FD-44E6-A221-4162CD6F41D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd70e15b35f8a08de7af7e5f78880a55220bcb51","datavalue":{"value":{"entity-type":"item","numeric-id":2862994,"id":"Q2862994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$43C9AD3A-EEB4-4807-B3A0-47FC138C6BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c881199b9040cb6f49a9750d7a613b6e7f8e1f7","datavalue":{"value":{"entity-type":"item","numeric-id":1080656,"id":"Q1080656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$6019F090-67CF-4614-BDC7-49330968672E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6949656$16E8EA77-3E7E-4553-8054-490FE1254C28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Derandomization via symmetric polytopes: poly-time factorization of certain sparse polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Derandomization_via_symmetric_polytopes:_poly-time_factorization_of_certain_sparse_polynomials"}}}}}