{"entities":{"Q6078287":{"pageid":13212594,"ns":120,"title":"Item:Q6078287","lastrevid":57507030,"modified":"2026-03-31T05:09:56Z","type":"item","id":"Q6078287","labels":{"en":{"language":"en","value":"On the complexity of the storyplan problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7753723"}},"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":"Q6078287$1567DEA4-ACC9-433A-8222-2991E4313F74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7eadb7b3e776c3394842a80a1d134382e9e51072","datavalue":{"value":{"text":"On the complexity of the storyplan problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6078287$F1315042-AF8F-4660-8E43-718F8F8E27D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cb1367e8d60d5f88434a6c520533a301858ed86","datavalue":{"value":{"entity-type":"item","numeric-id":436545,"id":"Q436545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$9BBF324B-AD61-4730-B1CE-3FBD7E795F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b77da12f7f69696f60d0723962baad2bfee0c296","datavalue":{"value":{"entity-type":"item","numeric-id":290520,"id":"Q290520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$AC20EBC7-71A3-4F9C-9927-B352758A1E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70470388811b430ae63918166a25d5e4f1096bd1","datavalue":{"value":{"entity-type":"item","numeric-id":501675,"id":"Q501675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$D31037CE-58CF-4ECC-BC7A-DCCB40FADE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b91e1ff54b2c86f8b88e26224138bb2ec8f237","datavalue":{"value":{"entity-type":"item","numeric-id":235642,"id":"Q235642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$66DB1E52-4E24-49A0-9114-F88EC030229C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e492313bb7073bd63c8ccce1bfec604e1137e83f","datavalue":{"value":{"entity-type":"item","numeric-id":290512,"id":"Q290512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$24960055-EAFC-4330-82ED-3453A255955C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9c3dd81d48aa63ac308d15706d68400651b4f12","datavalue":{"value":{"entity-type":"item","numeric-id":334919,"id":"Q334919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$47E8A7FE-DBC5-4FAB-AB02-5E920604E9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4239e41c53e741e0e712d3acf6f9f033b7a56acd","datavalue":{"value":{"entity-type":"item","numeric-id":436549,"id":"Q436549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$C66B5B31-4D11-4DE6-984C-8649F7071834","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$F05BC9A6-EB7E-4ABF-A12C-EAD76E982950","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc38c107bfbe3d21f38c865385857570a4bd451a","datavalue":{"value":{"time":"+2023-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":"Q6078287$6A6936B8-99D1-44CA-8D7C-60FFDB2C8591","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6078287$B147A8BA-9DB8-490F-B402-C69E05942D75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa4b887cae0e9a03595dbc21ea0bc587907cdf36","datavalue":{"value":"7753723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6078287$6FBB8D8C-26B1-4335-9542-3A5B1544EA3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83ce00c947fcfa1c5f04fad2f829d192ef5c921d","datavalue":{"value":"dynamic graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6078287$A6420A5C-58EA-466B-9E67-639CE92D7E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c2303b9f74b7f49fcc7db76b51b7b8b82c339a3","datavalue":{"value":"\\textsf{NP}-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6078287$DE202DFB-9205-4843-BC8A-591FCFFA316C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6078287$9389465C-C954-4039-90C1-A790682CF9BF","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":"Q6078287$584FEDD8-3811-4D66-967E-7351A0675411","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9e3405ee9467d0b7795881c9e2486ca789ed6d","datavalue":{"value":{"entity-type":"item","numeric-id":6172205,"id":"Q6172205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$20F986B7-418C-44D6-B22F-953FA38629F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$467C0436-FFEA-46F0-8DA7-6A2BF65FDC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba70a75c05a171637b15029a88070cc4b604959","datavalue":{"value":{"entity-type":"item","numeric-id":436551,"id":"Q436551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$FA7C12D7-007A-45E3-8C73-D0727A455D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e173f99b153a3b5fbcadd4ecc77c5b49313351a8","datavalue":{"value":{"entity-type":"item","numeric-id":5119379,"id":"Q5119379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$74BFBDCB-C890-4523-81ED-1388C3304AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a451553e0b06ca4afccc42d71fc0a6766be18288","datavalue":{"value":{"entity-type":"item","numeric-id":2961550,"id":"Q2961550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$5E7C275C-2B93-4678-A848-E8362618225C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da3fe6ad01243bd861586afb5f5dfe1ab2be0b3","datavalue":{"value":{"entity-type":"item","numeric-id":2842198,"id":"Q2842198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$5071FE68-F785-4FB8-81CB-0FF659FC6EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$89721C61-A799-4073-A38F-D89EFBE4CB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95cf84901a24acfb83dcdf574807f05ade68263","datavalue":{"value":{"entity-type":"item","numeric-id":1111019,"id":"Q1111019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$C6A3C531-7AA0-4765-B375-0395AFDE07F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$CF244B97-700E-49F4-A680-D9B2F75392E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$4FC97458-DE47-4A9C-B18B-102106913F77","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":"Q6078287$6120EA30-1AF8-4C21-B179-1047CDE2C230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$70E01DD8-016F-43EC-BBF6-746E294D8ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$DD1BB3E2-D049-4393-88E4-1A7B8C8EE155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$E0DB0727-B75E-48FD-8554-010A3040506E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57d041997e063c8d1fc56ccfa2d37dd814d13e53","datavalue":{"value":{"entity-type":"item","numeric-id":3197353,"id":"Q3197353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$4FE0BAA7-0E7B-44AD-88FA-B090A22D9307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$E2F89FAC-9A59-4C4D-BBB9-5840F4FF4889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c441ecc981b4626a9c2189897cdabb0bac07dc2e","datavalue":{"value":{"entity-type":"item","numeric-id":673676,"id":"Q673676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$69E02919-4782-4A34-AB58-40920095741A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1af9ba7c31e0ff99656811ee5b197ba40bd0c2e","datavalue":{"value":{"entity-type":"item","numeric-id":2339452,"id":"Q2339452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$C31B22C1-DA70-4EE9-B350-99845F064084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016a8739c920ffddfce2a00b4f56b037e370c113","datavalue":{"value":{"entity-type":"item","numeric-id":5126240,"id":"Q5126240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$9AC5E689-3869-4BDD-A7EC-1A86D6AF1084","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"233bbd911a67e7ab3acdbe4203ad4602e9c14eaa","datavalue":{"value":"10.1016/J.JCSS.2023.103466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6078287$622EF733-A792-4B75-985E-21C33BCDB639","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078287$FA740ABE-DFA2-44AC-8CBA-3401EE676547","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6078287","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6078287"}}}}}