{"entities":{"Q3558915":{"pageid":5588819,"ns":120,"title":"Item:Q3558915","lastrevid":49570174,"modified":"2026-01-07T22:36:05Z","type":"item","id":"Q3558915","labels":{"en":{"language":"en","value":"The Routing Open Shop Problem: New Approximation Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5706667"}},"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":"Q3558915$56CCA138-1585-4EF0-BAC3-4B6D4FDC7C32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23cc388c9731862f5852b02576375bea1d589010","datavalue":{"value":{"text":"The Routing Open Shop Problem: New Approximation Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3558915$5B8C1D69-0360-4F41-BFA3-9014E9EA9A8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"872b586cb1dd62f7a7e828f588f8266e90fe6ca1","datavalue":{"value":"1284.68659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558915$948D8835-9720-430F-8A3B-E5F66C794846","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25e23bdef68f52920577bcc8f4ef5df8da7cecae","datavalue":{"value":"10.1007/978-3-642-12450-1_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558915$376AF602-BC65-4251-B1F6-8D6DE6EA68AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce526d617dd804d52bced26904ec415cacaeb395","datavalue":{"value":{"entity-type":"item","numeric-id":340236,"id":"Q340236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558915$12F21F03-6953-4430-8CA0-711E84336EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"778f8355e8fe9161ef777e3b5660d240960e6a66","datavalue":{"value":{"entity-type":"item","numeric-id":3558914,"id":"Q3558914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558915$ECA5504D-5C92-4609-B1E4-17DA2F92380A","rank":"normal"},{"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":"Q3558915$24C8AE99-01A1-4716-AB09-AC0F92D06159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f80eb13bfa4d027333acdcd378b1aae0452d64e8","datavalue":{"value":{"entity-type":"item","numeric-id":1357728,"id":"Q1357728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558915$37FE30A0-125B-4C47-8D30-C1DC2F001C41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"686fd1627a9df24d51cf0adaa44abc02f82b1fa7","datavalue":{"value":{"entity-type":"item","numeric-id":2788984,"id":"Q2788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558915$F217DA43-0F4D-402C-A9BF-1AFFF10D8D27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a717e35f3ca8bc03ec58cafe835c98008fa890b","datavalue":{"value":{"time":"+2010-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3558915$DB775878-670C-440B-B590-6D7CF62C01F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558915$77D9DDB7-6A0F-40C5-8DCB-E5E4F323573F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558915$59B7E3E6-24FA-4247-BD25-01C9382DBF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558915$62E87EAD-9B76-4746-A3B1-CF31FBA358D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49bb04ebd63b25c8de097d511c073168e2383939","datavalue":{"value":"5706667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558915$A1D561E7-E77B-4B1F-8942-637C69C9CAA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50c4d6a8e14a535410d446316eb1a0fe6f2dc429","datavalue":{"value":"routing open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558915$7BCE07DD-EF44-43D2-A238-CFA500E9C00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558915$7A0296D9-B8BF-4F94-928A-7BBE094BA1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558915$16FD51CD-C044-40BA-A946-1C2F7CA79950","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":"Q3558915$FD49474E-A043-42FE-BB14-AADDE033F7FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8447d8d2033598b0c8c2783836f20dd1f062d675","datavalue":{"value":"https://doi.org/10.1007/978-3-642-12450-1_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3558915$095BA595-0128-4EAF-BD1F-942DF82EBF54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c40f99a627516648416d956e54d77aee8fa6831d","datavalue":{"value":"W1535494809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558915$A0D91F6F-27D7-4FE2-813F-839DB5B5880F","rank":"normal"}],"P1643":[{"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":"437f57825a6e7a8e722abb74a9f7689381b7f639","datavalue":{"value":{"amount":"+0.97543544","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":"Q3558915$F495CE12-D643-4365-AC86-D90DC49836E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"097616fafed27bc3ea6a88cf03363422be85d4a8","datavalue":{"value":{"entity-type":"item","numeric-id":2496075,"id":"Q2496075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3ed18d324cdc7e0f2ad0340fb56f32a4f6c1e2","datavalue":{"value":{"amount":"+0.96097034","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":"Q3558915$A622C5F6-185A-41C1-A729-5505FC8D2291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f088d9c5f71c698750acd6202f6ffb461e6e00","datavalue":{"value":{"entity-type":"item","numeric-id":5247701,"id":"Q5247701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d18831dbb9f04e2a447e812827dce94f3bc127","datavalue":{"value":{"amount":"+0.9438436","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":"Q3558915$11FF0CE5-4F29-46D5-9ABE-1B1D616AD4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe06631be18235831494d19fd444e920610d2c2","datavalue":{"value":{"entity-type":"item","numeric-id":5090158,"id":"Q5090158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388a1df21454ce5a6ac4bf71607141e78be9af00","datavalue":{"value":{"amount":"+0.9093783","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":"Q3558915$1A52EC06-ABBB-448D-90FC-D6CEC340CD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0a377a7131eb8e258ec3f383911447735af053","datavalue":{"value":{"entity-type":"item","numeric-id":1982880,"id":"Q1982880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0be4f74c21a9e743cd0bbe546a9c1e24fea758","datavalue":{"value":{"amount":"+0.90859056","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":"Q3558915$84EABEC9-F74F-4D4C-BEAC-023B8723329E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306991bed98d85f27cf2cf5c8a106bf1782e60b0","datavalue":{"value":{"entity-type":"item","numeric-id":3104596,"id":"Q3104596"},"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":"Q3558915$1D47D935-593D-4D1C-B62D-7A8EF4DB9F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2b9f8145faf87eb1c0f43d8cd11038c1e6fa25","datavalue":{"value":{"entity-type":"item","numeric-id":2633586,"id":"Q2633586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da059b2e2ac317c005133f8722db7a68eaedf30","datavalue":{"value":{"amount":"+0.90270877","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":"Q3558915$F311C08D-6ECD-45F1-BAC8-2E98ED52B466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067a62c5fa389ce9c010d4418a2cdb445ee23123","datavalue":{"value":{"entity-type":"item","numeric-id":421573,"id":"Q421573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789f12f5da9f82939048997998e51c91fff79b19","datavalue":{"value":{"amount":"+0.8956788","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":"Q3558915$2905B950-33C2-42CB-86BA-B2E1D5242E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54ceb46b227ab8d4e5581a250acf9c1ad9253d26","datavalue":{"value":{"entity-type":"item","numeric-id":1363739,"id":"Q1363739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c84482658f29be6c0c10f8edc93fa464fa09df9","datavalue":{"value":{"amount":"+0.8955716","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":"Q3558915$3ADBB001-0C29-435F-AFBC-A6A036EA201D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b73b16b8cd89045d8395b483f427d4cf9f2a4625","datavalue":{"value":{"entity-type":"item","numeric-id":6134059,"id":"Q6134059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953dac22058347929cecfa94ad27053998316204","datavalue":{"value":{"amount":"+0.887977","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":"Q3558915$737405EC-38D6-45D5-84F3-6904CB4B5433","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3558915","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3558915"}}}}}