{"entities":{"Q1401418":{"pageid":1412158,"ns":120,"title":"Item:Q1401418","lastrevid":67357137,"modified":"2026-04-12T17:04:57Z","type":"item","id":"Q1401418","labels":{"en":{"language":"en","value":"On universally easy classes for NP-complete problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965412"}},"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":"Q1401418$C949FBA6-34C2-4B18-BF45-61C100DB6719","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b99efa5142d503821a5003b7ad19accab4a56fc1","datavalue":{"value":{"text":"On universally easy classes for NP-complete problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401418$768BB443-C3B6-4A4E-B2FB-CF26B4DB0168","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f5c6b7cf178f5724a80bed4c6dd5752b7c0640a","datavalue":{"value":"1045.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401418$F3B5DA7B-2B47-4BA9-A95A-AE90199B5462","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"448291e8670a5cb2925390e5808ab38368fa94c5","datavalue":{"value":"10.1016/S0304-3975(03)00286-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401418$C24EFA84-87C9-44D2-85FF-592B5F26356F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401418$5AA59E19-3B31-40F7-BED3-A791D73B1630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72726e66cf12645f9d5d250be69247502e76d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":255273,"id":"Q255273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401418$4DCE445C-83BA-4CC3-9AA2-DCF68A696D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401418$46473E54-9533-4265-9874-5172F4004463","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":"Q1401418$865EA209-6864-4065-B0F2-594790213EDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401418$749B1CC8-7BAD-4A12-92E4-2BAAB26BF88A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401418$B0521F40-0481-4D5F-A597-7D576AB80D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401418$09CEB051-3A16-4909-907A-549F82DDDF10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6486d1c47e01540cb33f73c6754e4a9cc933add","datavalue":{"value":"1965412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401418$9C2F8EA8-68FB-4A7A-B292-58866A14F5F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb8ff692d33f378eade91f71371280b64cdd398","datavalue":{"value":"Complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401418$47C446C9-8FFB-47C7-A43B-08F2F844C9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1dd932fe4656ff549247a9c8f635039e37e2f2b","datavalue":{"value":"Polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401418$56FD5062-C459-4E9E-9938-2479EFE8368C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401418$AF3E0A32-84E6-40B4-800B-8F5DB3B757C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abcf949dfcc9ca2fff1c7c83cc12c817aabf801e","datavalue":{"value":"Classes of instances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401418$CCCA65C6-17BE-4F72-A4C4-904594A80415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"706306b16a9098b2b04db3035855366967c36f72","datavalue":{"value":"Universally polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401418$388F487F-1208-4121-A388-15201B15ED8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"913bdefdb57d13a5b6d6ec773d859c3425e73786","datavalue":{"value":"Universally simplifying","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401418$409E2E3D-FA2B-4734-845C-0979BA04CA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86bba815c0e14ff9f16b67a2bb70c03d49c7777","datavalue":{"value":"Regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401418$69B3D1B1-F88A-41E6-A2E6-C50524575F22","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":"Q1401418$0ABE7F4A-0703-4392-BA06-B2849F761EDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb196c885c8fbc4315d9ee803a71ff75347b081f","datavalue":{"value":{"entity-type":"item","numeric-id":1098765,"id":"Q1098765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401418$68DE03BA-CE2A-441E-9628-1553C690BC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401418$B9411355-E012-4887-9CD5-7D149930712A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b50c142cf793dd8873e837d31147cec7cf42b0","datavalue":{"value":{"entity-type":"item","numeric-id":2768398,"id":"Q2768398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401418$4D8307D0-731D-44EE-97D3-D073A1A6DD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5daa21b37759208aa92913b967f7f707992fc","datavalue":{"value":{"entity-type":"item","numeric-id":1088414,"id":"Q1088414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401418$1C8A0A6D-1F96-403A-A018-82022847E841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed01dfc4c3a226944ab79d75d320bd8c537b80d2","datavalue":{"value":{"entity-type":"item","numeric-id":4494483,"id":"Q4494483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401418$64B87D17-2071-4DAE-8F1B-8F5AE466C572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3ec286a4c4df86a18dd4465d33f1d2197a9613","datavalue":{"value":{"entity-type":"item","numeric-id":5941088,"id":"Q5941088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401418$5CF23F5E-ED4D-4ACB-8870-FD517F832714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401418$EE3DC0D5-348F-46D8-9BDD-DDF54487C8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401418$B56140D7-8832-42EF-A6A0-1A981AD50319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59933f60afa60b1eb46b20eec70f99900dca0cf3","datavalue":{"value":{"entity-type":"item","numeric-id":4551340,"id":"Q4551340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401418$4BDAE1C3-1BD1-49F4-9364-76F906F7EC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab107e270539e08732f99ceb4b022a863c9a7e2","datavalue":{"value":{"entity-type":"item","numeric-id":3707408,"id":"Q3707408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401418$9A85A2C8-D53E-412D-B6D1-681BC8EC7A5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b171430bbb49f1b5bfa05839db6c7485601bf23f","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(03)00286-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1401418$2FCCCC1B-A66A-4541-8448-B11D842638D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4a25ba1d36ede47da7a4ebbb286cc2ef44dd0f5","datavalue":{"value":"W2084955549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401418$931332C1-F631-41A6-83CA-C6ACA7544D57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73f15e0a2cf309548a65890517767ecea929fa1","datavalue":{"value":{"entity-type":"item","numeric-id":2768398,"id":"Q2768398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12560ebef28ba51972eb3e44597e089098b82c80","datavalue":{"value":{"amount":"+0.9932705760002136","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":"Q1401418$2F848D01-99D1-43EB-ADDF-FB70849A87C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d8902584fc9f1277dfb53038e4a7558a64b4d8","datavalue":{"value":{"entity-type":"item","numeric-id":4551340,"id":"Q4551340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1571ee42ff99cb297c6daa0a5b43c563f1e52b2","datavalue":{"value":{"amount":"+0.8001396059989929","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":"Q1401418$591CE745-D437-4AA3-81B9-6FD97D7CAAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1594a93138c5f6e2b64ea6fa5b5398c2ae0b9c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3021989,"id":"Q3021989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b6cb9e9f949d568d8202b0decdc5bcd7542ccc","datavalue":{"value":{"amount":"+0.7928010821342468","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":"Q1401418$D8D11A46-9B81-4E33-B42B-F8CEB9A159E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0aeef3b644becb8e5df4eac86f97f3f879c273c","datavalue":{"value":{"entity-type":"item","numeric-id":1129008,"id":"Q1129008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d0cdf435ecbee7875cfd8823315607b358e0a58","datavalue":{"value":{"amount":"+0.7522684335708618","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":"Q1401418$3FD83FB0-EBEC-485F-ABC9-A5557FBB5B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bccf2e56b3fa721f8aa444a244e84224313069b","datavalue":{"value":{"entity-type":"item","numeric-id":1109566,"id":"Q1109566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41298657ba3fac24559779973945cd7ab688f1ba","datavalue":{"value":{"amount":"+0.7519110441207886","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":"Q1401418$D5ACF1B3-AF4E-445A-9D9C-FA9C5E215BB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On universally easy classes for NP-complete problems.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_universally_easy_classes_for_NP-complete_problems."}}}}}