{"entities":{"Q642965":{"pageid":644813,"ns":120,"title":"Item:Q642965","lastrevid":51356021,"modified":"2026-01-17T21:56:36Z","type":"item","id":"Q642965","labels":{"en":{"language":"en","value":"Minimum cost open chain reconfiguration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964680"}},"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":"Q642965$33A491D1-6522-4E6F-A8E0-C7D2E63FB780","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e1780bcbe6585c3ecd04459c6cf56881289a00d","datavalue":{"value":{"text":"Minimum cost open chain reconfiguration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q642965$CE6F6A01-5E31-4AC3-8342-87D0017B06C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ed77c8a705ad9aa72404cebaf79f1475d367825","datavalue":{"value":"1251.49035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642965$EA124176-6C0F-479A-A0F4-8AEB3DA6BAEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16eae20b3327d662cce004b1e2201eaaca6ecce1","datavalue":{"value":{"entity-type":"item","numeric-id":642964,"id":"Q642964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642965$DD6E76A7-166B-49E6-8ABC-3CF67C138056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e714614d1f54bc55d442cf050536baff081c8da","datavalue":{"value":{"entity-type":"item","numeric-id":284359,"id":"Q284359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642965$6FBBA817-B1BE-422B-92CF-29682ED55CEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642965$8F492D21-1ADF-435E-AB9E-616E0270E7EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q642965$BE0AD756-9703-4E1C-80F6-8637DC581BB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"15c1c1e0a1d69b462ee4ebf3442d37cf266ace92","datavalue":{"value":"49L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642965$750D43CA-045A-4991-918E-0330E516841D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a94d5bf6eab7bddc9c7abbdf41796f52c9b87335","datavalue":{"value":"93C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642965$3EB05F02-12CC-4A6B-95D3-43B26156F34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83b31f1cfd12ee97e3ddd389eadf959fa3d48d17","datavalue":{"value":"49M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642965$A3ABE3CE-E948-4225-9882-173C7A8C1854","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcbb4ced0026793d76ea15e41ebb9271a778e342","datavalue":{"value":"5964680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642965$BCC8E873-BFDC-474C-BBC7-9738E21FE579","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87ad2f51495834ca1e93de1054f30be95b3751d7","datavalue":{"value":"open chain reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q642965$D17C4EF6-F533-41D1-A1E7-A7DBFA4D5300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3996894ec7b1ac6ce7d5d669fe0af952916d755c","datavalue":{"value":"robot reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q642965$3BF4CA5A-AAEB-4628-804D-B2026967D6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q642965$8FE35477-79FB-4AB9-9576-53568DC77177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a261d8bf36eec84b51868cbcf90fbce464b0b2da","datavalue":{"value":"ruler folding problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q642965$A1BC5531-1103-4408-957A-09345454D19A","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":"Q642965$AC24A461-C6B1-4E26-BE88-A64C1D04257B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ad7c5c90870b92b4f2fce171a5ad47bfd5f88ab","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q642965$42270A40-0D21-4CF9-AA9D-06A164EC8DE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"961fbbb640658204a4d34f5e45ee82cfd9308549","datavalue":{"value":"W2058213503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642965$AA828828-2E07-4091-B3AB-9140ECC23E27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"daefdb44054b6dc5ffa9cbdc2cf488d9f5ee1392","datavalue":{"value":{"entity-type":"item","numeric-id":2486084,"id":"Q2486084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642965$6635520D-5065-4FF9-AC39-0FCE2EEA8096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aeffe1fedd47557f01cab6ff6f4e01acf698deb","datavalue":{"value":{"entity-type":"item","numeric-id":5290259,"id":"Q5290259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642965$6E3C10F8-50FB-4690-8FE4-343FDB30D418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e62804e938878810cbddd988a8c8345ecb627d","datavalue":{"value":{"entity-type":"item","numeric-id":3731032,"id":"Q3731032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642965$2C5C3330-29B5-4E3F-938A-B8ABB0E0DE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce126f44c592fd611d3155c03f9434aeee83caef","datavalue":{"value":{"entity-type":"item","numeric-id":1186083,"id":"Q1186083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642965$C41A9FE5-7E6D-417D-8F80-51200EAC3D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc01c33bda95158e086d8dd41d9da85c2f0677a1","datavalue":{"value":{"entity-type":"item","numeric-id":4375869,"id":"Q4375869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642965$B7B14C96-A177-45D6-A4D3-C4E84323F3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33506b7269ae9deca7ae9a08d2f54c2571ba16ea","datavalue":{"value":{"entity-type":"item","numeric-id":1079385,"id":"Q1079385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642965$85141DC5-248D-4808-8CDB-610DEBDBF8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd89121d85d27e868017a384753b29ecc2a6b57d","datavalue":{"value":{"entity-type":"item","numeric-id":1346132,"id":"Q1346132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642965$040E96C9-205D-4084-9DA9-F5D945EC08D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fab6a0840057ba4fbd05a9481e5826287e34cb5","datavalue":{"value":{"entity-type":"item","numeric-id":2728851,"id":"Q2728851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q642965$75554024-108E-403D-A54D-622AB6BB785B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2543c583a5e05743e782b8f04cf4a96ff68e2e16","datavalue":{"value":"10.1016/J.DAM.2011.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q642965$A82BE2A7-87F9-46EA-8663-0050A0E24235","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d36f88149d9f6fe24eccec574e9a9763072c0c4","datavalue":{"value":{"entity-type":"item","numeric-id":1346132,"id":"Q1346132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"327b61816ef9a628db1834d9f5242c34c3b8fe0e","datavalue":{"value":{"amount":"+0.798144519329071","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":"Q642965$7E607D16-ADC8-4028-BD9E-357615DC8D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909ecfb1e6058f120ae0bf337cd2e8641c5f742f","datavalue":{"value":{"entity-type":"item","numeric-id":5177769,"id":"Q5177769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c549bde6a9fbf213c5288c45f30715efcf6c2f5","datavalue":{"value":{"amount":"+0.7958837747573853","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":"Q642965$E5003132-BC50-4612-9EB3-9FA3498406E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fce5d5cf4f06878cc2ac3d757b09acd3ad2fa9b","datavalue":{"value":{"entity-type":"item","numeric-id":4474069,"id":"Q4474069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb7e80861f4fd7935305d79853082d6cd9982c44","datavalue":{"value":{"amount":"+0.7644534707069397","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":"Q642965$8464EF15-8659-4264-89B3-99DA770949F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c82e6ecd64cffd27e20579283dd42f239e866f7","datavalue":{"value":{"entity-type":"item","numeric-id":4657574,"id":"Q4657574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8491d3de061097b5057a2e2d0133404e9124001","datavalue":{"value":{"amount":"+0.7346541285514832","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":"Q642965$3EE3A2BE-1C0E-4DEC-ADB1-9BD3AE098169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4937131989b813a53b39d4aff1926839411b9b","datavalue":{"value":{"entity-type":"item","numeric-id":5934419,"id":"Q5934419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52fda0f26495bd3b6d712c701c153254c5c02d9","datavalue":{"value":{"amount":"+0.7159093022346497","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":"Q642965$35FEA2FE-4E88-4A30-BE4E-A839C6694860","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:642965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:642965"}}}}}