{"entities":{"Q1900923":{"pageid":1911665,"ns":120,"title":"Item:Q1900923","lastrevid":71112690,"modified":"2026-04-13T19:33:24Z","type":"item","id":"Q1900923","labels":{"en":{"language":"en","value":"On datalog vs polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 809413"}},"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":"Q1900923$567755AD-E516-4386-93B9-E38812243F26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac2761bea30d5f6aae9542dcd0a05fe2e19b3b6d","datavalue":{"value":{"text":"On datalog vs polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900923$3C8B9495-4939-430F-82F6-58DDA1E81FC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"818be5ea442a5aa41c07fa41b504128c456f42b7","datavalue":{"value":"0831.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900923$831239F2-72EE-4A31-AD0C-57FDD9E5734E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"424ffe82c3f87f0aa5d1ab4e3c268523310745a4","datavalue":{"value":{"entity-type":"item","numeric-id":1900922,"id":"Q1900922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900923$B729F282-DD2E-49EB-87A1-E4188309A6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900923$09D778F6-9A16-4821-BFD3-2E77747BB853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36388bd54a9e27c6dc605780ab4e2512fef7d078","datavalue":{"value":{"entity-type":"item","numeric-id":269328,"id":"Q269328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900923$77A45FC9-9EE5-4F90-910A-D256A4EEC289","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900923$76B71EA7-F8B2-4212-A0A1-DA9FBCBF38F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3dc154eee51bf5abce35383f4dbccd662b8b9c55","datavalue":{"value":{"time":"+1995-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900923$787CBBA8-FFAF-4973-8E6B-586FC7728F4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900923$AF816E8E-C93F-4337-9EB0-3B392EDC39EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3af41f62688c807c40366fc332a18356f5aad5c8","datavalue":{"value":"809413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900923$49226C20-158A-4D2E-A9F7-1412FAEE4A8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb738c59bd69ca062534f6dd33dac742b97beb18","datavalue":{"value":"datalog","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900923$EA091E4D-CC9E-4933-9260-13571085B1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9affffc6b96e2dc41f322b2ae06ab935ecf8ce","datavalue":{"value":"pumping lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900923$86C8828C-BCB8-4196-956D-887FB5F348F7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7545068a6822e4e652ce3b521c8f6365c7bdc7b9","datavalue":{"value":{"entity-type":"item","numeric-id":31846,"id":"Q31846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900923$34FD062A-71CF-4D63-8AAF-C7D4110D2DC8","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":"Q1900923$71D2F29B-BFB8-4A42-BA67-1DB6A0C2660B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97e4716b65f53c7b3fb144abdc39e56bc70fc69b","datavalue":{"value":"https://doi.org/10.1006/jcss.1995.1060","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900923$68926930-F077-426B-A352-A50CE63CE3D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80da4c3ec1bf29115369a4bb38e60c0f75e9e12b","datavalue":{"value":"W1984280364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900923$7D45BA98-F837-4044-B1AF-BD8B6D503F44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e7fe1e33c0c5f3aa45a77a88169911433c46cc8","datavalue":{"value":"10.1006/JCSS.1995.1060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900923$31047C2C-3FCB-4E89-92D1-1D1209301709","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210bcfe99326042e2936b719e031f0e51ab93ff6","datavalue":{"value":{"entity-type":"item","numeric-id":960526,"id":"Q960526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9289edbcb790408f09b02543561577969879d8a0","datavalue":{"value":{"amount":"+0.802979588508606","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":"Q1900923$A37BD9E4-57E4-430E-A9C8-D09F1353FFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4fe5623e8af89fedc51b498665b352954c3892","datavalue":{"value":{"entity-type":"item","numeric-id":1342861,"id":"Q1342861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a5c11c4257b06a2a2a88dff8009ccffbb1aeee","datavalue":{"value":{"amount":"+0.8024409413337708","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":"Q1900923$64760EDC-BD9E-432B-BC87-FCA970DFB0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9adfa0e40f8c1116d155106c1b6b53b31391cc41","datavalue":{"value":{"entity-type":"item","numeric-id":1176285,"id":"Q1176285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bc451018c326c4a7983fd443ee7f9b576da9f0","datavalue":{"value":{"amount":"+0.7887440919876099","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":"Q1900923$4CDF26AF-FFBF-426E-A1C7-3C6676ACA0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5120764ee68d581ef4404dad279e3c72a875e0e","datavalue":{"value":{"entity-type":"item","numeric-id":696953,"id":"Q696953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ce4c45aad3a26344f003c9c896fa983daf3218","datavalue":{"value":{"amount":"+0.7862526774406433","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":"Q1900923$8ADD3823-7C59-44DD-B996-268050449FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba852cec636bb1488cac1f59597162480ee97ba6","datavalue":{"value":{"entity-type":"item","numeric-id":4520177,"id":"Q4520177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2698af621ccd1ff4f63f15b5c53fa3b2bdd8d410","datavalue":{"value":{"amount":"+0.7851769924163818","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":"Q1900923$CB9CA55D-21F5-4B7C-A15A-EBD09F1BFFCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On datalog vs polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_datalog_vs_polynomial_time"}}}}}