{"entities":{"Q2401536":{"pageid":2412279,"ns":120,"title":"Item:Q2401536","lastrevid":73763229,"modified":"2026-04-14T17:11:08Z","type":"item","id":"Q2401536","labels":{"en":{"language":"en","value":"Structures computable in polynomial time. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6768866"}},"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":"Q2401536$7DAE7B21-8467-4D63-A611-C89FA13CABF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32cd6f6ec0f477f91761629a458744233e2f6860","datavalue":{"value":{"text":"Structures computable in polynomial time. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401536$25A65427-B173-44B3-8646-237AFA0A362C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ea09b3277d3d633f405fe4b053a6c451baa09e3","datavalue":{"value":"1420.03104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401536$CBFBC14A-E220-4D94-9B6F-7762752B87CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbef5af0ce4451bdf7240f57af73c18961b8a811","datavalue":{"value":{"entity-type":"item","numeric-id":251872,"id":"Q251872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401536$8B80FCD3-EEF7-47A8-A6BD-295C1B8F1396","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef3ca3322541db05049091162b21145bd512b130","datavalue":{"value":{"entity-type":"item","numeric-id":251873,"id":"Q251873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401536$5BA33114-5A7B-4E84-98FF-AC766C1A383D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8cd92d668d0d9ccfee92ba50b458c9ee84248f97","datavalue":{"value":{"time":"+2017-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2401536$3B0A91E0-B86B-4B47-B093-92BFF9B58158","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401536$1B970D45-D7B2-4B79-875A-28CA5BD2A6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401536$748CB7C3-DB62-440A-A114-C9FEDB8F60D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51c3dc27e13e59ca92a9af5f9c02c332a8b9421a","datavalue":{"value":"03C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401536$1E89E53A-87A8-4CAE-B687-35A59D41CF46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed15ffa39f00ad0589e6c4c3643e5fee44b9edd8","datavalue":{"value":"6768866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401536$C44D7656-A242-4593-A726-BE258FF4C9AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f2e1827b1e04f72e9132b8243a7e751a594b3b9","datavalue":{"value":"locally finite structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401536$D7004B8F-FB5B-4830-BED2-3EF5E8E928FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d96b00b703394dec7a131f196d03a78971399e8","datavalue":{"value":"computable structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401536$696485A2-648D-4EB2-AFF9-171DBE439B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f811f8aa74338f063ad8d7044c90ef7c8f9f216","datavalue":{"value":"structure computable in polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401536$70EE1F10-711D-4C61-B4EE-43AC4BF73101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cd09df5344cf868c1509abc0adadc29f0a1f46c","datavalue":{"value":"polynomially categorical structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401536$04588D88-41D2-4F1A-B61F-01CFE6020ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3842fd253ee000b087e092257defb0c4dea2a8af","datavalue":{"value":"weakly polynomially categorical structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401536$05E9C7C9-666C-4DCA-B232-9405D887B4A2","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":"Q2401536$1B6C01C3-5BD1-42F0-BA33-3B92E1E60FD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d77583ebcf2316e2615bbc93ba3bd142799cd3e","datavalue":{"value":"https://doi.org/10.1007/s10469-017-9416-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401536$740AB816-CE43-435A-9FE9-CB698EC01F21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ddd28967c484278a315d4ccbbbd279a14350e84","datavalue":{"value":"W2597066232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401536$CB5DE5B7-ADA3-4634-80D6-35EBB1384C2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5567e892a2b97a622a2794edfd0d5518ba4dfb3","datavalue":{"value":{"entity-type":"item","numeric-id":4249365,"id":"Q4249365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401536$7F2FA6DD-0BC2-403D-80BD-2080D959651C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd798b1efb60fd4a7005405734baf47320ce85fe","datavalue":{"value":{"entity-type":"item","numeric-id":1182471,"id":"Q1182471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401536$DF6E1CE9-3F84-4B42-A9FD-A0B2E0F6FF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc384805959726b7118d7daa2bf2289bf4524b9","datavalue":{"value":{"entity-type":"item","numeric-id":3489983,"id":"Q3489983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401536$2F0D1E05-01F1-4F71-85F4-1D0C511FEF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9942d933a6bf53aedea3dd497fea3e1c8266043","datavalue":{"value":{"entity-type":"item","numeric-id":1192353,"id":"Q1192353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401536$CB3D925F-C89E-4B46-ABE1-7AE5A14252F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed261c07588fe53d6e8ef608e1be947c6c0d8dc7","datavalue":{"value":{"entity-type":"item","numeric-id":4005059,"id":"Q4005059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401536$EDFC12EC-5CF7-475D-ACB0-F89490E60B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafbb88f32306b97153dbd6a7376f4ff514c3a40","datavalue":{"value":{"entity-type":"item","numeric-id":4517359,"id":"Q4517359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401536$F147A353-7F4F-4D75-A59F-0F5AF6353BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7153af1de2936fe22fc2459ff8f44ccc8285559","datavalue":{"value":{"entity-type":"item","numeric-id":528478,"id":"Q528478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401536$2F564D31-BDF7-4F8C-9E53-A643E3280D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7e12d825c269e93e0cd4beb32174c0dee28f51","datavalue":{"value":{"entity-type":"item","numeric-id":321268,"id":"Q321268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401536$62F127CC-CF0C-43BA-9803-A87E5BBB3FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401536$06F9CF36-DD17-4D6B-A7F7-4BB3E0A78C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5264f2539df01d4a5525a9299a75ec172816458d","datavalue":{"value":{"entity-type":"item","numeric-id":1383162,"id":"Q1383162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401536$5D0B2269-65B7-4047-B881-0CCD85760DE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86196c4f128f55b329216d750ffc708c8a0849f9","datavalue":{"value":"10.1007/S10469-017-9416-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401536$BE9FF3C0-1E55-4354-AAFD-B46E78BDD32E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b8fc3e73e2efe04c3d38420761f4b6d2761b63","datavalue":{"value":{"entity-type":"item","numeric-id":1644852,"id":"Q1644852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8de81a28eaca9f1503b2495a7456536a93ca816","datavalue":{"value":{"amount":"+0.9709582","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":"Q2401536$D7320E77-29E0-4537-8D24-CFB05E7B4A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2a5cd3ed7f73f9f79c494f0c1cd10ae69bf747","datavalue":{"value":{"entity-type":"item","numeric-id":2088618,"id":"Q2088618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4289513af3bb39f51c387e5a069565b5f981dc58","datavalue":{"value":{"amount":"+0.92492884","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":"Q2401536$1F81527F-B4EF-464F-8AE3-B57CDC9CC5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17f7578e537e6e1b39aa9f83964e6e48205cee54","datavalue":{"value":{"entity-type":"item","numeric-id":4417859,"id":"Q4417859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896a7c5ae99483bf752f14e189d48424bf286adf","datavalue":{"value":{"amount":"+0.9115387","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":"Q2401536$9167F079-A574-491B-B802-987EE9B08316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fc6531fad47a9b7c43f6e632d7db545569f604","datavalue":{"value":{"entity-type":"item","numeric-id":4779654,"id":"Q4779654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2752a8a5a41a134ff0254247f535106041ccba1","datavalue":{"value":{"amount":"+0.9049901","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":"Q2401536$283A0812-3763-49E9-82E2-93588C9785DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634c3df93244bce47f49a81149ed2a9aa2eb20db","datavalue":{"value":{"entity-type":"item","numeric-id":3337458,"id":"Q3337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb4846a24d6e310cd2af8b89db92b4c5627206f","datavalue":{"value":{"amount":"+0.8902929","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":"Q2401536$0E3B32F7-BB40-4149-AFDD-6292BD4501AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6867de616044acc601850065055f9be981283701","datavalue":{"value":{"entity-type":"item","numeric-id":692893,"id":"Q692893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f22e64955f8394b7e2eefc7496187215f9ae39","datavalue":{"value":{"amount":"+0.88044167","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":"Q2401536$2AFADEC4-39E5-4710-B7CA-9920CFD70515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1433c5681faf4e64988f74cfac985d8917e4423","datavalue":{"value":{"entity-type":"item","numeric-id":1337389,"id":"Q1337389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"045c8b628209e2667df892714c6d631b2c15b087","datavalue":{"value":{"amount":"+0.8788171","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":"Q2401536$64D946ED-DA37-4569-80F5-08FFCE3C2995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4150472e69ebb6de3342f165035821b13572e7a8","datavalue":{"value":{"entity-type":"item","numeric-id":5042236,"id":"Q5042236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28e56e3a3e4bc9b38ef1402fdcd2e2149dfc4d86","datavalue":{"value":{"amount":"+0.8690814","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":"Q2401536$A0A33072-C28D-4D6F-BD60-B676F8A50B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6734721fd8de7f86eed1b16e1bd4a60e716801b","datavalue":{"value":{"entity-type":"item","numeric-id":4793031,"id":"Q4793031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9ed62ec670e53c79d7ee7abd30a5298ed82e03","datavalue":{"value":{"amount":"+0.8686484","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":"Q2401536$92EE0DFD-7287-4FFF-8EDB-C9E76587A69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b818432344563d87c5c953e2d4ca2334af612248","datavalue":{"value":{"entity-type":"item","numeric-id":4000863,"id":"Q4000863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c0d51ef78b946a90f677400be652e8e7a8f28b","datavalue":{"value":{"amount":"+0.86835086","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":"Q2401536$90E5BFA2-7DEC-4EB9-90FE-786729781603","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structures computable in polynomial time. I","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Structures_computable_in_polynomial_time._I"}}}}}