{"entities":{"Q474510":{"pageid":476277,"ns":120,"title":"Item:Q474510","lastrevid":62093556,"modified":"2026-04-11T03:43:16Z","type":"item","id":"Q474510","labels":{"en":{"language":"en","value":"Phase transitions of contingent planning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6372932"}},"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":"Q474510$226AE196-D299-4FA0-857C-7EE18D3274DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33e42ffad13469765f7c45bed7ad84bf1652fc3b","datavalue":{"value":{"text":"Phase transitions of contingent planning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474510$859D4DD2-4767-4578-8113-D120909F6DC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f42a4456f49d66c9472c20658b7889d4b3310c69","datavalue":{"value":"1299.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474510$A9F861E3-7806-4ACA-918B-90A4A042EDAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a0808fc21318991796bc12b02a0b4cc156f072a","datavalue":{"value":"10.1155/2013/687578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474510$EB81A69B-7C6C-4B1C-960C-81853A45FB9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fe4085960916936e2fd7a18a6fa3560a35aed1f","datavalue":{"value":{"entity-type":"item","numeric-id":474509,"id":"Q474509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$2526EFD2-90CB-4BC9-B329-755DFBFFB979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488062f8751eaf79d6ead48a18c32144c5f0479","datavalue":{"value":{"entity-type":"item","numeric-id":403515,"id":"Q403515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$B26D737D-8D33-4011-828E-FC2388EA604D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d9c3c83d933dda3e6d5cf1b0f7ae35f3d75b995","datavalue":{"value":{"entity-type":"item","numeric-id":459710,"id":"Q459710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$4AA0BC02-9005-4AAF-BA41-61C544F76C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"548ee01e6e2557dd86cf6bf3cb9bb8e81c8401fd","datavalue":{"value":{"entity-type":"item","numeric-id":247886,"id":"Q247886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$3BD64B5C-6EAD-4A62-ACBA-8466099A2FFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$6900B30E-1870-4CB9-85EF-A835500CF0A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-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":"Q474510$571F7A7F-5248-4FA7-B36C-D9FCF877E559","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f85e1e635f848c01a7c6b4429b1595bff01c2f8","datavalue":{"value":"Summary: This paper explores the phase transitions of the contingent planning problems. We present the CONTINGENT PLAN-EXISTENCE algorithm and the CONTINGENT PLAN-NONEXISTENCE algorithm for quickly proving that the contingent planning instances have solutions and have no solutions, respectively. By analyzing the two algorithms, the phase transition area of the contingent planning problems is obtained. If the number of the actions is not greater than \\(\\theta_{\\mathrm{ub}}\\), the CONTINGENT PLAN-NONEXISTENCE algorithm can prove that nearly all the contingent planning instances have no solution. If the number of the actions is not lower than \\(\\theta_{\\mathrm{lb}}\\), the CONTINGENT PLAN-EXISTENCE algorithm can prove that nearly all the contingent planning instances have solutions.The results of the experiments show that there exist phase transitions from a region where almost all the contingent planning instances have no solution to a region where almost all the contingent planning instances have solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474510$3F8A6EF6-2A69-459F-86C9-2CC4D82E333F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474510$EF015933-0A0F-4C21-A885-2C4164E67C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474510$CB6FCF59-ADE9-430C-AC97-D68AFCEE0CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474510$5FD6BCF8-F24B-4192-B394-76BA392702D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474510$4A421E4C-0D65-458A-A32B-6E5A8831D563","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03b86b00efef6a320a5226c1c68a27410eedae14","datavalue":{"value":"6372932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474510$FA72C554-62B9-4CC1-82B6-830F74BB4C4A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f70a57d0ee5b5465a9eb9459efbf8f1d04e1cf89","datavalue":{"value":"Q59031603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474510$E58F52AC-4113-4338-9A89-218B13012FBB","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":"Q474510$97B8F146-42B1-4636-9596-E3A415F3BFAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1909d850ebff14fbfe81a075ec77325b9d74edec","datavalue":{"value":"https://doi.org/10.1155/2013/687578","type":"string"},"datatype":"url"},"type":"statement","id":"Q474510$80AD41F1-5288-4595-9BB9-80B6EAE7A41E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1676d9ff29947cd0c647ef7d6b75b107024726c4","datavalue":{"value":"W2169106402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474510$53D687FB-7124-4EAF-8DE5-610F996D73DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$18B45551-6BEC-4A85-91C4-F43CA9FB605B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a339e90c78a672c77630a69601c05cdcb6aec006","datavalue":{"value":{"entity-type":"item","numeric-id":4704799,"id":"Q4704799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$7731FF09-2C19-4216-A467-FD3DF3178E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256c0e265dfef282ea4224d2df1e7fcf0e5ac817","datavalue":{"value":{"entity-type":"item","numeric-id":4257709,"id":"Q4257709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$9524B3E0-BB10-4192-B32C-D3FC26C9D6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c460f983de9e6a420aef566a3398a70e655aa7d","datavalue":{"value":{"entity-type":"item","numeric-id":4876696,"id":"Q4876696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$B17B65D1-D621-4B2C-9DE9-39CA93CBBDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3600a0afe71e9b9c22e19ee4b5b7bb726dd22d1","datavalue":{"value":{"entity-type":"item","numeric-id":4240602,"id":"Q4240602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$EA2271E7-AA33-499D-B5CC-B62278AA632A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e267610204f256de2e3463c79f6cebae528c8f3","datavalue":{"value":{"entity-type":"item","numeric-id":1391912,"id":"Q1391912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$D6C16AB3-764B-49C6-87EF-F923561BD278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ec7b6498d21cf7bf18db5a229c82ff0a4ad418","datavalue":{"value":{"entity-type":"item","numeric-id":4954175,"id":"Q4954175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$4D9831F0-A26A-4558-B513-F2240D85F9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78eb172cba2dd5b9c0e887df7d8b259b707f6b6f","datavalue":{"value":{"entity-type":"item","numeric-id":4739584,"id":"Q4739584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$13F4731D-DB21-4623-A16A-1857FD8364B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4102964fc1c6d4990e0e335d6ace5f1538e56c19","datavalue":{"value":{"entity-type":"item","numeric-id":3069746,"id":"Q3069746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$B82C8FF2-E88A-4287-A5B4-8D08F0F4E557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0487e6c49f3c60c4f0c7434d8c41cf6be07d030c","datavalue":{"value":{"entity-type":"item","numeric-id":2909190,"id":"Q2909190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$0339BFD9-159D-4425-B942-466D8E09AE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26bf019ca42ed6b74e697390ba04be423e01b357","datavalue":{"value":{"entity-type":"item","numeric-id":3624010,"id":"Q3624010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$FB6888CD-768A-457C-9971-959A3C8FAD45","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":"Q474510$1AD0EDE7-8BB5-4164-98C1-97EBA294661D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f455dda2e5b06e50082b49a63b8a26844bb206d8","datavalue":{"value":{"entity-type":"item","numeric-id":835827,"id":"Q835827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474510$5B1069A7-A916-4F90-864E-786BF3023897","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df916807ac8629f5c11ef3b2907351be170a0a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2674188,"id":"Q2674188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6005502c5f22c02e9f2ef0954764da36d86be922","datavalue":{"value":{"amount":"+0.794651448726654","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":"Q474510$7438BC5A-1762-4622-99DA-D32650606D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b23ba00511e8ddc65ff714505597454f80f425df","datavalue":{"value":{"entity-type":"item","numeric-id":2674179,"id":"Q2674179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c080acd1295967bc49678a21b3fb3c4f23362a2e","datavalue":{"value":{"amount":"+0.7680405378341675","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":"Q474510$16DEC6C8-AFED-44E9-BA66-E78C95AD85D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db6beeb5de4bc8b107d0142d5039517690f849b0","datavalue":{"value":{"entity-type":"item","numeric-id":3069746,"id":"Q3069746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"727ba78e1101f083b679d416de2b4cb39fb4dbb3","datavalue":{"value":{"amount":"+0.7616508603096008","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":"Q474510$C3457B57-95E2-4C23-86D6-96310D9A4385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2feceb5e7852d2db4528a9662e557e28fc2ad3","datavalue":{"value":{"entity-type":"item","numeric-id":2674182,"id":"Q2674182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca59c0aeb9f60e2e204f4dff3d20817888245fa","datavalue":{"value":{"amount":"+0.7549049854278564","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":"Q474510$3C18BE79-8EC3-41B8-B7E1-7BA297BD2E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a635a68042e53c99075e14235fa40d4d25b710a","datavalue":{"value":{"entity-type":"item","numeric-id":5897333,"id":"Q5897333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beeda69103bd77de07af90e0b2a13cf750654561","datavalue":{"value":{"amount":"+0.7487901449203491","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":"Q474510$61F06075-59B7-4649-9CDD-68B07EC01A5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Phase transitions of contingent planning problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Phase_transitions_of_contingent_planning_problem"}}}}}