{"entities":{"Q2355890":{"pageid":2366633,"ns":120,"title":"Item:Q2355890","lastrevid":73759503,"modified":"2026-04-14T17:10:19Z","type":"item","id":"Q2355890","labels":{"en":{"language":"en","value":"A note on the separation of subtour elimination constraints in elementary shortest path problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6466410"}},"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":"Q2355890$5215B556-8F72-45AE-B3ED-5D4A77887595","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64905ef354b044d3de7a638cbb15ee1b2edc4496","datavalue":{"value":{"text":"A note on the separation of subtour elimination constraints in elementary shortest path problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2355890$D9D58B10-D343-4384-8D8E-3F361402E61D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5e06426c9b7c7fee70a9742d85810b15badfef4","datavalue":{"value":"1317.90203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355890$7CCB0F3F-D77B-436A-ADB3-81EFFA62C90C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea56a5c516f0b3c030cc83211275875da312374","datavalue":{"value":{"entity-type":"item","numeric-id":666966,"id":"Q666966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355890$B04E9557-0396-4BF3-91D6-48C3B4513FD7","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":"Q2355890$326B22A3-16BB-472F-9B41-1D6711DA85F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f0392469883d19d663812123856ab8685a84c0b","datavalue":{"value":{"time":"+2015-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2355890$5236647D-D4CD-4CD3-8FF8-CF16320D86C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355890$6469CEC3-FCF1-47AA-B4A5-300FCFE7DD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355890$C4C011FC-016F-46E0-9B8F-59EA8C2DEB51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355890$5ED78874-3A3D-40A6-B749-EA23053465C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355890$3BA3C9B8-447B-4871-A64F-F655B123441C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355890$85621210-1436-4491-BB0B-DF404182A192","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51b5af00c0de4d5e80f9f83724bbdd5110a130ca","datavalue":{"value":"6466410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355890$272230DE-18B7-43E9-A337-0516126248FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355890$B417CD17-566B-44E5-9415-639BC7574677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355890$B09921B5-D86B-4E0C-86CC-B28BF9C163A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355890$A80B3C74-80E5-48DC-9B05-1F1FFD3A908B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39bef4794d648ae828e0eab4fa40446081f4fff","datavalue":{"value":"subtour elimination constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355890$9197C425-849D-480F-913E-645B75D6537A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e465271e374b732c55aa8378f4962a21366d0d","datavalue":{"value":"strong components","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355890$11948FED-FCBB-4544-BDB3-359829774498","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5bf9d51a81fde970f73763c1b7d63013d05516a","datavalue":{"value":{"entity-type":"item","numeric-id":21213,"id":"Q21213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355890$CB55BB81-BF71-4E5C-B602-85F1229A369D","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":"Q2355890$128DC183-8A70-455B-A48E-F8404F9E2227","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6bf4a2c1e1a6df0c66568cf57dcfb59fcac5f14","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2013.03.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2355890$F08CDC59-A2DD-48C5-8F19-9ACE588B6B26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92d8bac2e2ae5aaef5a490dac1c44fb4c2e320b7","datavalue":{"value":"W2091968278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355890$1F6337E8-A192-4A80-A18B-D8CC6BE8E3C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355890$07AE5B05-3E39-4006-B7B9-BD0393B792B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4090f9f84cba8b038995c176bcb37416aa412ee","datavalue":{"value":{"entity-type":"item","numeric-id":4392516,"id":"Q4392516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355890$1AD63EEA-2016-4B09-9192-8EA7D8B93120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355890$0909D568-2B2E-4A27-BA99-D16531469A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b678452dc69c0e579782851bdcdd72746a40b702","datavalue":{"value":{"entity-type":"item","numeric-id":3184586,"id":"Q3184586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355890$CD7AE1E6-7598-46B2-903D-50EDC917C24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0137c4a500281f8db68c5df291e04ffff9676b22","datavalue":{"value":{"entity-type":"item","numeric-id":2339836,"id":"Q2339836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355890$BECDB8FA-DC88-4E0C-B095-6521C0EDDAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355890$6F431FB9-61FF-4138-BF8C-0018159B5F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1b1251c6a71c2785ce0f9d06f8da44a383929a","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355890$B94F5046-FA3E-4F52-AAB3-B0A76898788E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355890$F75A511E-3EAC-4540-A13E-851F00957552","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6db8a6a5d6b306c0e38c3d39039356ac96804771","datavalue":{"value":"10.1016/J.EJOR.2013.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355890$4FE7FB7E-6A46-4D91-8E4D-0251B3F3EF89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fb06eb9d3835051a82b9f7fdb19d5a2ee5f1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2514734,"id":"Q2514734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8621f51de611fed30ee3fc7ecc42b8cb6066120","datavalue":{"value":{"amount":"+0.754535973072052","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":"Q2355890$3CCEE042-7331-4050-BA31-7C6EB358DA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1904bc78be3a0d220103a5b12c06710fcca91f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1611004,"id":"Q1611004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b87b4c755d07e3c9cdd0839b664d75e8248d115","datavalue":{"value":{"amount":"+0.7491739392280579","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":"Q2355890$F9E0651B-6F58-448E-9C03-2335D47E366C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d647b729404d122dfd612fa27e618ee05269ab0e","datavalue":{"value":{"entity-type":"item","numeric-id":2241575,"id":"Q2241575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbe70b998bf1ea1599b426e2318ffe20fd347a8","datavalue":{"value":{"amount":"+0.7465991377830505","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":"Q2355890$88127942-47C7-4292-8717-34B22F41C276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42823e6d60a817a9237c9c821f0c5b68b188f72","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291b2f946ffcae615ff59d89d198a11087c1f1c7","datavalue":{"value":{"amount":"+0.7427017092704773","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":"Q2355890$6165E8F4-F7BE-44D7-BD80-BAFBCADAD667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15db8a34b1e05777907235707fca879ac386fdce","datavalue":{"value":{"entity-type":"item","numeric-id":2489135,"id":"Q2489135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"856346a782da0de27105d9fbe77c29cd18d2cc09","datavalue":{"value":{"amount":"+0.7426035404205322","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":"Q2355890$12A91DDD-C2CD-4A5F-85D9-00C3F68EEB38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the separation of subtour elimination constraints in elementary shortest path problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_separation_of_subtour_elimination_constraints_in_elementary_shortest_path_problems"}}}}}