{"entities":{"Q2784487":{"pageid":2795225,"ns":120,"title":"Item:Q2784487","lastrevid":42010545,"modified":"2025-05-22T09:56:52Z","type":"item","id":"Q2784487","labels":{"en":{"language":"en","value":"Separation of NP-completeness notions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732375"}},"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":"Q2784487$536B4E41-7566-41FC-A18B-E40D75DF858D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bbbf7d76cf81422a7cceb7a1d0ec20c653c3f29","datavalue":{"value":"1017.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784487$F1AECED6-DBDB-4B9B-8CFD-73E1DFE7F354","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e5e6f36607ed33ec9f4282c17790c45dfb7a3bc","datavalue":{"value":"10.1137/S0097539701387039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784487$D8B18C88-C9D7-4A36-AFB5-4429849021BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"717bd7e49187dccbd000704e69f42d17b3b2d5b2","datavalue":{"value":{"entity-type":"item","numeric-id":208054,"id":"Q208054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784487$4ACE4193-E440-43D3-BA4E-6303BB96CB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b02350197f27ae1879c4b07e2f60550fcfbf54","datavalue":{"value":{"entity-type":"item","numeric-id":161380,"id":"Q161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784487$BBC846BB-6904-421B-BA6E-BBE0E263F6B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784487$7A1818AE-63D7-44D0-9FE5-7EBF5ADB4252","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784487$B8C8EDB2-8C48-462D-B744-85547AB210FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784487$6B88D64E-DBAC-4956-9735-DB3552DD165D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5a3acc4f040b3cdf4b960bd71679f12e68084d1","datavalue":{"value":"1732375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784487$6C2F3E60-319F-4D9C-93BD-17692FDD79CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b06994431796472ed4158ee258c2bd3e3aceb9f6","datavalue":{"value":"Turing completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784487$CC091BDB-9E27-4B36-A3C7-52532820C529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827354de9dbbd027c5def9c3f8f41bb9fc9ce64c","datavalue":{"value":"truth-table completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784487$3BA92FD1-192C-4CDC-B08D-54BB00190294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8028fe0aa549ee0a8820b1b783e87afbbc19c0b","datavalue":{"value":"many-one completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784487$9CF2E9E0-6B57-40A5-9D12-BB7E150E28BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce3051ae5f1e60f39cd8e7869051966973a5281d","datavalue":{"value":"\\(p\\)-selectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784487$7D2C8D15-74D3-42AF-AECA-163EDB2F25FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9ed69e178b061729a396603da97441518ef5ec2","datavalue":{"value":"\\(p\\)-genericity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784487$F770B194-02A9-4BA2-9DDE-F374B321C680","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":"Q2784487$F769C907-37E4-4B0B-89AF-9ECC538BA7F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f9441cdd24523680c5b37402f3dccb1b3103736","datavalue":{"value":"https://doi.org/10.1137/s0097539701387039","type":"string"},"datatype":"url"},"type":"statement","id":"Q2784487$80C0EC3A-EC7E-47B6-8825-B0432A7EF35A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e913d65a0082bbbfd8eed09ac37109f8400931c8","datavalue":{"value":"W2070692345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784487$E72FDB15-2890-46DC-9776-93546D62A1CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170cdb3aba648cfbc9313250beabf51cfbb4ab92","datavalue":{"value":{"entity-type":"item","numeric-id":5929911,"id":"Q5929911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696048ee3a81cfcc17019e283ecb0921cb176fd2","datavalue":{"value":{"amount":"+0.9499697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784487$83CAFA12-7943-499B-AD24-6E239EC35459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f39376e6e03fb7c52b4620d2bf1086abcb065fe","datavalue":{"value":{"entity-type":"item","numeric-id":5874280,"id":"Q5874280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df71774e3587d3233338800e78c606eb22c4f3c1","datavalue":{"value":{"amount":"+0.9021907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784487$8C195000-439A-4A57-A898-9B768F78E085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093885727bf20d84d31d39b009ec250045934e3d","datavalue":{"value":{"entity-type":"item","numeric-id":3532575,"id":"Q3532575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd20656b4bc4fcd4f21992b055b86bf66d107af6","datavalue":{"value":{"amount":"+0.8998438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784487$36C86143-1242-4F23-B2C0-E13813EEBC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff5edd8f4f14ad43dc7a161a6f15988cddedb0f","datavalue":{"value":{"entity-type":"item","numeric-id":2763492,"id":"Q2763492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43b652fdc0522b31cae21443bb01642f61debe43","datavalue":{"value":{"amount":"+0.89816123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784487$E43F3E7E-C4DB-4EBF-8479-E17916E6DC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8420ddce501c3ec6a72618903fa1af7f8be7d917","datavalue":{"value":{"entity-type":"item","numeric-id":809596,"id":"Q809596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3f23e2f5d2c2801c4089d1e94f5143f522bf4c","datavalue":{"value":{"amount":"+0.8978536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784487$EBCC0D95-F3A5-4E66-9932-5E7AC980572E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78780cd59dc681fac18418166f17f97384f694d","datavalue":{"value":{"entity-type":"item","numeric-id":5301395,"id":"Q5301395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74f02b426402f942ef03b39456660a37fa071a97","datavalue":{"value":{"amount":"+0.89212936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784487$07F23D02-60CC-44B2-AE18-FD4A13915805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3c49add65936359282bedbce48434af69813e7","datavalue":{"value":{"entity-type":"item","numeric-id":2686649,"id":"Q2686649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62db889c439ed7e47fa29c96c3f020dcc38351e2","datavalue":{"value":{"amount":"+0.8864273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784487$06BBB9EC-3497-4E51-9278-7753D060C8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9c8cf6c2d6f95f4f0ece65a3ade55ffdfee93f6","datavalue":{"value":{"entity-type":"item","numeric-id":3217599,"id":"Q3217599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bdd53ccd5ff3700f54a1fce993f77dc09745c6","datavalue":{"value":{"amount":"+0.8851793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784487$A00F937D-12C8-4BEF-A69F-493E9EE09854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dac3c072741a3da1707fc78141312a1fbda7ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3808082,"id":"Q3808082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeea4f3d44ef3e01f6d28aa8fbff7413047d9503","datavalue":{"value":{"amount":"+0.88242877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784487$95F5C65A-4218-4483-AB26-647B337E81F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29adc5a403c78fe28bd1d7ae253c45f160497589","datavalue":{"value":{"entity-type":"item","numeric-id":4571936,"id":"Q4571936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c385627dc40c084ae36b68d6959847ada220b3b4","datavalue":{"value":{"amount":"+0.88232046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784487$D26A190B-223E-4FF6-B015-09D30E25A8BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0167064818841df141432684cb15281943f5e3a3","datavalue":{"value":{"text":"Separation of NP-completeness notions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784487$023A3D95-860B-4CE5-89EA-4748EC5124E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784487"}}}}}