{"entities":{"Q3057103":{"pageid":3067819,"ns":120,"title":"Item:Q3057103","lastrevid":51135578,"modified":"2026-01-16T21:04:32Z","type":"item","id":"Q3057103","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for the undirected prize collecting traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5818757"}},"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":"Q3057103$8B8EC798-A919-41E9-B5E0-23DE8DB221F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30282353036a9e8e635ff57212112322fd271d72","datavalue":{"value":{"text":"A branch-and-cut algorithm for the undirected prize collecting traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3057103$F867130E-0A07-4242-BE64-9644971C41AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8476a91cda4b81d7bd59c8be7ae16d6932ad504","datavalue":{"value":"1203.90129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057103$437B4BEE-00FA-4477-A1E5-54DC5B702781","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c4f79bf8b1bd8ac36de8902a79a337247a06bcf","datavalue":{"value":{"entity-type":"item","numeric-id":953422,"id":"Q953422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$47968B97-A188-42D7-A926-F884FFDC665A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b1daef8f6648b31bd9c365da99db923f5676ee","datavalue":{"value":{"entity-type":"item","numeric-id":203166,"id":"Q203166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$6EC21C99-3E2B-4798-81CC-F4B4183A99D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4eb34492241d1703c012bfd9f7459435e92f7d0","datavalue":{"value":{"entity-type":"item","numeric-id":227994,"id":"Q227994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$2BD92733-A296-4069-929A-617BDD4F3FDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$FD545483-8E7B-440C-AC00-355B76AF00C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f215f7e295fb33f7620c626220660e1de286ef9","datavalue":{"value":{"time":"+2010-11-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":"Q3057103$68C54963-9487-4DB1-9E28-8CBB90BEDE2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057103$7DBB8548-6957-4C9B-8530-13315E81B146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057103$1647ECE4-5B36-401C-AE57-8543E47DD8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057103$79E9E0A6-5B30-4C1E-95AA-235AE2D9C343","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0dcc8242458230bd275c9b86a287701134498ef","datavalue":{"value":"5818757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057103$26B9AFF2-4B2B-4DF6-8EDA-D7EE6CB3EF8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"176d2caca24a55da64cd84b317fec1d2b7218969","datavalue":{"value":"prize collecting traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057103$C1B3CAF7-C452-48A7-9C1D-F995B409C26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057103$CBFD7762-595A-432D-9F32-B95CA750C5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q3057103$E746EF25-E7B4-409D-B4FF-64F0368A5CE0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$12682A32-7F31-4861-BEA0-E7BFEB30CA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6663be921a3fe3b244879abf2c0c98e00d21e962","datavalue":{"value":{"entity-type":"item","numeric-id":13835,"id":"Q13835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$EC88598A-0B34-4209-AF5C-9DE7E3ADA7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$109BA1A5-911E-4AE6-B52E-B61777BBE477","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":"Q3057103$4E0018EC-68EA-438D-B63F-22638C44ABFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4220890eda08d2db982a1da4d8b003cdd06b6126","datavalue":{"value":"https://doi.org/10.1002/net.20307","type":"string"},"datatype":"url"},"type":"statement","id":"Q3057103$E9BE3E74-3FD6-4CD9-9C19-9C23FF44CAE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"478f88e1fee7e7ff29e8f93071ff662ba9fa6d35","datavalue":{"value":"W4250280589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057103$CEFC7323-8008-4B4D-B305-1954E79069BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f273fcbe7190b965bc90b5bf8aaa4289199dcac2","datavalue":{"value":{"entity-type":"item","numeric-id":1886796,"id":"Q1886796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$0CB965B0-A95B-44F8-960A-11C4A4D12AA1","rank":"normal"},{"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":"Q3057103$46374DD9-08B7-4DCD-96E8-2110F55E3E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$9BCABB9A-9C98-4591-81F0-F9D3111856D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0896c79ee1679be6f42bf3583bd38c8f181bab","datavalue":{"value":{"entity-type":"item","numeric-id":4210146,"id":"Q4210146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$465060EF-B103-4474-8089-FEB8DB6D8619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9ef3c6051a0049c2eeb79dfe89457927227bff","datavalue":{"value":{"entity-type":"item","numeric-id":4077731,"id":"Q4077731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$99E30AEA-230B-492A-B060-AD836B0E2213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$D1717549-8706-440F-B333-382501D16688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e7ef5573bfa484a70291f1a044780161093382","datavalue":{"value":{"entity-type":"item","numeric-id":4861350,"id":"Q4861350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$13CDD4E0-5FB3-4A54-9E3E-426917755A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbf6aa2184c8ec35778870b67b0be42a117318f","datavalue":{"value":{"entity-type":"item","numeric-id":4166575,"id":"Q4166575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$5F956A4F-0E70-48F9-8EFB-F5771ABD3811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9f759cf6195e0d5998e72f17bb247005e17f13","datavalue":{"value":{"entity-type":"item","numeric-id":4427336,"id":"Q4427336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$35C88313-A872-44F6-B40A-D05A5599D5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca643573e5fe31deb60517aef9ec525593900402","datavalue":{"value":{"entity-type":"item","numeric-id":4032587,"id":"Q4032587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$CA1263C1-A1B9-4CB0-824D-7D4E686CF284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b519ad35e5e7dac8f9f7f90131a8f5111e3c5b4","datavalue":{"value":{"entity-type":"item","numeric-id":4540081,"id":"Q4540081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$797B1E07-BD91-47B7-9EAE-B927F9D062B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200bcca0230ea194afb5633b5cf6b0a51de8606a","datavalue":{"value":{"entity-type":"item","numeric-id":3048581,"id":"Q3048581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$17C3A648-C2AE-43F2-A720-588967C7DF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3e08c60975e6a468083d9f0b4b4dce528b7d65","datavalue":{"value":{"entity-type":"item","numeric-id":3818144,"id":"Q3818144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$82F8D512-55DD-4671-9EB3-57F6365BA808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48854b4c3f193362e7c86bd5b6af9a51ab44f2a6","datavalue":{"value":{"entity-type":"item","numeric-id":910347,"id":"Q910347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$5B17B9D9-7A7D-474E-9A63-858EE2449825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2284759f5b2163a15c0272c20bbff239ec6a183","datavalue":{"value":{"entity-type":"item","numeric-id":1328645,"id":"Q1328645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$482D6DF2-3F62-4413-9248-3B8E7A78E7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12f577ecb17608fcd09e60751a87188192c6636","datavalue":{"value":{"entity-type":"item","numeric-id":1245074,"id":"Q1245074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$63C96897-577D-4CBA-BD74-B6F557CF39FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$BC235A66-27AA-438D-8D36-C4834F115B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e161f761fa38f78b3d349ec5447f14af24eb58f","datavalue":{"value":{"entity-type":"item","numeric-id":918865,"id":"Q918865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$E838E515-442F-4C4E-9C7D-7E25FBA89C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$B217CBA9-9C9E-4FBC-9E95-2858CD0DF835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69db72c144bfbdc54841353e9422717a3576d25","datavalue":{"value":{"entity-type":"item","numeric-id":1373759,"id":"Q1373759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3057103$864AD256-E435-4B99-902D-27011DF982F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"908ef337c3e3d2e15f0f11998fe0b6f7601a0de2","datavalue":{"value":"10.1002/NET.20307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3057103$5523A969-4BB9-4824-B7B4-39F10F7CE412","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6fd9816e76996a25eb88c11e1e5237df59f29d","datavalue":{"value":{"entity-type":"item","numeric-id":5002254,"id":"Q5002254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5af9c54fe638a0f2c9c009e73a69e91a7cb2b8","datavalue":{"value":{"amount":"+0.8569385409355164","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":"Q3057103$C64C05D2-65F8-4BF0-BB7F-FF7F674BAFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5d7968e083efbedc44c7d58944532f2b164aa9","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc5b3492e88afcedbbc3fd2fff38814810bc915c","datavalue":{"value":{"amount":"+0.8429596424102783","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":"Q3057103$600A0200-1B77-4E3F-A83E-B4306E5DADD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82e5df38b5d9187fb9e7dfecf3ec84ca2580c31","datavalue":{"value":{"entity-type":"item","numeric-id":4540081,"id":"Q4540081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26cefd84dcc05e1f82812f4c3626067f23ecb6d9","datavalue":{"value":{"amount":"+0.8294320106506348","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":"Q3057103$A0AAD59C-2A5F-4B44-B2C9-4A3C55CD1210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb95ff4dd5682765073d8124869658dcf329bf7","datavalue":{"value":{"entity-type":"item","numeric-id":4205235,"id":"Q4205235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9cfd2c27fc1fc0e7d703a0384873dfa93cfced0","datavalue":{"value":{"amount":"+0.8164511322975159","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":"Q3057103$799E13CF-2CB1-4381-A415-CA073F701230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"596c2dfb556d98231923eca081dbe493a0c79c27","datavalue":{"value":{"entity-type":"item","numeric-id":3637400,"id":"Q3637400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403fd1e17af4aaf4320c790f7f4a174a9d90671e","datavalue":{"value":{"amount":"+0.8156772255897522","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":"Q3057103$7B76B505-D5AF-43AD-B3C9-62A89799369D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3057103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3057103"}}}}}