{"entities":{"Q420826":{"pageid":422593,"ns":120,"title":"Item:Q420826","lastrevid":61712151,"modified":"2026-04-11T01:08:33Z","type":"item","id":"Q420826","labels":{"en":{"language":"en","value":"The influence of \\(k\\)-dependence on the complexity of planning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6037794"}},"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":"Q420826$46CB7617-A41E-42FD-B1A6-F2C8878F58AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c59a5766ef61b05f9c3a603f024fb263107abd3a","datavalue":{"value":{"text":"The influence of \\(k\\)-dependence on the complexity of planning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q420826$F80C1D48-0E93-47B2-A9C3-02722FC32FEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae5985d5740cbb1501ad73e48a082e2041ff9120","datavalue":{"value":"1238.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420826$0C755477-B170-472E-ACB7-3FB15C827CFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e4e730072b0020aba230bc8b92cb0acc6480c85","datavalue":{"value":{"entity-type":"item","numeric-id":268258,"id":"Q268258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420826$B1A9CC64-E9B8-4673-9036-7BE8E0A36814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1c8b08b3c3c599767498456e52abce5100ca11b","datavalue":{"value":{"entity-type":"item","numeric-id":420825,"id":"Q420825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420826$558A2B07-6346-48DF-845D-2B6AF290E2FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420826$7EA41C05-6A8E-458F-BE5B-930B524902AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a791962b7bf8be6759d99d8d914e7c75a4b20fc2","datavalue":{"value":{"time":"+2012-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q420826$12A9DD17-E604-4C6D-A040-BA574C7745BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420826$F7D905B0-AED9-4FEB-9B78-3936795EA35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420826$31B47C86-99AE-423A-9EC6-9C77D9EDDB96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f84b8da7e9ef79f325d8e7bab13736a6b6a62ed3","datavalue":{"value":"6037794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420826$1C0F7F13-F0BE-4E8E-A32B-5EB12FBE8BA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce248baa6ddc45c558e1072a9ef8778d9930096","datavalue":{"value":"planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q420826$99A1E686-D550-4B5B-8F98-5CAFB7E486E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d49484afaf827ecfa61dcf4a0f8eaf2b829ccd2","datavalue":{"value":"tractable planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q420826$F2A90901-778A-4E38-A442-C6EAB4D3169D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q420826$451F32E0-E5A8-4974-A177-076BFF52EA48","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":"Q420826$37ACDD01-42D6-43A4-AF28-4D25E9C35658","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8de140f4cb856fc6d9e1e698282240f36accb96","datavalue":{"value":"https://doi.org/10.1016/j.artint.2011.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q420826$0AE56D17-4E44-4EC6-A9D9-90FF4300D4C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df9bb564ee718165d41ad9912df3b191ae02a576","datavalue":{"value":"W2082348724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420826$1947586D-3FC0-486F-8E36-4A04C6FCF794","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2db84c3550fa1dc0678f74da260cb820417bbb","datavalue":{"value":{"entity-type":"item","numeric-id":4411159,"id":"Q4411159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420826$A677D309-835E-4A20-A8C6-AA57004DD8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51349babc9d3c4785c029872745b0bb797ea3fc4","datavalue":{"value":{"entity-type":"item","numeric-id":1337679,"id":"Q1337679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420826$DE648598-C894-43F0-83F2-FC8267D89CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b213284362fd1e60bca0c733df0d74647d5092","datavalue":{"value":{"entity-type":"item","numeric-id":1101262,"id":"Q1101262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420826$9EB644FC-77A6-4880-B12B-BEE7FF685C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b68bf6de0b09d8694e6742e9abfa0a126086299","datavalue":{"value":{"entity-type":"item","numeric-id":3624119,"id":"Q3624119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420826$188F5AEC-5D50-4B49-9DFB-0301DD352CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292deb73b5e8ce1b63fb6c0e815a809a35bb78c6","datavalue":{"value":{"entity-type":"item","numeric-id":3624197,"id":"Q3624197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420826$3783FEE0-6718-49EA-8188-97ED2569291D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13bee5f0057389e1c16ac139c18b978a9fc1e0e6","datavalue":{"value":{"entity-type":"item","numeric-id":3624014,"id":"Q3624014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420826$034090EC-9EB0-4CD7-9666-0DFF1A2A484B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c52bf1391f36873dad2e9447560954499821568","datavalue":{"value":{"entity-type":"item","numeric-id":5190261,"id":"Q5190261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420826$FD1AC698-6255-4515-A97A-5EB468EE479B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74177aaaa470b9310fbfcdc70df2d9ca6a5777d","datavalue":{"value":{"entity-type":"item","numeric-id":3624132,"id":"Q3624132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420826$2F30E072-92D3-4F32-AAD3-57C96CDEEEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1af8abe41c9e8aff502622e419feb3df55654b","datavalue":{"value":{"entity-type":"item","numeric-id":1332851,"id":"Q1332851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q420826$E7BA9006-60D3-4383-B183-65B56CA067FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f88226cf6ae33ffc4bbd018a200de07e327eb7bf","datavalue":{"value":"10.1016/J.ARTINT.2011.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q420826$8ADD481E-03C2-44AA-B6D5-B81E037B3E48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb34f33826aeaa3c46a5a3f73f6efff1f62174e4","datavalue":{"value":{"entity-type":"item","numeric-id":3624119,"id":"Q3624119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ac4ba60832165460e155cc2a8f87c084ebaef5","datavalue":{"value":{"amount":"+0.8025598526000977","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":"Q420826$3565FAAD-0B72-4F0A-8C6F-70C535D26F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460e66d54086e49a4ed2ba5738f5eb97d7899e36","datavalue":{"value":{"entity-type":"item","numeric-id":3624197,"id":"Q3624197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24742170db276cf472a48d9a3113e524fd8b90f1","datavalue":{"value":{"amount":"+0.7862735390663147","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":"Q420826$F3616436-7498-4CA1-8ACE-4B491190F94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa07d2f1724958c9436f4d9d23ee04e432fd8323","datavalue":{"value":{"entity-type":"item","numeric-id":4012204,"id":"Q4012204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ebb160d6e38bd79001387e0482682aa9331735","datavalue":{"value":{"amount":"+0.7771021723747253","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":"Q420826$D6961917-293F-4EB7-9EF1-D8282BEA8565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c2e3a3dc11619e373474c6b8d20ac525250941","datavalue":{"value":{"entity-type":"item","numeric-id":1855230,"id":"Q1855230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ebb160d6e38bd79001387e0482682aa9331735","datavalue":{"value":{"amount":"+0.7771021723747253","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":"Q420826$62561137-C7D3-4875-B66A-26A05183A871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868543d0f4618e0159e62c4aa4c15026bdbada2c","datavalue":{"value":{"entity-type":"item","numeric-id":988572,"id":"Q988572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d8f8ccc039942808ce2511f58e3c5b7c5a66bab","datavalue":{"value":{"amount":"+0.764317512512207","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":"Q420826$5D18E231-AF02-4302-B5F9-D0AE5AE4369B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The influence of \\(k\\)-dependence on the complexity of planning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_influence_of_%5C(k%5C)-dependence_on_the_complexity_of_planning"}}}}}