{"entities":{"Q4845144":{"pageid":6874724,"ns":120,"title":"Item:Q4845144","lastrevid":41864903,"modified":"2025-05-09T04:55:04Z","type":"item","id":"Q4845144","labels":{"en":{"language":"en","value":"A column generation method for inverse shortest path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 792636"}},"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":"Q4845144$FA06FC4C-34F3-4DF9-ACB5-61C114BB15D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44fa3630c6ea0f0bf98448a003888dc5e2ed816f","datavalue":{"value":{"text":"A column generation method for inverse shortest path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4845144$1AA0DDE1-6C74-4609-AA83-3955A6BD261B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3854525ed8f697125ca82b34949e2acd66ac4dd","datavalue":{"value":"0838.90134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845144$C7A6AD02-C4C6-4BA3-8629-0E4BED85CDB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25438181d434c987f0b0626999e022116da130b1","datavalue":{"value":"10.1007/BF01432364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845144$58046901-B52D-4548-9575-C7BDC05359CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"607b1dfc5b36ccb5e012bc2d982f0b8eeda7a39f","datavalue":{"value":{"entity-type":"item","numeric-id":161457,"id":"Q161457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845144$67725AF4-FF08-4AE7-AEAB-78D2C397FDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54816c30092c3d7188cb958d92401c62a839cff8","datavalue":{"value":{"entity-type":"item","numeric-id":1304390,"id":"Q1304390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845144$267BEED9-1163-476B-91F2-CF45CC6685B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dfc8281b35002b6c59d32c0c242b27cfc97bceb","datavalue":{"value":{"entity-type":"item","numeric-id":186376,"id":"Q186376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845144$4F109535-A1EB-44F5-A973-08979383044C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"79bad145d3aa8411e47aef743c2742085cdeaa02","datavalue":{"value":{"entity-type":"item","numeric-id":4289815,"id":"Q4289815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845144$B72F525B-46F8-40AE-A5B9-4DF141B7A1BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"898ac30877e36053f36ef2832809d3bd0f936548","datavalue":{"value":{"time":"+1995-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4845144$A3D56471-DD0D-40AB-89C4-91A9B6AE232A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845144$9FFD6EB9-76C8-434C-B6EF-E298AEF3A7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845144$8721EF3E-7132-45C9-93B7-5E724903A36D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98837dc5d5ed9b989ee87eebba7ff8cc28ddb16e","datavalue":{"value":"792636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845144$8A92DCA6-EB4A-4F25-A152-789F6D469E3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845144$F3C6D669-7F43-4890-8AF6-9FA43623EAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"672cd21fcfc4927248a88f64c8ceb09e6e1320f1","datavalue":{"value":"inverse shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845144$A27A5401-A242-41EA-B5FA-D0F9EB6FB7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845144$9CC0EA7A-3DBD-4576-BAB3-3CE119EF7EF4","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":"Q4845144$96A07E08-AD2C-45D7-B30D-7057C1A6A7FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bbc53032b6d337454d4a197875a1b31f3027e19","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845144$EA5020C9-8E3B-4E1D-B7E3-8F1937AE4A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7ba4dbcc8e1208d93f97a539855db2f11a49f7","datavalue":{"value":{"entity-type":"item","numeric-id":1315428,"id":"Q1315428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845144$9C856CD9-1762-4CCA-A979-CAC2526BE694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5236dd51cc22c4948c89691533219bfc037d9570","datavalue":{"value":{"entity-type":"item","numeric-id":4363164,"id":"Q4363164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845144$CE3AF1FE-A6FF-4886-98F1-F7F220A5053A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d54281f8cb197a0cb3067f1668d1dea8635b2b","datavalue":{"value":{"entity-type":"item","numeric-id":1894996,"id":"Q1894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845144$5B7DDBFB-B7ED-49DB-8AE4-25FD0C340B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc6e2db43939a26b24b69b8401a1747a46050a7","datavalue":{"value":{"entity-type":"item","numeric-id":59165,"id":"Q59165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845144$54E94158-629B-4C89-96CB-23155E5791D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49c45cfeee592259d7dad085948a609b194d064","datavalue":{"value":{"entity-type":"item","numeric-id":5630824,"id":"Q5630824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845144$C5BCEB22-72DA-4B7E-9923-DCA54DEC750F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9461eb8d2474c771fbe4dd60721146476a0da29","datavalue":{"value":{"entity-type":"item","numeric-id":3998396,"id":"Q3998396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845144$565D65B8-EE77-4B31-939A-4A9BD8789C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845144$6B793EC3-EE6C-48B5-AA58-993FC2A3400F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d544d9250bb3b1a8755c33dd65d59bea5693ffb7","datavalue":{"value":"https://doi.org/10.1007/bf01432364","type":"string"},"datatype":"url"},"type":"statement","id":"Q4845144$AB5E6983-C96B-4E58-92E1-16B73028B2FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d1f6a66cf9df30f8e418f34109eab3f3b703f6b","datavalue":{"value":"W2021388365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845144$7F63D84D-E118-443F-8993-55CF5E1E6930","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a876f4a6ffb23773632d4bfcfb702e37e4248cd","datavalue":{"value":{"entity-type":"item","numeric-id":1761961,"id":"Q1761961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d78400eadd7a4fa0da6e8c6f73bd5b3095ca0c","datavalue":{"value":{"amount":"+0.87623966","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":"Q4845144$FB718B58-7BCF-47F8-8A93-59A67CD1D0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b2f762fa6fa3b3d1e98b8b03a0e58cae774df0","datavalue":{"value":{"entity-type":"item","numeric-id":4855437,"id":"Q4855437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b615fe0fdf7358c2372c2a173e36d9cbc38913f1","datavalue":{"value":{"amount":"+0.86759174","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":"Q4845144$37B4F0F8-FF5D-40E7-902C-33F0E84DB627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4726d40fc4836d036fc4332f4f0a91e4090f92ba","datavalue":{"value":{"entity-type":"item","numeric-id":4319776,"id":"Q4319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee28b01d7e170987f1f371f62aff4d24cedaa09","datavalue":{"value":{"amount":"+0.86551136","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":"Q4845144$5BD3B4F9-6AA2-42DF-936F-83A74CB4C690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac27659233f141c337b3df380090e9d206458f9","datavalue":{"value":{"entity-type":"item","numeric-id":1184336,"id":"Q1184336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f464669b32ecf08d770dfd8174769a65e6795100","datavalue":{"value":{"amount":"+0.8654698","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":"Q4845144$B852D3A9-F8D3-4D72-83EE-4B095C27CB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05aa1e9cdb4bb81ad16c00812696673f6e738ac5","datavalue":{"value":{"entity-type":"item","numeric-id":1894996,"id":"Q1894996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e5f7160415609be18ec634f8e0b5f9464e4d3b","datavalue":{"value":{"amount":"+0.85443366","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":"Q4845144$DE97AD18-18A4-4D45-ACCA-63E2DC450994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6091963f6cd8413de4488dc94b7cea75888b9d","datavalue":{"value":{"entity-type":"item","numeric-id":2371346,"id":"Q2371346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4fe0a719a3c3ea1c4e3308eb88dbe8d1cec80b4","datavalue":{"value":{"amount":"+0.8513365","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":"Q4845144$40653257-CB14-4A47-9D5E-BF44F669E90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb664958bcb823ef781b9d5b550fba4aecdc669d","datavalue":{"value":{"entity-type":"item","numeric-id":4653554,"id":"Q4653554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae8324b2f3b8cb3b79529684b96e35bb87e683e","datavalue":{"value":{"amount":"+0.8507741","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":"Q4845144$F41229F7-B747-4B9D-A590-CE052286D6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac5b0ce8e01e89902b03772389412263ab8e44c7","datavalue":{"value":{"entity-type":"item","numeric-id":4263469,"id":"Q4263469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1971394c9a2f9cda19a62030db165fc590a16277","datavalue":{"value":{"amount":"+0.8485534","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":"Q4845144$FD7D464D-27C1-4829-B864-587A88E4A3DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4845144","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4845144"}}}}}