{"entities":{"Q792882":{"pageid":794730,"ns":120,"title":"Item:Q792882","lastrevid":42697607,"modified":"2025-07-08T14:21:12Z","type":"item","id":"Q792882","labels":{"en":{"language":"en","value":"A multi-level bottleneck assignment approach to the bus drivers' rostering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3854813"}},"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":"Q792882$E5553FE6-E354-4D4A-B404-9EC64DD229D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68e7a43555d66d0182218fbeb80350b9ea8a7b92","datavalue":{"value":{"text":"A multi-level bottleneck assignment approach to the bus drivers' rostering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792882$5EB369AB-38DC-44B6-B153-B2C7344E3538","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0edbbb8667eb759fa984724e0b70973cc2c21e01","datavalue":{"value":"0537.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792882$CE4D44CE-9539-4FC2-8860-00BD09A31E11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02afac88fb3abb377c308f62afa3faff633e0bd9","datavalue":{"value":"10.1016/0377-2217(84)90071-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792882$5AF70286-503F-4821-AEAC-BCAE86318049","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792882$947E21D0-6F96-40E8-8D64-7F63D320E263","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q792882$DAAE6779-C286-47C6-896F-1AA4E2976AE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792882$00F606D4-D1AA-46EB-8862-346428D8CADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792882$BF2A4E26-5220-44A6-A5B1-D2F39CAAABA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792882$19691493-1A79-4DA2-AE33-91EB29D77E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792882$CA30397E-2173-46C3-BDD4-A0782A98F9BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70a59ad13e890170d7988bfcb44d082a5760723a","datavalue":{"value":"3854813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792882$B50400FE-8C02-48DF-A226-5B26C84E270A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8b9328e5eb31b6148d36dd3a5bf6441479e7456","datavalue":{"value":"work assignment for drivers","type":"string"},"datatype":"string"},"type":"statement","id":"Q792882$30288F01-4B47-4660-9715-4B7970323707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee0d7b704f895c7c98ae483bfe08b18b3076cbe","datavalue":{"value":"Multi-level Bottleneck Assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q792882$55C1222E-DC3D-4A23-932A-3DCE012F42E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a7f128a8890c1ed831720a74faec8d6c0dd504e","datavalue":{"value":"NP- complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q792882$8CE96ED8-9666-421D-AEC1-5A32E898E8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a599eda383aaa20afad7833068bd7aea40d69639","datavalue":{"value":"asymptotically optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q792882$3B8C5D3A-8E5E-40D3-87D0-3646C9B2C861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q792882$0236F678-A736-447A-B622-B68C9FC70E19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e2cab59e6ab83ae930e9d93d9dd24acfb2007a3","datavalue":{"value":{"entity-type":"item","numeric-id":1069865,"id":"Q1069865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792882$FBDC3BBC-9417-4DD3-B11B-D885D01ABAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f9c055c1e99412bf37f14c70ff5d3ab10f6a171","datavalue":{"value":{"entity-type":"item","numeric-id":242826,"id":"Q242826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792882$FF029820-9B90-4FFB-B7ED-3F0BCE71A2F2","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":"Q792882$196FF4DC-F97D-4DC2-B2DA-13405323E30B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e42c2b26c7b7c9772706b07222402d3a2823231e","datavalue":{"value":"https://doi.org/10.1016/0377-2217(84)90071-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q792882$41E4813E-E22D-412E-B870-31F79ACD59E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19e9c40084bf85cb26a0334df497d8ab8958789f","datavalue":{"value":"W2011647332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792882$87C0A7DA-9BF5-4A58-9367-4CDA76E63E0D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792882$1CE8A951-C6E6-460A-90C5-1C5039CC5BDE","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":"Q792882$7CD9BDC1-2760-49AB-B5BD-AE7CA98AAEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2650aeaf439a7a0a872b96fddaff8ae9728caf24","datavalue":{"value":{"entity-type":"item","numeric-id":1244171,"id":"Q1244171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792882$E477E92E-F6BA-4E55-BA50-9E51EFC141CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00968ed8cd792b72070a92d04b48f1c2c0f62f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4918247,"id":"Q4918247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b4feb0c40d2e84eba59bcf84f7e17a2bdd4d76e","datavalue":{"value":{"amount":"+0.88806844","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":"Q792882$091259B7-9901-4E3B-BA91-FB31258A3133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5824285f0c751fd1c681595afb75f910c36956f","datavalue":{"value":{"entity-type":"item","numeric-id":1642066,"id":"Q1642066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a302162f8361ed6af3c3342ddda18412126cdb51","datavalue":{"value":{"amount":"+0.8864644","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":"Q792882$FF72815A-2393-4E9C-86E2-D0B9218E9CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6923f9ee6eff45af07c088fc16286c2a0f40a1d5","datavalue":{"value":{"entity-type":"item","numeric-id":1068719,"id":"Q1068719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ed90e6eb307b4eb24c2cec2269b9abe28205f6","datavalue":{"value":{"amount":"+0.88239676","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":"Q792882$1C664E49-A966-4C69-AD09-69BDCFA4CFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad5844ba5850a1205a2c26a1a5bc9c47e8daa792","datavalue":{"value":{"entity-type":"item","numeric-id":763242,"id":"Q763242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f064c1fc565a066d955db2c8cdf6240efc599f7","datavalue":{"value":{"amount":"+0.87723005","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":"Q792882$0E4C12D8-82DF-46A6-AA6E-488AD0317A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa216c94895dd3ae147c04a7d471c6a63be800c7","datavalue":{"value":{"entity-type":"item","numeric-id":4411197,"id":"Q4411197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27839f0e39c34d49112d35e264748258995fe633","datavalue":{"value":{"amount":"+0.87502694","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":"Q792882$95B0B124-88E8-4E47-8DAD-A600F253D54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4020180f54a7c76d2fdc942442992e568dfa4d28","datavalue":{"value":{"entity-type":"item","numeric-id":351556,"id":"Q351556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17013e78d10bbb46b1a23b92eca9ef59549b4a62","datavalue":{"value":{"amount":"+0.86856335","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":"Q792882$825EF3F8-252B-4618-A328-952C28A18AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4593a7de20986e726af7d0f400ac45f8e1a44ced","datavalue":{"value":{"entity-type":"item","numeric-id":1121170,"id":"Q1121170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71371577d8d6ab920dd0f39d5bae1c3ff2f82655","datavalue":{"value":{"amount":"+0.8636435","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":"Q792882$8A95EE0D-FE28-4FFD-949D-CE822304D17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80e121224943e5e5d7dc771948d91386244ec9e","datavalue":{"value":{"entity-type":"item","numeric-id":2576699,"id":"Q2576699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09bc1991c67553a907f9505f0433115e762f41b3","datavalue":{"value":{"amount":"+0.8631167","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":"Q792882$8085C9A1-08AF-4D92-9743-607CB6F0E1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd81437a5c26f52df28bcdef9628de4d4b17559d","datavalue":{"value":{"entity-type":"item","numeric-id":4980092,"id":"Q4980092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc6c1b42b2bc819423dbb7252a5dd3cdbd43696","datavalue":{"value":{"amount":"+0.86112034","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":"Q792882$CD7D9975-2EEE-4848-9A18-F958062185D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:792882","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:792882"}}}}}