{"entities":{"Q6866643":{"pageid":20696458,"ns":120,"title":"Item:Q6866643","lastrevid":84240347,"modified":"2026-05-14T02:12:41Z","type":"item","id":"Q6866643","labels":{"en":{"language":"en","value":"Complexity of action path finding with small precondition sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8152439"}},"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":"Q6866643$2EE0ED66-747B-4D11-8FDE-DDFEEF3902DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13aadc994c74813bd1b9bd4b1ebaa31befd5e097","datavalue":{"value":{"text":"Complexity of action path finding with small precondition sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6866643$2D1F8535-5C65-4257-8792-100BF205ACEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48ea411581a1a0ff0d3f207ca4984180c84c1fa7","datavalue":{"value":"10.1016/J.DAM.2025.12.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866643$AC517E06-D8D4-4D87-B41B-8CBEE98EBCA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866643$3964E6D2-DCB8-4EAC-B2DC-E7F6FDAA92ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da80f9ae075eb1bfa78a68ca406d76cac3798d34","datavalue":{"value":{"entity-type":"item","numeric-id":2407415,"id":"Q2407415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866643$3BEDA003-0E8C-4EB7-9A8B-6487BCDA1C26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866643$DCAB12FD-6A23-487C-9D61-A991E3283B7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6866643$A38273AF-30D0-4FB6-A6F3-0FB470AB7234","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866643$0F67B8DC-6703-4810-89B0-F307870300E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866643$0668D64B-4113-4F76-919A-E5522ABFD12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866643$398B05D2-B3C9-40C9-8028-BB29AD69B974","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"870b8fec178f1a1dfd7cbf86c85013fffc40a375","datavalue":{"value":"8152439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866643$843EBC9F-2249-4D22-930C-8FA198921D32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37aa0f4f08e208e1a86c646ff1c22e2ad4c4fa3","datavalue":{"value":"state space","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866643$8DC4E9AC-9932-4348-9F99-6ABDC6A65ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866643$EC892E4B-A8CD-467C-A55A-87109A7DB911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f22d5bdf58830469d8153b16772a0e9aca3f36b8","datavalue":{"value":"token sliding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866643$5B8A3BFA-2440-4673-9C6C-6D95630F1CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0ef829330e763dbb12715be4c5d06d71882cc64","datavalue":{"value":"topological ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866643$06A4D996-F502-4970-B0AC-46E29780A52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866643$55EBBF47-2BBE-439E-870C-A3DA475D3E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866643$560562D4-4E86-4D1C-A328-283D058DFFDE","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":"Q6866643$9C1C05A4-5C31-4FEA-A283-45BC4CEBCC71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f901a69545f4486415877bb2f48657a19b1f374","datavalue":{"value":{"entity-type":"item","numeric-id":4307057,"id":"Q4307057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866643$49DA2370-497B-4BB2-AFA3-4E05CA5BC8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb8050cc53e45bb2c2f9900d787de395b6d3ceb","datavalue":{"value":{"entity-type":"item","numeric-id":6098154,"id":"Q6098154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866643$81D93752-555E-437D-AC2C-8F5413C9E83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4f71e408527cb90ff1a878f808f3885f7cd2ee","datavalue":{"value":{"entity-type":"item","numeric-id":3649171,"id":"Q3649171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866643$A5F588E3-C8FC-4C67-855E-9E452CBC7304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f0fa7987087eec2e1188983c76b4374c38a5b8","datavalue":{"value":{"entity-type":"item","numeric-id":3088169,"id":"Q3088169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866643$261B9A0C-6537-4C3D-A7CE-4CA8D5060645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b266cb9eeeb81a8dd95b332d94e0e6865f9c8a5a","datavalue":{"value":{"entity-type":"item","numeric-id":6875120,"id":"Q6875120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866643$F4A1889B-C24D-40C5-8B5C-ABFAE08DF618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adb753426206a01b9fcf78479e586e248e7d827","datavalue":{"value":{"entity-type":"item","numeric-id":631762,"id":"Q631762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866643$0C1671C0-AB93-40B9-85D5-75D10BAB96DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1b5321773b3ace07893e674b629078877996c1","datavalue":{"value":{"entity-type":"item","numeric-id":6169527,"id":"Q6169527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866643$41E67C68-C8CE-49B6-A0E6-D888D79F23C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28351182b60567efd65d2c3816ca82689768558","datavalue":{"value":{"entity-type":"item","numeric-id":6826785,"id":"Q6826785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866643$53569BA8-8A71-41DB-A129-AD50C714DE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26d744f1aadf6541135ef8e85533f7af5ec1918","datavalue":{"value":{"entity-type":"item","numeric-id":6645409,"id":"Q6645409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866643$35B99711-6DD1-4C1A-BA3E-4C4EEBBFAC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684490a2eef710553e463a62cfaa998c3839a325","datavalue":{"value":{"entity-type":"item","numeric-id":2347003,"id":"Q2347003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866643$2AAAB81D-940D-4D87-9AFF-28EFEFA3896D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of action path finding with small precondition sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_action_path_finding_with_small_precondition_sets"}}}}}