{"entities":{"Q7032173":{"pageid":21695925,"ns":120,"title":"Item:Q7032173","lastrevid":77528303,"modified":"2026-05-04T19:10:28Z","type":"item","id":"Q7032173","labels":{"en":{"language":"en","value":"Separating rank logic from polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7979881"}},"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":"Q7032173$776CE466-9D7A-4A2D-8839-87FE461C8BD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8b47448e81770a0f5b7fbf1d2797403ff84f384","datavalue":{"value":{"text":"Separating rank logic from polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7032173$9E6AD387-0898-4A55-A2C5-CC1A45D9D4DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"299f82defdd637bba432bb44db399b4d93bd5b5e","datavalue":{"value":"10.1145/3572918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7032173$A8ECC5BA-6FB7-4A57-A004-C5AE6EE27591","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"303c89db3481cbeae6e476980c9157987967d1fa","datavalue":{"value":{"entity-type":"item","numeric-id":6166682,"id":"Q6166682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$F9830AE3-EEA2-46F8-A591-48C8451233B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$22ECFE71-65CA-41A5-BC68-1139F8AB8085","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4eadad38579231afe6fd5d0ce960f90944b60efd","datavalue":{"value":{"time":"+2025-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7032173$E6ED1E68-3B61-4DBC-85D1-29A5D7E31878","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7032173$77B0180C-C08F-41F0-921C-32BC0B2CCE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7032173$FA347306-4DFE-469F-B924-8715EEBB9CC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb1d460d4d1b30fa3d0693a79b43cf523d176197","datavalue":{"value":"7979881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7032173$F961F94C-4DB8-484B-A925-41C3BF9EAFFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459c92df8e7c54822f47904933dd572a915475a7","datavalue":{"value":"rank logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q7032173$D0C28595-DE98-4954-86E8-CCA23E7F0B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdc60f560bcefe8ee6c5386ca14818889087f2a6","datavalue":{"value":"logic for PTime","type":"string"},"datatype":"string"},"type":"statement","id":"Q7032173$F1FDFF36-3C69-435F-B8FE-9B153B1B6069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cecdb86e6f088d96b50b9a21cf053811e971da2","datavalue":{"value":"CFI graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q7032173$1780B306-80D4-460E-AADB-DE70EC3BF2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bb13f7d9c98dcf3b5095835e212e033b4403490","datavalue":{"value":"invertible-map game","type":"string"},"datatype":"string"},"type":"statement","id":"Q7032173$089DF54B-16A4-42E7-A01B-C8E2487B1D65","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":"Q7032173$8ED05294-5A0F-46E3-BD91-D05A65E31F9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72e53e2af306c4b370063d32b94ba8ebdcc29667","datavalue":{"value":{"entity-type":"item","numeric-id":1014638,"id":"Q1014638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$79A09B9D-C1FE-4C2B-9337-B1255F500086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7c9b1c31c1077eb54d6eb5469aceeb385a4d60","datavalue":{"value":{"entity-type":"item","numeric-id":712582,"id":"Q712582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$38188517-84A4-40FE-98AB-E8279BA97657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937d6b2538fcc9dc2e79298fae829e98e9cc04c5","datavalue":{"value":{"entity-type":"item","numeric-id":4575758,"id":"Q4575758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$CD35B7E4-5EDE-4C46-A457-E9397D4E1890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a57777a85df78730c40be058a6c5429314817f28","datavalue":{"value":{"entity-type":"item","numeric-id":5620524,"id":"Q5620524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$327963A6-D078-46D1-9D4F-37A296CB52A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dadd920105fd2dc8c3c88d08d58848760b22122","datavalue":{"value":{"entity-type":"item","numeric-id":1125059,"id":"Q1125059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$D8C9D8AC-EC50-4573-A779-1DAC3E733EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207fe11e890496516434bc3ee50b5c99ac0185fe","datavalue":{"value":{"entity-type":"item","numeric-id":1204528,"id":"Q1204528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$2430EC6D-8359-48C1-834F-76F004AD676A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b32a8240548a402659dc31549f4cbe4c44c032","datavalue":{"value":{"entity-type":"item","numeric-id":4313087,"id":"Q4313087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$D17F8DD6-1D68-4AE0-AA5D-F8541E9C8487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04199e03d1d3ec0d2b5fbfff526a164b91654871","datavalue":{"value":{"entity-type":"item","numeric-id":1838840,"id":"Q1838840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$DFA341EF-578F-4FD8-B371-E8D38C03154C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb9f97ecf51e2b21a1f4252a5f98fb821fe1b30","datavalue":{"value":{"entity-type":"item","numeric-id":2865066,"id":"Q2865066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$927E0B18-754A-4CB4-9848-41899DC39AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726e3756e0c89bf14ae292ce2f268f294de89011","datavalue":{"value":{"entity-type":"item","numeric-id":5091274,"id":"Q5091274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$C3894BCC-962A-46B3-B003-C59B1D0A7B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa91a3104b3e04942b6199c637bf94a10d072d0","datavalue":{"value":{"entity-type":"item","numeric-id":6829219,"id":"Q6829219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$827AE09C-7524-4352-AF87-BBA5988F1489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e787477768aa014f5c652b5b82f06980aef0c082","datavalue":{"value":{"entity-type":"item","numeric-id":2478545,"id":"Q2478545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$31545728-D11F-483D-9A76-AE00F7DCB0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6728ec1c5136908a93a28d0b90630ea63909d241","datavalue":{"value":{"entity-type":"item","numeric-id":4535027,"id":"Q4535027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$2EE755E6-390D-4272-97B0-E8F48E8BC861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7481bbf371d0879f53b03e637605de9a5fda0eaf","datavalue":{"value":{"entity-type":"item","numeric-id":2947174,"id":"Q2947174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$5ED7EA00-2077-4234-9899-D88AE3DECBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ef840fd12f31e8e2072ef351cbdbc440f51049","datavalue":{"value":{"entity-type":"item","numeric-id":4628673,"id":"Q4628673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$A985C4DF-5051-448B-9819-8E891B81EC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5eb107314ffb89c0064b18aa3c994a43046782a","datavalue":{"value":{"entity-type":"item","numeric-id":5875948,"id":"Q5875948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$29C1C4F1-BDC0-499A-93FA-BDD922E5B687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ef49b996821a97bcaa60973838534abd2900e8","datavalue":{"value":{"entity-type":"item","numeric-id":4894726,"id":"Q4894726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$F884E498-E936-46B0-9EA5-B3CB1C6BE98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b2df16e0721643b5780540c289c533ac16c1ff","datavalue":{"value":{"entity-type":"item","numeric-id":1817218,"id":"Q1817218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$C84DD4EA-791A-41B2-9C81-0802FDA06896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ca7a1acbb96c14c8f84c4ce6e6462daf757716","datavalue":{"value":{"entity-type":"item","numeric-id":3773337,"id":"Q3773337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$3D4F930A-FCF1-435E-97F5-A1F284AD3569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97719f2c4f2146b6b86eb743a5ae4be3f6ea57a","datavalue":{"value":{"entity-type":"item","numeric-id":5111749,"id":"Q5111749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$CB119CE0-A5BF-40C2-B2C2-61A66781BFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2b34e461eab810df1a7feeb70aed6de9a712b5","datavalue":{"value":{"entity-type":"item","numeric-id":4332930,"id":"Q4332930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$7EFDC1D1-5046-4F6A-9800-80FB7F3DA89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78cead9e02a058bed2d52fb8a6a88baffaa7b09","datavalue":{"value":{"entity-type":"item","numeric-id":5278405,"id":"Q5278405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$781DC28B-4C92-4B00-9542-72A19B970605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c955b6ded564be8c6da7b4842bdf9b3cb1fea789","datavalue":{"value":{"entity-type":"item","numeric-id":5727293,"id":"Q5727293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$34BA2398-D302-46F3-831C-86C27A0820A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b53066909c4a66c3ad0cf51d96503e7f9c08fe","datavalue":{"value":{"entity-type":"item","numeric-id":2922002,"id":"Q2922002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7032173$09CD2DA2-B54F-4EFC-A243-51D0D288E46B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separating rank logic from polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Separating_rank_logic_from_polynomial_time"}}}}}