{"entities":{"Q631762":{"pageid":633610,"ns":120,"title":"Item:Q631762","lastrevid":63112047,"modified":"2026-04-11T10:40:04Z","type":"item","id":"Q631762","labels":{"en":{"language":"en","value":"On the complexity of reconfiguration problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5865590"}},"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":"Q631762$B67B1135-CF6D-4067-9553-CCE6026D83D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df89e23ea1eb874e30ddfb78db073fbf481f8ebf","datavalue":{"value":{"text":"On the complexity of reconfiguration problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q631762$4EEF2D93-CDD0-4C7F-A289-6AF32FC55284","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48739042e41272dd85fbcaa9a7d0a81b68cfbca2","datavalue":{"value":"1207.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631762$F0047057-7F8F-41D7-8178-329645A7D759","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$BC893ACB-4603-48C1-A0D6-9FF267BDFC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$B9C67E36-AF7F-4772-BC17-87DF0FFB5B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3190e6634edd1b803a325b88d9d6edf2db9f242","datavalue":{"value":{"entity-type":"item","numeric-id":389941,"id":"Q389941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$A3598677-54FC-47B4-B493-2265AC1BEA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$DE1AF834-C2AA-4979-B0E9-34FF3EE57CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$8DF6EF9C-84EC-462F-83AA-F32795DBFC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d7b2f62ab2f890882614c82c98e7f163d2a578d","datavalue":{"value":{"entity-type":"item","numeric-id":290104,"id":"Q290104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$3342C580-1B5E-412B-A760-F67B18340829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48192dee12fa00fba6adc590537db2bde6786dfe","datavalue":{"value":{"entity-type":"item","numeric-id":911786,"id":"Q911786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$1B3C6F1F-1074-48D7-989D-080F1FA037F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$54EF756C-83B4-4542-AE4D-190E03FA429D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f05c15c599566c03aa1303bff626bf49bc05676","datavalue":{"value":{"time":"+2011-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q631762$4A36D8CC-B7D2-42B9-AFA9-9BAE7A2C7313","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd24377b1dc920d70fad9a0f49dec919786cccd5","datavalue":{"value":"http://hdl.handle.net/1721.1/99966","type":"string"},"datatype":"url"},"type":"statement","id":"Q631762$80E20183-BDE1-4F8F-8708-85464C58DD5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631762$C5464D6F-1742-4F16-B154-021EF2629DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631762$F37F6B02-F6FD-4808-9AA2-540EB21D67E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631762$4939B988-8AF7-4FE7-BA43-EB54171F42BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23aa608ac30e58cbbe809235d6e2642949938956","datavalue":{"value":"5865590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631762$C614E067-E34B-42FC-98E2-3809F4F4E7F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q631762$E24730B5-74B4-495A-BFBE-53912393A171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q631762$93D08460-AAC4-4E51-BCFA-3F2B115A735A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q631762$AFAEC979-A181-4390-B5CD-8E7B908F060F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81e52b33c410380d712ca2ac5628f5f25aba7e2c","datavalue":{"value":"reachability on solution space","type":"string"},"datatype":"string"},"type":"statement","id":"Q631762$895CBF9C-E9DE-4DCE-BE43-C75C99B50700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87069cbf33644658b2a664bd0d8644f30620f9e8","datavalue":{"value":"reconfiguration problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q631762$EAABD9B6-4FCC-441F-A57C-E18ECB33ED4B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"35c13fde3401208ac8a4aa4b9839ca4d4759cd41","datavalue":{"value":"Q115940836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631762$23941D95-1571-433F-AD72-CD862D50124A","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":"Q631762$E6C82ACB-AA6D-42AE-B448-51BC3208BEE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d5b6f9852436b1d609e1b8fde19359d0bc187c2","datavalue":{"value":"W1997048861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631762$F1BD4028-C3D8-4459-9869-BD531F4B4EE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$B44823FC-C42F-4D77-B4D8-6517032F82FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$B0F47BB1-1BFF-4039-B2AF-6239AA081162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b8d005dfd87902f37fb8cb4e60330d36c756a","datavalue":{"value":{"entity-type":"item","numeric-id":5902502,"id":"Q5902502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$DDC1AC3D-8681-4C55-9EBE-6F070F1C740F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$BCE417A1-0D4C-4FDB-9FAB-008D6F65F790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$334C7E1B-5620-4412-8332-9611587B9F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$1E877AE1-4ACE-4D1E-A48E-5DD4F6C50AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638dede620fb1e8c26472df701d552ff5e477e8a","datavalue":{"value":{"entity-type":"item","numeric-id":3596704,"id":"Q3596704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$99987E3A-7ABC-4B56-82F1-265CA284F01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0c7170351e456eb52b9dff1526c3fe6972249c","datavalue":{"value":{"entity-type":"item","numeric-id":1002107,"id":"Q1002107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$3FF9D71F-6735-4F51-B2F6-40E46A147B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65cf4e264f1078537a12ba040ddae05d0225bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3183470,"id":"Q3183470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$ABEC0219-FD4D-4CE2-A2C7-2C10F9176883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4305771468bca18757563edd3f40e642654221","datavalue":{"value":{"entity-type":"item","numeric-id":5462677,"id":"Q5462677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$2295D16E-430E-4A8C-A4D4-97A493F092F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$4D8B0AC9-286F-40DC-A717-878581506BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$84D714B4-E2D6-45D4-9287-279441195782","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":"Q631762$B381BE0A-955B-4B22-B116-7BE0E4FA5967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q631762$F3DB137D-BC03-4CC6-81C7-7C9459912954","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"413411e2570e4d20d57fa0b179598e30e4110d14","datavalue":{"value":"10.1016/J.TCS.2010.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q631762$8BE60DEA-F82E-479B-AF4A-68F7DDF87E67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4b5620daa4cf706db620c00c00300ae2a1fecf","datavalue":{"value":{"entity-type":"item","numeric-id":3596704,"id":"Q3596704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf6698816ca4387885988eca34bc0535dc80623","datavalue":{"value":{"amount":"+0.9999999403953552","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":"Q631762$5372E01E-3CDC-4315-9539-A11DAD4B3B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcf352ee739a115a35d530f0c01a00f82f62f893","datavalue":{"value":{"entity-type":"item","numeric-id":2331456,"id":"Q2331456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8304f17018eae625c1a30757dd36930a1a4f3d2","datavalue":{"value":{"amount":"+0.8252140283584595","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":"Q631762$AB0A2F7C-61D4-4A11-B0A7-E48A643C78FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of reconfiguration problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_reconfiguration_problems"}}}}}