{"entities":{"Q5958720":{"pageid":8135522,"ns":120,"title":"Item:Q5958720","lastrevid":47755825,"modified":"2026-01-02T14:55:35Z","type":"item","id":"Q5958720","labels":{"en":{"language":"en","value":"On the Bahncard problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715765"}},"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":"Q5958720$63429302-D993-4A07-BD17-745D50D9B23E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3780b240740e0c74bbfb391b86620ee443ec8bb0","datavalue":{"value":{"text":"On the Bahncard problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958720$24BCC4EC-156E-48A9-B4C8-BEDAACD8DAB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12c16d44cbf39be3628298eb615b69bc9d90d042","datavalue":{"value":"0984.68194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958720$FFB3A563-5663-4AF2-A493-4304408EA8AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08b2a7dfce5d9edfc188aa09e618dc91f7b25bc5","datavalue":{"value":"10.1016/S0304-3975(00)00266-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958720$546D9226-7216-4884-86AB-17D140BEE47B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958720$3C7B62FD-17ED-4026-8585-A7793063059F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958720$22006BF5-2562-4E2F-9D0B-6CAC9D7D48C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958720$41022299-CDA3-43C7-98BE-B666E84D3656","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a15784b6b307b387154d4438ceb08c52db87e72b","datavalue":{"value":"1715765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958720$6DF18EDD-6815-4989-9EEB-E353909CA93D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57c7969c286941801d06a998819567d4669a93d9","datavalue":{"value":"bahncard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958720$87D68E22-D052-4CC3-8BEA-F9F6EE27A5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958720$60900D43-804E-47F4-80EA-7511A905E21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958720$4EC988C8-D4AF-4250-9E72-3417CEE5F49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4fe2f49e7edab1d6cb6514c1dbbd7745fdbab8b","datavalue":{"value":"Ski-Rental problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958720$6817AE40-EBD8-431D-8363-E4B2951FB80C","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":"Q5958720$B8681A19-1D1D-4C4E-B783-9D12CA5E3414","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"858a4efff849a57be1c09d93f1b70e7270144f72","datavalue":{"value":{"entity-type":"item","numeric-id":4209275,"id":"Q4209275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958720$743348AE-EFCC-41E8-B9C6-C42AF0DD53AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc3ab63b574cbc801b87c7ea438d91fa2d17ffa","datavalue":{"value":{"entity-type":"item","numeric-id":4818855,"id":"Q4818855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958720$D5BD732C-9061-4F9B-BCB6-EFC1B133CB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb16a78ff93f36258225aedcb2b8c7879935c8d4","datavalue":{"value":{"entity-type":"item","numeric-id":1312184,"id":"Q1312184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958720$8E8B2DDE-CA59-4BF4-BDA4-F36A14B9CA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958720$86C8A7BB-474A-4D54-8BC2-EED67F4127FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a633de21603f09f6fd5cfe4b6e056ea13e9c52b9","datavalue":{"value":{"entity-type":"item","numeric-id":3138907,"id":"Q3138907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958720$E1045235-D025-4FD1-80FB-2CF70663BDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb79fb5b3ed62e52a5d342e03db6043286613d","datavalue":{"value":{"entity-type":"item","numeric-id":1103391,"id":"Q1103391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958720$B62925D6-A2F7-4378-BD43-029EF9D4292E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55fd6eba1d0695c8b1211cea6eae52b1a979ce20","datavalue":{"value":{"entity-type":"item","numeric-id":4229425,"id":"Q4229425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958720$3249A199-930C-441C-BA46-B15495EB2D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958720$11E0DFC0-21C1-4F26-A51B-57E7C6FAFF47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b1507fcf7cf7635d939336b6fe4d4134a8659f","datavalue":{"value":{"entity-type":"item","numeric-id":1950494,"id":"Q1950494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958720$258DD5FE-4F47-4FDE-8933-9E704DB17618","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9660610980652ec1d1dd81a90d595e796b3daa","datavalue":{"value":{"entity-type":"item","numeric-id":4218408,"id":"Q4218408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca46d85f9e5767da60130bbb5eea967dc017b5c","datavalue":{"value":{"amount":"+0.9933586120605468","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":"Q5958720$40A1C1F4-F56E-4D96-9BAB-419C93DAC542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67a8ea74cb4a839df290c7a2e2791a3783fcca4a","datavalue":{"value":{"entity-type":"item","numeric-id":1818280,"id":"Q1818280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca46d85f9e5767da60130bbb5eea967dc017b5c","datavalue":{"value":{"amount":"+0.9933586120605468","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":"Q5958720$D837B9A5-6CFF-4736-900B-BCAA5F55A920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"611efdf43d499945519be320674c6dc0b88632dc","datavalue":{"value":{"entity-type":"item","numeric-id":2269741,"id":"Q2269741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c1b50dd602f84e2b3c913098a4f63aa31544fd5","datavalue":{"value":{"amount":"+0.8863162398338318","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":"Q5958720$34E046EE-1B8F-4EC6-8215-2E0B4E9740F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74690888200c19679b47405900caf7a30be7e29d","datavalue":{"value":{"entity-type":"item","numeric-id":5176008,"id":"Q5176008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c1ca8ea6c314fa62f8a68fef0e15f8b0a44b02","datavalue":{"value":{"amount":"+0.8083095550537109","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":"Q5958720$4E505312-0884-4B9F-AE1C-49C08B5E4816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b482961678405153708982cac99662e3142a31","datavalue":{"value":{"entity-type":"item","numeric-id":1400893,"id":"Q1400893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca31d9366c5aff74040b8fbb7609fa332d236386","datavalue":{"value":{"amount":"+0.7981505393981934","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":"Q5958720$73850F12-0D88-46B2-94A2-250567383CAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5958720","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5958720"}}}}}