{"entities":{"Q3177796":{"pageid":3188506,"ns":120,"title":"Item:Q3177796","lastrevid":80088209,"modified":"2026-05-06T15:24:53Z","type":"item","id":"Q3177796","labels":{"en":{"language":"en","value":"On the complexity of the orbit problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912633"}},"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":"Q3177796$08C81E70-7F59-4EF9-A718-74376263E800","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be07e3c04d848291540f992ed1d22a9aa06cd55e","datavalue":{"value":{"text":"On the Complexity of the Orbit Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177796$1FE1A888-A930-40F2-AB93-DFB8190111C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53c3f9ac6e3b84081f6b576fe2c23b9d141e4414","datavalue":{"value":"1426.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177796$08DBDFA4-DE3E-49A6-B574-E4A7B57C5C6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e91a8594625d6960ec39385a8db64319dc3aac26","datavalue":{"value":"10.1145/2857050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177796$5D40058F-17C9-403D-9E67-5322DF7CF549","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d43ed4ec396c8539c827c35f0a7717eb745adfeb","datavalue":{"value":{"entity-type":"item","numeric-id":2330592,"id":"Q2330592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177796$D618E9E2-33FE-488E-BA66-241AFDA77FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dacfcf053d2b6145a7d8f294969b0cd4cf897e3","datavalue":{"value":{"entity-type":"item","numeric-id":436422,"id":"Q436422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177796$3D98FA64-BF41-4D74-945A-BBCD1D93EB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"661e9e35098991710b0d0d12df6c9b690ff93077","datavalue":{"value":{"entity-type":"item","numeric-id":391131,"id":"Q391131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177796$202E0216-EA77-43C4-93B0-6A9D400242A2","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":"Q3177796$1B0D31BD-C78F-45D4-BE4F-1FAD98D2F447","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177796$E51BBDDD-CC1C-46A6-8B9D-B19672EFC301","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99098d9484b8e39bebe88588d07895b709658ae8","datavalue":{"value":"https://arxiv.org/abs/1303.2981","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177796$B6D4A900-4B51-4F69-9847-D4EF82191D8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177796$11429FCD-B5E2-4529-BB26-F960C1D5E7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177796$26CDA85A-D0B9-4D0D-B833-0CAE626F3359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"37c1d1a297fb80e10954aeabcf16524c43d89d08","datavalue":{"value":"11U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177796$AB5C3B3F-DB72-4809-9D4F-CA31D3D11E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e970d93ffc7c98d538ff001152bd6d8854b6c34c","datavalue":{"value":"15A04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177796$73DB90AE-E732-4D37-9CE0-00B6BA5F5E4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6120b9ece1c0f3436197c55947cc3240427098c","datavalue":{"value":"6912633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177796$F342A274-6B87-4C71-8F08-2DE7CBFDDC13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4368d9d7eb707247b4b3f17926fbba18a6f968","datavalue":{"value":"linear transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177796$379AA131-4D9E-4979-9BE4-C4E0056C6D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4710851547369ee5be4910ec5055b1c0fce065fd","datavalue":{"value":"Skolem's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177796$62B5E240-7659-4992-834E-E33C02D65EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28e11395c90e65247d03d2d492a8f888ff2959c4","datavalue":{"value":"linear recurrence sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177796$9DDE03BA-C86D-4776-9E9C-932FD79236F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cad0f3b280ef9858b0ef87697d7335924fe526d","datavalue":{"value":"matrix orbits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177796$86126A0C-E412-47DA-B115-1A7654CA4314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fbe6b17d52facd1ad51c40d3ce2b70c40f13b23","datavalue":{"value":"termination of linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177796$6DEE6CB5-DA39-47DE-9C91-708DECAA226D","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":"Q3177796$9FFFF742-3ED5-4862-84B6-5ABD5C9E03FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42819c14ab5adcd45f2639a4af0a4bbf217690bb","datavalue":{"value":"W2963416205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177796$3C53B4F8-BEDF-46D5-83E0-516C763F08DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb2ee667755f3fc05d1a0a86edc24fca82e30bb","datavalue":{"value":{"entity-type":"item","numeric-id":5495866,"id":"Q5495866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95272337bf73943e9a529b8a4344f82a6662e0e9","datavalue":{"value":{"amount":"+0.976482391357422","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":"Q3177796$A08DCD12-216C-443C-8FF7-DA69EEA15646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722494c895668aff3fc57e0cb08e7414e61bf58f","datavalue":{"value":{"entity-type":"item","numeric-id":3462041,"id":"Q3462041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359e069e45adba9c1011bd949d10d0a71c42718d","datavalue":{"value":{"amount":"+0.8602151274681091","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":"Q3177796$0CD062A9-1767-4C6C-880D-109EE56BEDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5881a14a116b02d9b5296f84d69ac48020e0eaa8","datavalue":{"value":{"entity-type":"item","numeric-id":5111354,"id":"Q5111354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb21321cd5b44d4f01d1ea110e9f97d1fc49084","datavalue":{"value":{"amount":"+0.8335528373718262","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":"Q3177796$AA806C5E-82B8-44E3-964D-7E9302E3F6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9481d3a48c8f9abcabc95cb89e4f75d51ab10fec","datavalue":{"value":{"entity-type":"item","numeric-id":626456,"id":"Q626456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adaeb13535fa3761aa45b1837bbaf096b6fcf496","datavalue":{"value":{"amount":"+0.8323826789855957","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":"Q3177796$4CC54DBB-E610-4785-8798-A3152D3A7DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7f00b7667a63a309df7a3622b21aeb16062c588","datavalue":{"value":{"entity-type":"item","numeric-id":5362998,"id":"Q5362998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c96276ace9790ccb3876aaa6d7ec2d89cbb9f00d","datavalue":{"value":{"amount":"+0.8310470581054688","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":"Q3177796$37E7065E-2CEF-4CDE-B6C7-1E9711A08DA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the orbit problem","badges":[]}}}}}