{"entities":{"Q3104596":{"pageid":3115312,"ns":120,"title":"Item:Q3104596","lastrevid":45457318,"modified":"2025-12-08T18:20:26Z","type":"item","id":"Q3104596","labels":{"en":{"language":"en","value":"Improved Approximation Algorithms for Routing Shop Scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988627"}},"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":"Q3104596$E4F76760-E7AA-4AC3-9A37-6FC6CE298AC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45c7de4b4f76394e9ea93a6e9209a27ad30b1895","datavalue":{"value":{"text":"Improved Approximation Algorithms for Routing Shop Scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104596$6E821AA1-2B40-49A3-A4E1-F4B7E8717C6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9eb2db9cfe462a6dec5e75aa8d88b0b1fca0153","datavalue":{"value":"1329.68296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104596$64064780-C5D2-4138-B6DE-E2AA0FA5850A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31a4fed4889e38f582e39366d23f24cc0117ac6e","datavalue":{"value":"10.1007/978-3-642-25591-5_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104596$C357E216-97E6-4F50-A6A9-AC165AFDA61B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2412340ce926761e1a018f71246c57a30eba62d1","datavalue":{"value":{"entity-type":"item","numeric-id":296868,"id":"Q296868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104596$C6C6E227-64BB-45EA-91BD-94FB9B3BC305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104596$C906DF7F-7D6D-4460-ABDE-FF866A5BF07F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104596$E4E0DDEA-E261-49FA-956D-31B65852B594","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104596$FD9BD1BF-2963-4142-B52B-F4CF52582C9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104596$0A3E720C-CE84-4704-9571-5BA0C81E13CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104596$4F4CFFA0-404C-4551-9FE7-8B04D2F73E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104596$C9202139-D0D7-4D33-87D2-747ADD23C624","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80706593f96981fcc9e898b76a9d9fa47836a752","datavalue":{"value":"5988627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104596$ED1227EF-B8DB-445A-A5D0-E0DC8B0BB65B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fd943f8e19185c4248e932cea4846606bc43cf","datavalue":{"value":"routing scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104596$FCBF529A-517C-49AA-A8BE-3A96CF6A0A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104596$83DC031A-40B2-4073-9155-23B222176A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104596$0EEC16D8-050A-4559-A179-0021B72119DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104596$4519D382-EC1A-4F05-99BE-0E3A510C79B7","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":"Q3104596$17D1E3DE-8463-45BE-88C6-3A5F95E4B8E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41beeb7724a0f7da7ea34a3b335accf0d1587539","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25591-5_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104596$226C1F3E-2253-4B09-B3A0-3F22CD578D83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95f246af746a725c9c62f6c0a8054e6ddcf879e9","datavalue":{"value":"W1775891680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104596$D350C006-958B-48E1-B3F1-7E24952262F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a594867d92d8166f37f4a283839ced9c35cd1010","datavalue":{"value":{"entity-type":"item","numeric-id":4302287,"id":"Q4302287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c1f692a46cc933b891d28d2584b1da64031f715","datavalue":{"value":{"amount":"+0.9590119","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3104596$6BAB6559-8B73-4F07-AC0A-256D4EA0353B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b780874b436294fd3e6bb482b379852f802ebac","datavalue":{"value":{"entity-type":"item","numeric-id":340238,"id":"Q340238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b68a9c0ce4eb7b89f78ffc55e5a44b145fa4bf5c","datavalue":{"value":{"amount":"+0.91852707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3104596$D37410C9-6AEF-4697-98E3-B6DBE156C001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b16134f5ff188803558c0fd6065f31597c840762","datavalue":{"value":{"entity-type":"item","numeric-id":3558915,"id":"Q3558915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34f535b1089c41532db94aad2304d2a331d2d93","datavalue":{"value":{"amount":"+0.9085228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3104596$1B04656C-C723-479C-8C2F-18D48833A7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6616bff80b771038054c1f0072c6c7b7d31ac8","datavalue":{"value":{"entity-type":"item","numeric-id":2285149,"id":"Q2285149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70cd2bbf56c7a35db3b2b052b354398a85b54a87","datavalue":{"value":{"amount":"+0.8909944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3104596$C2C78280-2CD6-4A52-876E-036094506508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bba78c73e5f6f0e70a083b6a243f065f6b7196f3","datavalue":{"value":{"entity-type":"item","numeric-id":4952712,"id":"Q4952712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f398d5a335abff777b860ebce3ed88d2b48590fa","datavalue":{"value":{"amount":"+0.8891386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3104596$F10D3982-3253-4BB3-9F71-83B8B27E1CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c935129182c97432831079481552184a2d5af3","datavalue":{"value":{"entity-type":"item","numeric-id":1607979,"id":"Q1607979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b5d950bc486a92a4e4debc505fc6538b2cbb5e0","datavalue":{"value":{"amount":"+0.8886759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3104596$E8D741C0-6B96-48D8-80A8-CABFF583C93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e652e2ca28ebbc03f34c0bff317114c411498a0","datavalue":{"value":{"entity-type":"item","numeric-id":3638072,"id":"Q3638072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21286bcdf0a7a5c97fba873ffdaec57ea09fb87b","datavalue":{"value":{"amount":"+0.88589835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3104596$0A0C8592-7011-4B7F-96A0-0C4E971319D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c7007e7bada448c60a48008b160c95eccd7d60","datavalue":{"value":{"entity-type":"item","numeric-id":2025092,"id":"Q2025092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37885ef61cdc3425d266ba614c20efee64090d67","datavalue":{"value":{"amount":"+0.88402903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3104596$5B4F8FF0-D15D-4C15-96FE-6829C55947BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70751eb4fdaa3deead06b982d94fbfdaa39e02a3","datavalue":{"value":{"entity-type":"item","numeric-id":2706190,"id":"Q2706190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dda2fe50b2b240d0317dbb92dbbe3b13cff3e79","datavalue":{"value":{"amount":"+0.88246876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3104596$E72114FB-8792-4372-95E3-4614F562AA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f8e9ea29c73237d6d1fae3c5f26f172b2ce50c","datavalue":{"value":{"entity-type":"item","numeric-id":3196380,"id":"Q3196380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a0a993abaa42a3e077094b23708dbc0fb6932ed","datavalue":{"value":{"amount":"+0.8820074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3104596$776C7173-6423-4D5A-B7DE-911051504375","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104596"}}}}}