{"entities":{"Q4608579":{"pageid":6638162,"ns":120,"title":"Item:Q4608579","lastrevid":82281593,"modified":"2026-05-06T20:31:53Z","type":"item","id":"Q4608579","labels":{"en":{"language":"en","value":"Using contracted solution graphs for solving reconfiguration problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851853"}},"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":"Q4608579$EE8C8AA0-3E2F-4AC5-844E-8EF7F300423C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec9b629854bced4201287cf93883f1500e7d8d57","datavalue":{"value":"1398.90188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608579$33C94011-96FE-4231-908D-B1044ACF3B0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54aef55090a96c8e785afe18ef049813d4edd9d7","datavalue":{"value":{"entity-type":"item","numeric-id":392172,"id":"Q392172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608579$E9AA788E-FA4F-435D-8622-0CD7642246E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608579$4F1446F3-7843-453C-940C-FC2FC0DDEB67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608579$BF871866-9014-4910-B3EE-B77749756D46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab702c3e907956bf45ef199425b3a997bfd91ed7","datavalue":{"value":"https://arxiv.org/abs/1509.06357","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608579$DD11239D-29FF-4A12-8218-E1B0491D36E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608579$567DD8FA-B2BC-4275-9669-28892BF62A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608579$F26FDB5E-952C-47AC-BD44-623FE471E780","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5ca7bc2628d1a8126353a47a3361f7c130f1931","datavalue":{"value":"6851853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608579$3A9ABFAA-3DD8-4944-8BB0-B4C03327B428","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c3ca57d7e29ab6073aa567c6a395b1f353af0f8","datavalue":{"value":"reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608579$9D96CBEB-C5E1-4546-8A90-EEA3A6F91A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608579$66B1214C-83BD-4208-80AC-2CD5D7C07A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608579$12D5F9EE-7799-49BC-8BDE-849FFF02CFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608579$684BE04F-5D81-487F-85CB-CF46BC7F8EFB","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":"Q4608579$BBFA7C70-AFD4-4414-AE6B-D1AAB854851C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5c8d287498079a9382512b21bdde47e670095cb","datavalue":{"value":"W2963007653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608579$ECAB57EC-F1E8-423B-9802-9ED19F50438B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ecefb274fc4cd02b01d98684c63ab603ee21e28","datavalue":{"value":{"text":"Using contracted solution graphs for solving reconfiguration problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608579$8A0820D5-F740-47CB-8BFC-F539EC212714","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b5cff9700938d9bbda4d87be5a68876bc513b53","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608579$1DBAB0D1-D26C-4A63-9317-19949AD2C334","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf8671ab12022b6098a5c263baed4f0fd5f0773","datavalue":{"value":{"entity-type":"item","numeric-id":2329308,"id":"Q2329308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9016fc499a4ac5feec28bb5e85424f088287d46a","datavalue":{"value":{"amount":"+0.9820483326911926","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":"Q4608579$E2EF1832-F9A9-4757-98D6-75C7AA55A4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a51a146b5446033920395d20cf5d57f9317676cc","datavalue":{"value":{"entity-type":"item","numeric-id":1699776,"id":"Q1699776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c3f0e11ee05c6eda879165cebdc08942704ba0c","datavalue":{"value":{"amount":"+0.7901757955551147","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":"Q4608579$0701BF86-37A2-49D9-BE54-2C1D47CC1ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af73401f3014e92542aca6c7ef7435d5a134b1f8","datavalue":{"value":{"entity-type":"item","numeric-id":5212954,"id":"Q5212954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcaea2b7f6a1f0508f5936477062ed0141a10324","datavalue":{"value":{"amount":"+0.7847198247909546","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":"Q4608579$A92CA1D9-8348-4672-B5D3-9CD219AF349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22e5e3d98127aa18897123b4aedd9af9ae6b6eec","datavalue":{"value":{"entity-type":"item","numeric-id":5136283,"id":"Q5136283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f4a55d6db0532d39d21a0e4eb3431822814f22","datavalue":{"value":{"amount":"+0.7836530804634094","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":"Q4608579$EA9304F5-6943-40FE-A737-CAD719B0C834","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":"2a09e06d31e6ef4bc2de326feb50118d71870b4c","datavalue":{"value":{"amount":"+0.7821800708770752","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":"Q4608579$D4045CB9-E3B0-4151-B8F4-1780A174E1A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using contracted solution graphs for solving reconfiguration problems","badges":[]}}}}}