{"entities":{"Q2828210":{"pageid":2838948,"ns":120,"title":"Item:Q2828210","lastrevid":55954222,"modified":"2026-02-21T11:48:06Z","type":"item","id":"Q2828210","labels":{"en":{"language":"en","value":"Exploring the subexponential complexity of completion problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642908"}},"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":"Q2828210$50975EBA-1CD8-4E08-AE27-4E6963172DDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7576632ad0d11a37513512ce053d237e993f36a","datavalue":{"value":"1347.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828210$C8A00CB7-13CA-4073-9700-2824BB436FB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e2328d4d2ec5f796cbe98c4a8dd19413e4dedb02","datavalue":{"value":"10.1145/2799640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828210$E03FA212-8180-420C-841A-C5E7D5D79D23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f7f3244784c1c27fa601266952dae2e3183efa","datavalue":{"value":{"entity-type":"item","numeric-id":1799207,"id":"Q1799207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$DBF5CD28-73DC-4042-A183-368E1BB061C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$7A7E8B4B-3C30-46D6-9B30-5E27FF4E984D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$9392E487-AA7E-4C74-9E71-8E882C5226F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$4741897A-6873-4615-8434-93986F2CFD4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$746915AF-5624-4DF8-AE83-BA21712CDF9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a707999eca047eb3f3f8c2c26743b59dad9c97f","datavalue":{"value":{"time":"+2016-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2828210$84060E24-CF37-4E0F-9292-3A1F1A20CF92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828210$E87AFDFD-8ECB-40BB-85BF-7AEA3D3A1329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828210$92A887C3-AA52-4B97-AB84-2C46B9FAC8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828210$478BC3B9-9695-477C-BEE9-12D1FD67084A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f69c1fec51bfa1c3418634d35567fb1b053e9053","datavalue":{"value":"6642908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828210$61471ECF-5C57-483E-A54B-41712F739D78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6aa43e23a398c44c1b0d4150433ee965cae7ef22","datavalue":{"value":"edge completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828210$927294AA-7764-4477-BF97-D261B7A1F585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"609da17334cb3795a5e24a11d688567f45e102f5","datavalue":{"value":"modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828210$64E92DE5-6149-447B-8343-D0DA72C8070A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e84ddc4bc35417c7caf3cbf667c4925eb7681144","datavalue":{"value":"subexponential parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828210$E8A3C03D-778B-48FB-AE28-3E3BB9E2272C","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":"Q2828210$97E83376-7D19-49C7-BA8E-EDF81AF9ECC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb0b404b0abba98af280bd6fa6ac9da70fab12fe","datavalue":{"value":"https://doi.org/10.1145/2799640","type":"string"},"datatype":"url"},"type":"statement","id":"Q2828210$D1686F36-3C78-413F-8BF9-ECBD3467C85E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"746ab521a66608fc2aff36c278a12f1ac47b7494","datavalue":{"value":"W2243582562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828210$9421EA5C-0126-4141-B27A-43EBF90669E7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ac06623b1225f31f1b3c27141752a02dbc22109a","datavalue":{"value":"Q60488388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828210$283C2B55-1156-4A76-9307-6389468A33C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880a2c0d3fb8b4be0689b8c3f14ab0eeea5ad73","datavalue":{"value":{"entity-type":"item","numeric-id":3638023,"id":"Q3638023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$0B55B486-8FE4-4DDF-9BC4-2EAD5723FA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c939e8a375b57f0087f6cef31aac0afb0112f0","datavalue":{"value":{"entity-type":"item","numeric-id":5891808,"id":"Q5891808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$348B727C-2E4F-4908-9004-AE6B793EF64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$66EB75F9-5B47-4112-8DAE-01E1C52AB86D","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":"Q2828210$4FFDC765-0709-4960-B727-1F52848617D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fc63e9cb1ba865f1c8250235dfc8fe8053d89f","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$EA5F67FC-7C8F-4544-9A32-9A07E9227F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$2C2D1858-9CAF-43AA-92BC-1C664F7DC95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a5e640c42040ebfa82f411097dc49eb438d720","datavalue":{"value":{"entity-type":"item","numeric-id":2343091,"id":"Q2343091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$6180E199-2E8D-4381-9F0F-2816861B5AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$3C8F1578-1900-4B00-AF21-AD7E499E1C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862a3e29461450b5df2ac6f52212bc15a22e7468","datavalue":{"value":{"entity-type":"item","numeric-id":2453563,"id":"Q2453563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$298DD21F-0B9F-4A9C-812D-AD35E40E4496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48b30345e1a4a481293ac22c63f64a924c0186e","datavalue":{"value":{"entity-type":"item","numeric-id":5408764,"id":"Q5408764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$1861CCFB-6819-4237-823B-225801089830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3756701be19ac7a8c202db00149a8f3eef65756","datavalue":{"value":{"entity-type":"item","numeric-id":2350905,"id":"Q2350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$E6950E6A-EADF-48D0-A388-B2F78B7A97FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$345ED268-6F77-44E0-9E0E-A3AFC49BA178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e83afa0ef524338709b23fb5d4a8edc825a7da","datavalue":{"value":{"entity-type":"item","numeric-id":1949740,"id":"Q1949740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$A208F3DA-63D8-484D-81D5-AF645E5DD5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a8cecf7ff5662de106cac4616c9835d0caa8d0","datavalue":{"value":{"entity-type":"item","numeric-id":5387826,"id":"Q5387826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$14FA2535-25D8-41A3-A8A3-2644389238D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$D407FFC1-4750-417F-99A6-DC8F756F4811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f580ffa589040e83054ac12609b79b3e01de91","datavalue":{"value":{"entity-type":"item","numeric-id":1923584,"id":"Q1923584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$417B87D8-CC7A-4BFB-A530-D83C00AF5A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da427b6807c73b561a099035509c3ae7d6684be","datavalue":{"value":{"entity-type":"item","numeric-id":4887017,"id":"Q4887017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$73BA3229-8348-4517-8AB6-3A866DDBC66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451bf1b8f711ef7f538cfdc1a090f03a5a95227","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$034D81F1-77C0-4771-98F8-0B153389266D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576b1f09854bc416b20f72b33a63f446b660512a","datavalue":{"value":{"entity-type":"item","numeric-id":713321,"id":"Q713321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$2AC0DDE5-88B3-4988-86F7-EE3FEC3097D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b294c6454a568279c59d8850b30d828f419a06","datavalue":{"value":{"entity-type":"item","numeric-id":1662097,"id":"Q1662097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$886EF43F-ECE0-48D1-8B62-0E0C57F67803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e90271c6f4652d11dd8ea0cb26711749d282f4","datavalue":{"value":{"entity-type":"item","numeric-id":1331889,"id":"Q1331889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$A462DAB5-F2F6-4113-A2DA-7D74BA0528F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$0AF39963-CD8A-4C0B-8A87-2B4184B1D012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9e4b22059c0bb3b4aeb7fa4509074ff1f425c6","datavalue":{"value":{"entity-type":"item","numeric-id":4507385,"id":"Q4507385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$ECE0938C-04E3-4480-BB05-222A3412C209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530e579d1a7cd83e6be079a1f464b5a77ef64e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3642873,"id":"Q3642873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$AE764F1A-5B0B-44E2-A267-38C79FF0F59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$C2833B72-64DF-4B6B-AB88-5E894CA9D011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c95488d33c7f5f660efc9a0540767728ccb24d3","datavalue":{"value":{"entity-type":"item","numeric-id":3921260,"id":"Q3921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828210$348093CE-CA42-472E-B003-F75479ED8E9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddcd1570efbc13c75b14b457ac08613bce0982ff","datavalue":{"value":{"text":"Exploring the subexponential complexity of completion problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2828210$B5D98C0C-B310-44AC-813A-C7DB2DB4B755","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6325742382456a9b97e3e8c8285373902d56182","datavalue":{"value":{"entity-type":"item","numeric-id":2965491,"id":"Q2965491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1bc2c2b6ee43ad8f0b1372e5522375a590b7c60","datavalue":{"value":{"amount":"+0.9941734671592712","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":"Q2828210$65F1CBFC-EC5C-4F29-9835-E7D0200DE81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd0aab825a52deb1671a4af47caf5b8405516fd","datavalue":{"value":{"entity-type":"item","numeric-id":5743514,"id":"Q5743514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b168793b91dcc6e49e4c8c6b6b4aa2c88d8b395","datavalue":{"value":{"amount":"+0.8325775265693665","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":"Q2828210$E9B047CE-8600-4E5A-ABDC-02758C6E2E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697de370082f8fe4308b98f23a2c2364efaa5ce7","datavalue":{"value":{"entity-type":"item","numeric-id":5408764,"id":"Q5408764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3115da026614542f50baca2ef141ead5a402b345","datavalue":{"value":{"amount":"+0.822753369808197","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":"Q2828210$96C2D5E4-BB8F-4486-98A7-4515D95E5B65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2828210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2828210"}}}}}