{"entities":{"Q4399718":{"pageid":6429317,"ns":120,"title":"Item:Q4399718","lastrevid":46700784,"modified":"2025-12-25T10:32:34Z","type":"item","id":"Q4399718","labels":{"en":{"language":"en","value":"Subclasses of binary NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1180613"}},"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":"Q4399718$C919A716-DF9C-4059-ADF6-826624FD794A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b6e29532067856b28a2356fa092f5ddf4f3fa09","datavalue":{"value":{"text":"Subclasses of binary NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4399718$C08CE7C4-C6A7-4E02-BF8A-B3114EE20DEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78541a7ca12183b5714482c0dc9b74ab06b26cd2","datavalue":{"value":"0901.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4399718$7F73F4AA-E8DC-46BE-9AF0-2B0C678D2D4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b82a23595fbcb5b1156c148fd35f761f8929ef","datavalue":{"value":{"entity-type":"item","numeric-id":235688,"id":"Q235688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4399718$0BFA1A77-D9E8-4708-A3E3-F0B62D4BCF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f801005118ef1fc9fa76ca1bd7449d03619d17c5","datavalue":{"value":{"entity-type":"item","numeric-id":208762,"id":"Q208762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4399718$03EFA9D1-BD6E-4D1D-B12C-A1BDDE9A88CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a30c2c13b8e433f8b7509914fc24c7510ae2c202","datavalue":{"value":{"entity-type":"item","numeric-id":208764,"id":"Q208764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4399718$776F92BA-90B9-4359-9842-9587EBD47F1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fd8fae299cf234170554d2e7553be2d1d5401b","datavalue":{"value":{"time":"+1998-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4399718$09C56EF0-D9BF-4544-BF2D-98CAF8F22912","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc4c8a279cbb201d7f89eb87019c726720c1c278","datavalue":{"value":"https://semanticscholar.org/paper/17a8dce0e5151714040b226381f4b0705998de09","type":"string"},"datatype":"url"},"type":"statement","id":"Q4399718$1CD132EA-9C4E-4B9A-AADC-8AD8FCC46C9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4399718$D60B1866-12C1-473F-8542-7E705257B9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4399718$F21ED770-BD1F-457A-A051-3072E9BAC489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd8503cb84d44ac2adb520ebbb11872e6dc1ec3b","datavalue":{"value":"03B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4399718$78149C4D-6130-48EB-9544-26D37B37D70E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3249b94efe95fa668d9288d522221f7a8f660ba","datavalue":{"value":"1180613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4399718$02C27F39-2474-47FC-B499-9F85EB49BDE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4399718$951FE933-2E63-4F71-8548-3D93DB62E569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fc29fb6866ff15dbc5079f8d12fecff6f66005b","datavalue":{"value":"existential second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4399718$24CDFEBD-873C-47A3-A130-F86BEE1A8BE0","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":"Q4399718$1F5EFBB1-76EA-434A-97EA-C7654853B577","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb98df5b715f50aaa3e3f338d255c990ada7587e","datavalue":{"value":"W1968490853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4399718$68749948-1E73-4A55-9A7F-7201D754539A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a08f973403928c678a129bababf6ac3eac6e3d34","datavalue":{"value":"10.1093/LOGCOM/8.2.189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4399718$B993F4CF-01BF-41F4-A1EE-706F48FC0DFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9e6aedf3faf6964e0bbb1663882629f007284aa9","datavalue":{"value":{"entity-type":"item","numeric-id":2983390,"id":"Q2983390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4399718$896D29AF-33C3-4E52-A18D-D1F9B56C88CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6394c6f53067495824d9b31a1acee43da14abd69","datavalue":{"value":{"entity-type":"item","numeric-id":4593949,"id":"Q4593949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04af5bbbbbf4de75b727888a3eb610919cf4a0fe","datavalue":{"value":{"amount":"+0.8197214007377625","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":"Q4399718$E72722DC-442C-4B1D-8632-F00BE40B6895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e246c9a4e0f2fb2c0e72d282c9a7abd54cf351d","datavalue":{"value":{"entity-type":"item","numeric-id":1577017,"id":"Q1577017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8301341172af03761959f50beba26f1476f1e8","datavalue":{"value":{"amount":"+0.7250148057937622","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":"Q4399718$AAAE05ED-0AD2-40F3-9664-19FDF6EC276C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a85d0a72e94228d1d3e812f92ea0fc9e658fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4542549,"id":"Q4542549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26595c64d59543d9f49514e72b9c08c608997a97","datavalue":{"value":{"amount":"+0.7221826910972595","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":"Q4399718$ACBC0F86-8E6C-4E69-9D67-89D8B255ACA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e04ffd61c29f005845d1b6a8e1b5778a532338f","datavalue":{"value":{"entity-type":"item","numeric-id":1898480,"id":"Q1898480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b73fb8c4a9f495952d3eae9e2798ff69235a38","datavalue":{"value":{"amount":"+0.7210861444473267","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":"Q4399718$BB6F7411-3165-4B9D-A981-99CD386D73D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4399718","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4399718"}}}}}