{"entities":{"Q865754":{"pageid":867602,"ns":120,"title":"Item:Q865754","lastrevid":65058261,"modified":"2026-04-12T00:02:46Z","type":"item","id":"Q865754","labels":{"en":{"language":"en","value":"On relocation problems with multiple identical working crews"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128394"}},"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":"Q865754$927C9C0E-0C8A-4597-BADA-BDE07F514F0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e730dbfcef5ce79f7b6df671d3d48e2cdc142d2","datavalue":{"value":{"text":"On relocation problems with multiple identical working crews","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q865754$37909809-08D5-4014-A334-43BD02A9CF26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69576450639a8fdb63be86076a549bd3d4758dd7","datavalue":{"value":"1112.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865754$C432211D-5FF5-4CBC-93CF-05D8218321BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865754$594CBFF7-45E8-4A9A-A8EF-5A1E33649F2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6a3b01ed43848088ad19bc3cf2f29651a0e98f7","datavalue":{"value":{"time":"+2007-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q865754$BBF45E08-C708-4530-BBEB-359274FFB94A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865754$61E88156-7CD3-4759-8D4B-AFC68A5BE2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865754$417DBEA8-F199-4685-9850-142F8174CE9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ff8037f9944e977b564d9a5ce8215bf5604e2b2","datavalue":{"value":"5128394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865754$4DFBEA0E-F307-43CC-B052-5E3CC292B1FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dddb5053911d3b75dfac4d4a81fc11396798c98e","datavalue":{"value":"public housing project","type":"string"},"datatype":"string"},"type":"statement","id":"Q865754$8119BB92-A9C1-4240-9129-3EC80EB89A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27460fb340b49c6e8bd324d65446214141faf465","datavalue":{"value":"job scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q865754$9CEE43E3-5F64-4478-AE8B-9B16D6C25F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d753e5e990ebfdf83a949c3aaffa7801d2f62688","datavalue":{"value":"resource constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q865754$F4062DD0-BA32-452C-9A45-2524B89A4A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q865754$B0B98B90-6608-479C-89F7-7B587BE14A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q865754$D59505A1-D2E9-4490-84AA-341CC7370EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q865754$A51BCFCD-99E9-4485-B0BA-BBC2C443687C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1575e2e4ff078cbc62673ec9c4cf7724aef0dcc3","datavalue":{"value":{"entity-type":"item","numeric-id":282244,"id":"Q282244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865754$DC230DE4-A618-4DFC-88F9-2AB898F75C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7584a5ca15acaf0cb64b10a485cf7c96e9092a15","datavalue":{"value":{"entity-type":"item","numeric-id":195281,"id":"Q195281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865754$5F08B18D-7B40-49D4-943A-46AF74A90D85","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":"Q865754$7CDF08C5-05FA-4F99-8757-005FF01C31FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e1ff97249f429622f047dc853c707d0cbdcbc7f","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2006.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q865754$A2413F4C-A01A-4833-92A5-E4D0235B81F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e189511553493ef18a8cc5d51ef90a3e4dcef8a","datavalue":{"value":"W1986734030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865754$E5E52388-32A8-496A-8445-5DB2C9FCE7B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"789e51f8fd366fc473289309b70691c46efa5ea2","datavalue":{"value":{"entity-type":"item","numeric-id":3806808,"id":"Q3806808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865754$90969EA3-4664-4100-B5A8-509D5AA7C618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865754$D02AB83D-0128-4C41-ABB4-E2E5BC2D67C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a4d400dc1ffd92ba8eb71a4f06727b65c37dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5378742,"id":"Q5378742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865754$8A667214-D892-45A4-9C48-5950B4402DEE","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":"Q865754$FBEFCC33-FBEC-4A5C-9AD7-AAC39F6CC64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865754$A29553D5-CF27-4A8B-992C-A09E6DF81E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0c1fcd30d02a093c96c2df7bc144187934ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3821925,"id":"Q3821925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865754$5B3756AF-9F0A-46E5-AEF3-A1FE49DEB230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865754$545ECBDC-AE3C-40A2-9B4D-B8F8F9B0465D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc23af888452be5f85a47f6ea00690f6c8ad839","datavalue":{"value":{"entity-type":"item","numeric-id":1099778,"id":"Q1099778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865754$0C287EE3-296C-446D-A409-1B7AA4CDF231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9224de2407fea3a50e91d0dd73a43f4b5930f0ce","datavalue":{"value":{"entity-type":"item","numeric-id":1371954,"id":"Q1371954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q865754$BE5A5C24-3889-4C22-B679-0B081F5BBE7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a31aa80aa15e0574dcfed6ed97ef5377380effe","datavalue":{"value":"10.1016/J.DISOPT.2006.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q865754$D89BD513-0ECB-4847-BE50-7C12FE036384","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a092d28a0ac729d62ca26930cc24761b92271516","datavalue":{"value":{"entity-type":"item","numeric-id":5426652,"id":"Q5426652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549652a0c2b07368031aaec8517022452eca6789","datavalue":{"value":{"amount":"+0.8349171280860901","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":"Q865754$7B23A234-FA93-4827-B7E2-A86614F0DFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6a17dff4a2565b37320a3d8fc7f2b78490670a","datavalue":{"value":{"entity-type":"item","numeric-id":964872,"id":"Q964872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fafd0110127b826de23d212bef2aae070bde2670","datavalue":{"value":{"amount":"+0.8095293641090393","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":"Q865754$0AAD93CC-BC1A-4EA3-9919-4694D88D2356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a95fb37b1e58673c48bfa15396229e12be79a59","datavalue":{"value":{"entity-type":"item","numeric-id":3979692,"id":"Q3979692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be87af9c257dd05d724fbb6f0ba8802d82a7b4f0","datavalue":{"value":{"amount":"+0.8068875074386597","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":"Q865754$3EFC6461-28E5-45A3-96A5-BAEF7BD17617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da70fbd7df60029249b887d8b179dc3de37d4fc","datavalue":{"value":{"entity-type":"item","numeric-id":2128769,"id":"Q2128769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f85e1d5216a2509571b5ecf49ffe6228de8a6b","datavalue":{"value":{"amount":"+0.8063420057296753","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":"Q865754$C60BF4D9-4A1C-4080-A971-FB94800F0B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aec31bfff7134a4b03feeedc6e34a7bc343df42","datavalue":{"value":{"entity-type":"item","numeric-id":282245,"id":"Q282245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"549fc784cfae2407eb997473a136b83021d31379","datavalue":{"value":{"amount":"+0.7917374968528748","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":"Q865754$95465CC1-F4BC-40FE-88BA-5B452C28A52E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On relocation problems with multiple identical working crews","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_relocation_problems_with_multiple_identical_working_crews"}}}}}