{"entities":{"Q846367":{"pageid":848215,"ns":120,"title":"Item:Q846367","lastrevid":50899724,"modified":"2026-01-15T15:59:40Z","type":"item","id":"Q846367","labels":{"en":{"language":"en","value":"On the complexity of kings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5667929"}},"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":"Q846367$513AC292-0AFA-42FB-B9C3-76D427F73BEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df475dd64a03c0e54fb4df3a5d3ee59166bacfbf","datavalue":{"value":{"text":"On the complexity of kings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q846367$DAAF8134-E672-49FE-A6E9-DA37E897FFF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a25d8c664f93ed35f7f9febb7f23cc3af299aa9","datavalue":{"value":"1231.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846367$FAD0F324-D2C9-4E7E-AB48-56C78BF16481","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f5c67ba04f18de6b92a0e90cb5f04518d29d25","datavalue":{"value":{"entity-type":"item","numeric-id":293221,"id":"Q293221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$BC5818C9-BA26-4CA6-AFCC-319F0AF5BCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b224aab66ffb4af458805268689af05df667de","datavalue":{"value":{"entity-type":"item","numeric-id":418169,"id":"Q418169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$43892073-1BE4-44C5-9221-A8A46A25A2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$5F7F15A5-3623-4C31-B9A2-6CB9BC6E3E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$E60FE9CD-B496-4026-86C8-6A233A2C80A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$F1459430-E94E-42D2-84C8-FBEC3531ED50","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00de9f7ecd6f8efd38a07b132aa7063b53ae83d4","datavalue":{"value":{"time":"+2010-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q846367$AB1CB730-73CD-4723-AA8A-560A4273AECA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846367$CD907A84-0285-45AC-B991-F1B8124BFC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846367$C6489B5D-29BF-4FE8-BE07-99C8230E41A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846367$CA572EBA-B126-4A44-A006-74AB4A8B66AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e488b303880e644ea3d9eb22898dcc0ecb7c48c","datavalue":{"value":"5667929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846367$EC7D99D3-ACF9-4F4D-B997-E5D9F33F9FFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q846367$79D2819F-B9BE-44D7-AFA0-CE3BE9EDCBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e71550e86f671a789b0c344e9de22d3c0959ec9e","datavalue":{"value":"kings","type":"string"},"datatype":"string"},"type":"statement","id":"Q846367$72A8CB01-52DC-4F55-A632-FA25948173E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q846367$CD412C04-AD75-4F71-BB85-879F106B5DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b5299aa21768ac749f8dd727fd0023e84940b16","datavalue":{"value":"succinct representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q846367$2177F574-21AD-44D3-A955-82379EDE719A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q846367$3911AD12-3F53-4D64-9BA2-464C80EFC376","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":"Q846367$81EC8542-82A6-4261-BD8D-AE3E899BC21B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfd56d27041f89d8f29a7e76ab173f99beba3c48","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.10.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q846367$986940D6-0843-4646-AB90-B9606BC77BD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02ed37bb1309c0ab8051663da2771f98d6fb44bf","datavalue":{"value":"W3005353630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846367$BFD312E3-4FE8-4C66-B361-EA8F3FFEACCB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86474aa2d3bf8a50d6b30759db8a5f34882b2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":4242937,"id":"Q4242937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$6D61F6C9-B788-4A3E-B04C-38531E226E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34c6ffecdb5bb1aac30277c7c6fa3d71f7b1fe2e","datavalue":{"value":{"entity-type":"item","numeric-id":3651465,"id":"Q3651465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$DE6DAB08-B936-4A14-BD09-48A31E9D44ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70d25d335984640e6dfdb95e29f1c296c0c5fbb","datavalue":{"value":{"entity-type":"item","numeric-id":3325058,"id":"Q3325058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$60B2E0AB-00E5-40A1-A6F6-4C50D76957FF","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":"Q846367$78214242-69B9-451E-A481-E6B45E0B94D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fee7abf30d1027743d3b074aebb5c44ae505909","datavalue":{"value":{"entity-type":"item","numeric-id":582300,"id":"Q582300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$961856A8-A617-4415-B694-D260FD417224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63918da0e215d6fa7920ebf0d61823eb5bf0fb1","datavalue":{"value":{"entity-type":"item","numeric-id":5444973,"id":"Q5444973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$7A191EA1-86F9-4C6A-8FA6-770180D5D574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3974b678990ff1b39d2e5a8ce4656957f2672510","datavalue":{"value":{"entity-type":"item","numeric-id":4520762,"id":"Q4520762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$E52CBCB8-5E39-41FE-84CA-1F1701EE72A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8408813327681bd915795c6aaff1864aaed52be","datavalue":{"value":{"entity-type":"item","numeric-id":2509036,"id":"Q2509036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$914050C1-A76F-4B5F-A9A4-C2314E46DF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8edde2cb3caead887417c2341bb260c3561709f2","datavalue":{"value":{"entity-type":"item","numeric-id":5897993,"id":"Q5897993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$84432531-FF18-4E2E-B1F2-DD983DA1D5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f68ddc9910eddf6bbb6bcf49c40f2fe32e14bc6","datavalue":{"value":{"entity-type":"item","numeric-id":5317191,"id":"Q5317191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$9862F517-23CA-4D95-AA40-D1C86C381A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d39424428aac09c80d9eb525dc2c7fa3b242c9","datavalue":{"value":{"entity-type":"item","numeric-id":1185101,"id":"Q1185101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$7B5B79A8-E450-4418-B14A-0BEED256E2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bd93f050a29505d9954e41ab03268b153e49a7","datavalue":{"value":{"entity-type":"item","numeric-id":4190619,"id":"Q4190619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$31E5BA58-6986-48A6-8EA2-D2972F4FB832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1701f3c3cd50d70e7e62d3f29b34118b581bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1164623,"id":"Q1164623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$1B348BFE-E866-496E-BB96-3EC63C673597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd520b49bc58e84d7c227fcb0bc974b432f91cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1166515,"id":"Q1166515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$DD0C4B27-E882-4897-BD85-0655499637BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$877E9E7D-BEB7-456B-8101-71C4658BFAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$883DFD4B-86E3-400E-8238-23A09CCAF152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q846367$6736046D-B6C6-4527-9344-E5EA566171AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7f2aa4c7a9d92f7a25b42e218992c5ad7259150","datavalue":{"value":"10.1016/J.TCS.2009.10.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q846367$B4AC40A7-BC03-4AFE-8B1E-35A9AB645450","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1da0f9df0c9fbd0d8a80afbab4228b280fc4caf","datavalue":{"value":{"entity-type":"item","numeric-id":5444973,"id":"Q5444973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3db8e42d76f66e09772dbdc4742f61f38bac2f6","datavalue":{"value":{"amount":"+0.9779652953147888","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":"Q846367$95C66032-C1EA-4227-B116-695A1B0DF597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515193beb05f0fa63578935f26e599c7bd34b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":2081490,"id":"Q2081490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed14f0995a03fc6f2f9a90c8c849b87ce44ad6e4","datavalue":{"value":{"amount":"+0.8105021119117737","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":"Q846367$284B0362-617D-4BC5-99EA-E08DA7924596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0992d51d98c21ee732a45b2002c2d9e4df7b1d97","datavalue":{"value":{"entity-type":"item","numeric-id":2829005,"id":"Q2829005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3c8b6290bcc434a1d3d3ea22224944785b91c0","datavalue":{"value":{"amount":"+0.8007223606109619","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":"Q846367$0E1F07A3-BF30-4E47-8318-FACE5ECC9646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b1965b8b8be235f4aed7d7f6bf5bab233d0d10","datavalue":{"value":{"entity-type":"item","numeric-id":1584249,"id":"Q1584249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad56b59718a69aebb08003a54fe759c9e9e8875a","datavalue":{"value":{"amount":"+0.7786960601806641","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":"Q846367$68D9A5BF-2A38-437F-8DDD-AB515CEEEEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5a5e4b87a07ad9484b48033ce3bec4f7a2a3ff","datavalue":{"value":{"entity-type":"item","numeric-id":4948513,"id":"Q4948513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad56b59718a69aebb08003a54fe759c9e9e8875a","datavalue":{"value":{"amount":"+0.7786960601806641","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":"Q846367$F3B664A1-959A-424D-82D4-13AF05363502","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:846367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:846367"}}}}}