{"entities":{"Q2841138":{"pageid":2851858,"ns":120,"title":"Item:Q2841138","lastrevid":79460834,"modified":"2026-05-06T13:57:40Z","type":"item","id":"Q2841138","labels":{"en":{"language":"en","value":"Distance confined path problem and separable integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190692"}},"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":"Q2841138$96C2A3C9-88FF-4E99-8B66-D09283EB9264","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"773f1bb88f78698f72a86263b092e14a175a13ed","datavalue":{"value":{"text":"Distance confined path problem and separable integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2841138$0B565997-8116-4C24-9781-807BF3A55E8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00b6e0111312d8ca217741e3178222aace3e1680","datavalue":{"value":"1273.90126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841138$BBE683B9-9814-4950-A1B2-17FEFB529A89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4236e1c611cca71cd7748671e07e4b44f87cf22f","datavalue":{"value":"10.1080/02331934.2012.660484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841138$3D99A66B-622F-4471-9B33-EEB07627F535","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$B8F554AF-B2DE-43D9-AB91-A337494FC9D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fd0691c7173b432a2a4c9fb2775e82f2b46520a","datavalue":{"value":{"time":"+2013-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2841138$1C09D04A-8AF3-4205-A1E3-A465AEF96AEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841138$28CAD006-EA65-497F-9F41-9F6AACB68B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841138$C0085A37-D5CF-4086-92FF-12F4A8547392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841138$5CFC9756-3F51-4C79-9D32-861E57D5742A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841138$F9617ACC-456B-43FA-BB92-1C808076687E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9f6786de721529f4d028db050ba7734c6468bc6","datavalue":{"value":"6190692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841138$16824C68-BC22-4254-BC01-292D3F0BCC8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e52bf1cbf53d1389d7f568a9c7f7fbc0fe1822","datavalue":{"value":"\\(k\\)th shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841138$4C00AF0B-124E-4B0A-B22C-CB217A9E4E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74996394679f34109c5a3e8f74d7778428a8dc0","datavalue":{"value":"graph reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841138$276F05E0-3F28-4648-88C6-4596BFDDFA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841138$2645ACFF-A0C4-4C56-AF53-AFC5DD7E5F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7cf9e7e71f4581e165cc146a6674838b2dad19","datavalue":{"value":"separable integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841138$3FED660E-6673-48CC-882F-B011266A5578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"793413427ae991492e503edf4021070348c6342f","datavalue":{"value":"surrogate constraint formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2841138$14602B62-2A83-49D8-9809-346941418E0D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d196ae6c52b1fb0c36a5cf9e22b54574fd9b1cc7","datavalue":{"value":"Q57445436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841138$5065A01A-EBA9-4F71-8F9E-3A275F4BADDC","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":"Q2841138$214A0088-CF3D-4CD4-A837-8008667E9DB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd782873e4b6d6ef9bb08fd6836acb2884c55fa7","datavalue":{"value":"https://doi.org/10.1080/02331934.2012.660484","type":"string"},"datatype":"url"},"type":"statement","id":"Q2841138$6BE44881-14B7-445E-8628-34EC3B3920E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d484259973a62434c378e49c448aaa85e4f8afa","datavalue":{"value":"W2084401125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2841138$19150793-5731-4BA3-B000-0AED4A4956BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8afac5c2bbe5006b071dedf76a3460900c70e89","datavalue":{"value":{"entity-type":"item","numeric-id":2517796,"id":"Q2517796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$E51D1759-0E4F-47D8-BA2B-2B86DEB31EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f5b3b1941926f36c8ec042a6847b23e2a0554e","datavalue":{"value":{"entity-type":"item","numeric-id":4161087,"id":"Q4161087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$8F17E75F-BA62-40A2-8289-DDFAA5B3474E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe38765d87d5d97ea1a12ee67efc1e06fbfc407","datavalue":{"value":{"entity-type":"item","numeric-id":4897079,"id":"Q4897079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$2F562144-0828-44DD-A85C-69D1BF384E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9fc85a02fd6ef18c6a427c86daceaa0da9ab56c","datavalue":{"value":{"entity-type":"item","numeric-id":3216467,"id":"Q3216467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$5CDC63A4-A9C3-4390-AD0C-E291E5C9E0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0303c1310c6269f943946baba9f3fea3e54f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4210169,"id":"Q4210169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$FADDBA66-306D-4774-A725-23F0A2B3B5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$FA6E82CF-ACFA-46BC-A0DD-0FA458C35BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43cd59ec61cab8c0accf002709692c69b426d42","datavalue":{"value":{"entity-type":"item","numeric-id":4054817,"id":"Q4054817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$4163EAD6-6485-443F-B49A-240193212E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8078725e1f1da039dc95bfd77f161421ec1f92ff","datavalue":{"value":{"entity-type":"item","numeric-id":4267389,"id":"Q4267389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$53E0B589-906A-461B-940B-23946C40E76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ceed4b26f8c0ef122f44d8704a2c17c7fb412dc","datavalue":{"value":{"entity-type":"item","numeric-id":1905070,"id":"Q1905070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$B2150455-F653-4848-8964-B1D7D4103991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d5e5f1959a136290a0f0396504d79e132cd406","datavalue":{"value":{"entity-type":"item","numeric-id":3896842,"id":"Q3896842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$120F6E07-40E2-47F8-B6BB-1D627F25BEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8993651072f61cc41c4ddf321c3ce7e5e717cfa","datavalue":{"value":{"entity-type":"item","numeric-id":3325464,"id":"Q3325464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$C3203C8A-F747-4D09-ADC3-A95ACF3618EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f3720f7620b6f709c5e9458959ca7cf92fb437","datavalue":{"value":{"entity-type":"item","numeric-id":3956415,"id":"Q3956415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$B6A30A13-FE90-47D5-B58B-03163C3C132B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4fbbdb525d53e912d0fd9fc57d70ac9cc61edd","datavalue":{"value":{"entity-type":"item","numeric-id":5643805,"id":"Q5643805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$27B98956-2A4C-4109-9D75-6366A9E29C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b0f80f7ca7cd743526a132a07ef7b5f27f3108","datavalue":{"value":{"entity-type":"item","numeric-id":1807931,"id":"Q1807931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$226FB530-60AB-4248-9EC5-9D76B3A2E3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c16e6ea05615bd02c6ce45818c22d7a3866d04","datavalue":{"value":{"entity-type":"item","numeric-id":5928425,"id":"Q5928425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$5BEF5672-3A4D-4411-9C1C-941FE1BDEECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"044ef59e27b93402ac81eb888118699879d1714f","datavalue":{"value":{"entity-type":"item","numeric-id":3440214,"id":"Q3440214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$B18C5D5A-252E-4FC1-9978-FD093E74FB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162d2aeac5fafe3b0ae764797e8c0246ed7148ac","datavalue":{"value":{"entity-type":"item","numeric-id":1001200,"id":"Q1001200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$019416B1-5B7D-4974-B700-665E06A0D177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1762d767c8a95053577deb9c11cfbcf7c6726841","datavalue":{"value":{"entity-type":"item","numeric-id":946351,"id":"Q946351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$7299DE53-82A7-4BF6-91A3-B03C467C0E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cdc393ef8079f3e9ae1a3a522b1cd920b869cb","datavalue":{"value":{"entity-type":"item","numeric-id":5933815,"id":"Q5933815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$5438A894-5FE2-4158-ACFB-446F28B1B423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c101f437443df62986ba3448bd1d0cc4205b19","datavalue":{"value":{"entity-type":"item","numeric-id":4198339,"id":"Q4198339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$A8BD4A28-0E69-460F-989E-F73AAC43C66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c615c204f102a6235efcd18725f03db1edc802f","datavalue":{"value":{"entity-type":"item","numeric-id":2757656,"id":"Q2757656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$E08BE73E-ED08-4F8F-838F-2E70CD93DE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$4677E359-0F59-4700-8B1F-9A77B5B18472","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75897571940ab25c6b9c4fbeac7e6c34a6bf10ec","datavalue":{"value":{"entity-type":"item","numeric-id":162472,"id":"Q162472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$C39F4774-2B71-4F53-975A-DFC32E223DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f1669ff0eeb4d002a061e912157bab5bce71404","datavalue":{"value":{"entity-type":"item","numeric-id":6515956,"id":"Q6515956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$98D5EECA-A376-484D-9157-CB180C704C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a8d310fa559beda78da55404e54053f4e7819d7","datavalue":{"value":{"entity-type":"item","numeric-id":623304,"id":"Q623304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2841138$771DDBD6-E626-4424-9822-5133B28572B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce83da8b2886220d71e020469d801ebf36a1d81","datavalue":{"value":{"entity-type":"item","numeric-id":4446318,"id":"Q4446318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8865917ab0872b4f840b6bbd662a2f015f158c","datavalue":{"value":{"amount":"+0.7465213537216187","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":"Q2841138$53D579FB-FDEC-4357-A595-D3229CD98B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84434929bb7135aeffe337b503828b534b164e3f","datavalue":{"value":{"entity-type":"item","numeric-id":3706843,"id":"Q3706843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8eb4f63afbd777c77d1122a6e19fb7607ae6582","datavalue":{"value":{"amount":"+0.7346630692481995","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":"Q2841138$7C9BFF00-72CA-4D82-894D-2D73D56A7644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeba6a175edad3bf80d37c13b77bbb6d8077af57","datavalue":{"value":{"entity-type":"item","numeric-id":5550289,"id":"Q5550289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a59c34440bd441e8c1733439515c03d5ed0d606","datavalue":{"value":{"amount":"+0.7001102566719055","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":"Q2841138$B5D71BF3-7474-4E94-B093-464E61E695D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca36cc4cf358fb3dc58ec1d87c0c861aba411275","datavalue":{"value":{"entity-type":"item","numeric-id":3325471,"id":"Q3325471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af90610e8693e4a669ecd1fc26a7fb749cf3a3ac","datavalue":{"value":{"amount":"+0.6988747715950012","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":"Q2841138$EA0C23D8-5750-49F4-9ADA-2172E735F88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79cdcdd241deb92084f9d66248ec6476cf0b4dc9","datavalue":{"value":{"entity-type":"item","numeric-id":3807881,"id":"Q3807881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751186e17957d974f09835a63651e3bb235bd725","datavalue":{"value":{"amount":"+0.698606550693512","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":"Q2841138$7A9B9D21-8E5B-4916-AC85-2A967E652D32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance confined path problem and separable integer programming","badges":[]}}}}}