{"entities":{"Q1747489":{"pageid":1758231,"ns":120,"title":"Item:Q1747489","lastrevid":68962800,"modified":"2026-04-13T03:23:38Z","type":"item","id":"Q1747489","labels":{"en":{"language":"en","value":"Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6866851"}},"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":"Q1747489$1A057D4B-7327-4059-914F-9259F4E751ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eecc317f71fb7f8e48975b6d59bf34c2563f33c6","datavalue":{"value":{"text":"Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1747489$3BE0A6B0-5FF9-4DB6-90A7-996C2B416938","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10386d27b7a7cd03541151d7c0c83897cbc1f0b9","datavalue":{"value":"1391.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747489$0FDEDD2E-F42F-4DCE-93A5-39681136CC93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$17BB5C7D-86F5-4AA9-ACA9-F9803DD42B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00830177473b95315a508d6615caec2a5730568c","datavalue":{"value":{"entity-type":"item","numeric-id":340579,"id":"Q340579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$EA3D8E6D-B594-498D-8B5A-199B2D1C1625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11324fa342c81c30ac095bea5b5286aa7a4bc5ff","datavalue":{"value":{"entity-type":"item","numeric-id":309798,"id":"Q309798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$B7AA54B4-D3FE-4E56-973E-C90B1DC3A1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e716ea3f9b35042149c175ca4b857a5eb01a013","datavalue":{"value":{"entity-type":"item","numeric-id":249085,"id":"Q249085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$8818552C-A76D-4107-B517-FCFD5C7C9BFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$B5AF46FC-A524-47F2-A8C0-DC3922B5094E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43b9de46f83a9a74c2cbf27851f7ebc32a5f5377","datavalue":{"value":{"time":"+2018-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1747489$3B502406-D030-4EBB-995C-1061DB0B0475","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce3d24698df94ef687beb0d00dadca572cadbc43","datavalue":{"value":"https://arxiv.org/abs/1706.03698","type":"string"},"datatype":"url"},"type":"statement","id":"Q1747489$DD64D622-89A4-485B-980F-3782484B999E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"866a1c1a0cc43d904637dd43ab67d804e91d1ad8","datavalue":{"value":"https://eprints.bbk.ac.uk/id/eprint/24757/6/24757.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1747489$7FB45D66-9C46-46CB-8AB8-E16E8493E8D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747489$05737C24-B2AD-461C-B7D1-B46B65F75C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747489$4EE61F7E-E284-4208-9FCC-051E831615A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747489$0F3B32A0-86A2-4079-B670-28B9ED488F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747489$3921919A-B3B9-4F0A-A0FB-2076DD80F1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747489$8EA8EC8B-B820-4DF7-BBB3-60A27E49C3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747489$EF90057A-8FBF-415B-9F30-F894EBC98A8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcf6cfb1efc044864c136431c49b40b23bbb3b69","datavalue":{"value":"6866851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747489$D5649668-5387-4D24-8327-C817D55D8683","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48f92ff0b29adb938dd74e93c94c7ffbb091bf4","datavalue":{"value":"polynomial space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747489$4A2BB843-8FE5-4C40-BEAC-EE750701A300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747489$939EA907-7394-43E6-B8F2-034410A1A41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4372fba8f125874a6a22d99ff9afac3a67ea2e2","datavalue":{"value":"deterministic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747489$9C6BEA22-BC3B-4B26-8BDE-366A69CD221A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"136d0d006939841a4d86dcfb15cf360d383d58b2","datavalue":{"value":"Kirchoff matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747489$31DA54EE-5AF9-401E-8F08-07C86ADD419F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"288dcd9bf6d3a9594123b1a70bc69ef256b770a9","datavalue":{"value":"Pfaffians","type":"string"},"datatype":"string"},"type":"statement","id":"Q1747489$AD0CA5E7-75D4-4F2E-A44A-D9578E876E0C","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":"Q1747489$0EC0343B-D4A5-46D1-B2AC-C36F15BFB719","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab8a4951509be5d1690606d6d96609515c218fce","datavalue":{"value":"W2779680819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747489$8C3D5CE8-54A7-4835-B771-7C5B0D95EEF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$2CA93799-F6F8-44FB-A8AE-A2FAB88D8A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$921A92DC-88AE-4751-B8A6-511553D54CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290ed108417d389904dc1e9a14d2c52c9c49da8f","datavalue":{"value":{"entity-type":"item","numeric-id":4962604,"id":"Q4962604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$84166F48-0AC9-44CC-8424-20D63B3AD486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13313937643a5577ad83743218aa13c1c3d173d5","datavalue":{"value":{"entity-type":"item","numeric-id":5419040,"id":"Q5419040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$2940E5DC-38C9-444F-AEA4-6003CE31C11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba453736f5070f55cd4d267ba0cf61a80c0cfc6e","datavalue":{"value":{"entity-type":"item","numeric-id":3292043,"id":"Q3292043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$DA9846D6-8121-4AC5-81AE-06D2F67C81F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bd10cc6bf3bc360a1be16c44757b9f0284c1de","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$F7ED7E4D-BB48-46B6-99F2-AE6C0CC3532A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da1179d085a54fe4e5ed49213d69e42933137a2","datavalue":{"value":{"entity-type":"item","numeric-id":3452817,"id":"Q3452817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$657E1275-02BD-43C5-9BA1-94CA5CFDE277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f19a3227f56b8339eead22a11879d63238622a","datavalue":{"value":{"entity-type":"item","numeric-id":5743515,"id":"Q5743515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$5BC84983-5AD3-486C-B632-C85E72570944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af180023192b6af78e058877c57853ad56326610","datavalue":{"value":{"entity-type":"item","numeric-id":2957896,"id":"Q2957896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$71E9CD49-3354-472F-958F-D1711B86DF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64dc557a59e5829ce4eb081581a0e292c227628c","datavalue":{"value":{"entity-type":"item","numeric-id":5111423,"id":"Q5111423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$480BC977-C642-4CFF-A06E-F0C1FA87DA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$E79D5B50-5043-454F-AF2F-BDECA1330258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b95a924f4d0ad41321cdacb0c83e7c8859c314","datavalue":{"value":{"entity-type":"item","numeric-id":4170253,"id":"Q4170253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$682FFDD0-9B79-4330-96B1-1C78309294FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ba7313f082fcae0be54b220c1a3df5dc4b4507","datavalue":{"value":{"entity-type":"item","numeric-id":2637345,"id":"Q2637345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$AF91D095-3258-4BA0-9A88-EBD133B5F5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0d84e7844e0c25159ad49111bfe8e9e012ddfd","datavalue":{"value":{"entity-type":"item","numeric-id":1014813,"id":"Q1014813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$2CF16A2C-C4D3-4346-98A1-65F78F8BBF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6279109928ad92f17be1d4798c75c11b3ee1de00","datavalue":{"value":{"entity-type":"item","numeric-id":1035689,"id":"Q1035689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$FB3E894A-8F1F-44E2-A05B-781CB2BF303C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8681cee80228a3dab12d64e6e575831d86c8891a","datavalue":{"value":{"entity-type":"item","numeric-id":967352,"id":"Q967352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$873CACEB-C624-450B-BD47-EBB9AC577E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12600cb24649ba9815ffcfab5b752a2fd38d0d39","datavalue":{"value":{"entity-type":"item","numeric-id":1850539,"id":"Q1850539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$36BFED56-B5EC-4F52-A0F8-96E47C8B5DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e51e2102c385737775fe0be2e00ca1f5673996b","datavalue":{"value":{"entity-type":"item","numeric-id":3369936,"id":"Q3369936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$421D94A6-4C70-4182-B3C1-2A11C54E5BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8423ce1c7baba5939a214a6601ab4ed11f4fe","datavalue":{"value":{"entity-type":"item","numeric-id":988577,"id":"Q988577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$AFD3E22D-7FC4-4CC9-8F49-8F68D3E76323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a7a39aa199002e2691f4bb58990ae8ff192167","datavalue":{"value":{"entity-type":"item","numeric-id":2429363,"id":"Q2429363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$5C6179CF-508F-42D0-B206-E48CF9BE3EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd5c9c393ea8f8f8133790fc4e28bcfdea8f7de","datavalue":{"value":{"entity-type":"item","numeric-id":1936242,"id":"Q1936242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$011B3357-F8BB-471A-84A1-1C4BB0CFE3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95720844bbf1a72a326651f887c6ff5712ce9f1f","datavalue":{"value":{"entity-type":"item","numeric-id":899582,"id":"Q899582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$582CC054-F110-4F97-9A9C-92F8BE67A7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0105c691b3a7049a943440d554c649ad311b21a","datavalue":{"value":{"entity-type":"item","numeric-id":729821,"id":"Q729821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$DCBFEE3A-57B2-41F7-AEE0-C8F853D88D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc5cbc743b9c854fbc2181db41a4930a1ddaeb1","datavalue":{"value":{"entity-type":"item","numeric-id":3452864,"id":"Q3452864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$A183B3A3-FFB4-430B-A83C-3A1350B36891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb10ba914ca070d355f97cef697bcc41ce4ba48","datavalue":{"value":{"entity-type":"item","numeric-id":3448789,"id":"Q3448789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$1E844E58-752C-44EE-B3C9-EE3FA8F67D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3762a9895848ba71bb9e41ad39ffa1b2853867","datavalue":{"value":{"entity-type":"item","numeric-id":3654388,"id":"Q3654388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$3CB37172-9C4D-4D79-B9A3-7942003BC157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$0FE278D9-E0E7-468C-96B0-ECC2FFFB0E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$34E266BD-9905-4C3F-9F8E-3F0CBFD2BB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c124b23e66bda5f6b96b58b4ca724e8f07b76603","datavalue":{"value":{"entity-type":"item","numeric-id":3229522,"id":"Q3229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$C28FECB4-E2C9-449C-9D49-88DE53C04056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cdd7b0762d6602f1ee34d68f7ea74a3b973a54b","datavalue":{"value":{"entity-type":"item","numeric-id":5786986,"id":"Q5786986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$FB140A40-1642-4243-9A7A-DB055AE21ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$8EF7259C-D5FF-44B8-BB55-B34A4770B0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$FF4EDD34-75F9-45C3-BBC2-5E6CA4986214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185e2431cae92a1898cbf5df42c15a359faf1739","datavalue":{"value":{"entity-type":"item","numeric-id":958201,"id":"Q958201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$DB83B30E-4876-4665-8BA3-4DB936550491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1d5f4e43f160c57c58d120a935d48abc9b7662","datavalue":{"value":{"entity-type":"item","numeric-id":1959390,"id":"Q1959390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$E74C4A81-0DE2-4253-8A82-6DAEDF4EF064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$675D10B1-C6F1-4CF2-93C8-A6ECD48DEE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65f900cb0dcb198f0db82a2fa683f48d5258cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1393767,"id":"Q1393767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1747489$8D66F436-0CE2-4B6E-8B04-92349EC1FC57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"507b49e988840d04d88e7990757c3819383b399e","datavalue":{"value":"10.1016/J.JCSS.2018.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1747489$CA73851D-7ECD-46C5-A372-7AA16B08740E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e64dd8b7d243dbe2c8847dd3feeaac7b204eb95","datavalue":{"value":{"entity-type":"item","numeric-id":5075762,"id":"Q5075762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd5d1a0805acba94675635d09c96c539a06712e","datavalue":{"value":{"amount":"+0.7959921956062317","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":"Q1747489$064D6FFD-BB4D-4D3D-AC6F-DC7FCC2E4776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e651394e92cb494b07c8646a8e6c9e5c3c2b5eb","datavalue":{"value":{"entity-type":"item","numeric-id":3452864,"id":"Q3452864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1565119866166ca9f2e98430864f4a3b36a81f52","datavalue":{"value":{"amount":"+0.7753393650054932","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":"Q1747489$F11DC3A8-A5F2-468D-871D-7F6F67799763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b18b34536801da08fc452f1a5e5f6f8ae887f9","datavalue":{"value":{"entity-type":"item","numeric-id":2396725,"id":"Q2396725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04135c9ce01715bfefd7c0fff730942b8907220","datavalue":{"value":{"amount":"+0.7531256675720215","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":"Q1747489$29904DDB-E461-4F19-A0C4-2368BB979142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f336a6f6b4320d0b6997522506d467a6471fda8f","datavalue":{"value":{"entity-type":"item","numeric-id":5925619,"id":"Q5925619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae0f40ebe5582e7300fbe7562fa86dfac29dfac","datavalue":{"value":{"amount":"+0.7528585195541382","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":"Q1747489$726E2B94-3F62-470F-9E1B-8700B12E2DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b554dbdfcde866ad3a376352d198f88e6f22ce1","datavalue":{"value":{"entity-type":"item","numeric-id":5920158,"id":"Q5920158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35cb3b4e4eb0e61e09eb1aa8d26797b916630afb","datavalue":{"value":{"amount":"+0.7465516328811646","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":"Q1747489$71B0AC5D-BD6A-4E59-AB7F-19537D4E8606","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Designing_deterministic_polynomial-space_algorithms_by_color-coding_multivariate_polynomials"}}}}}