{"entities":{"Q4638570":{"pageid":6668151,"ns":120,"title":"Item:Q4638570","lastrevid":97931057,"modified":"2026-06-05T15:50:19Z","type":"item","id":"Q4638570","labels":{"en":{"language":"en","value":"A branch-and-price algorithm for the single-path virtual network embedding problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6865254"}},"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":"Q4638570$8F1CD7AC-1080-427D-8929-411EE37922C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff6a133b3674ec306432e99f640d4e74d4d9bebf","datavalue":{"value":{"text":"A branch\u2010and\u2010price algorithm for the single\u2010path virtual network embedding problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4638570$3340F1E5-D71C-4B5C-A984-C0075E84BFF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fdf0e6aeb4fcd36e4ebef09e2b203f9da67ce3d","datavalue":{"value":"1386.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638570$58E18E18-B86C-46CE-9787-3268860F19C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97e2c20dd06788798217483de2f8b71caade3191","datavalue":{"value":{"entity-type":"item","numeric-id":4638569,"id":"Q4638569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638570$73830477-5D29-4D29-BF7C-5F6B67DFAF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cae20559f4e13bff35e74e120e5a40b7e733100a","datavalue":{"value":{"entity-type":"item","numeric-id":1040062,"id":"Q1040062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638570$BBAB01D9-557E-4893-BAD7-6624268A6CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"127cbb2c578ecd3efa1bc7c922cae360dc917985","datavalue":{"value":{"entity-type":"item","numeric-id":266271,"id":"Q266271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638570$0C02556D-74A8-4D37-87D5-29BB2BD4D576","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":"Q4638570$F4FCB9ED-1F03-4B65-B848-EB9616CD67CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4bdceec116463fa1916ed9809f1256cafcc0079","datavalue":{"value":{"time":"+2018-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4638570$0244E70D-613E-403B-BF77-F21D100B4125","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638570$2671FC49-5895-422E-BE42-74A42C6376C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d01ee9b98008029475379a23ca14bb199f2954e6","datavalue":{"value":"60J80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638570$6B87B1D9-1AD4-4EAF-9860-75275F32C0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638570$76A54295-5E2C-4ED5-9479-74BAC95714FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638570$2877F82D-F744-4025-8E9D-C75755072A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638570$A460B9F2-86D6-4ED7-837E-477A3CE81627","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42046b83a7ef32dbc1c900f074a13d452ce76058","datavalue":{"value":"6865254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638570$9227B51C-1B36-4377-AE28-4FFD42870B16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6887da5d267ef04030b56c208a87f61693b4338c","datavalue":{"value":"branch-and-price","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638570$C273D5E6-206C-476C-8C5A-C5FA857E08AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638570$F0B74F4A-65BC-4AFC-B78B-2750F46324EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638570$3F90CEC9-D08C-4778-BC14-37BDEC4A7E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86a09ea2d49094b5a5be4e765f41577646cd4498","datavalue":{"value":"exact solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638570$68E8B173-AEFC-4E77-917E-8DA468375371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638570$54CAA33F-8AA2-4231-9A6F-82019A085B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2642029b8dfb0fb0356b41b76bdec304c24d6f5","datavalue":{"value":"virtual network embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638570$0FCCDC5B-E877-4CBB-859D-F5E413C0E53A","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":"Q4638570$A4E5348D-9370-4838-BA7B-3CA619999FB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cceebd73eb95c173b2733619731590c833eb2a4a","datavalue":{"value":"https://doi.org/10.1002/net.21798","type":"string"},"datatype":"url"},"type":"statement","id":"Q4638570$021B01E5-1A6D-4100-9EC2-B65B9BFBEB60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35a76758c4c389b6348cb09a69046688d6b28dc5","datavalue":{"value":"W2778206675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638570$1507D29C-6364-421E-8271-400AE8E5F829","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eab045374ac75e4f6e67969f37f951b8e0d34610","datavalue":{"value":"10.1002/NET.21798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638570$D636CCFF-B0CD-496F-B651-03F2B5D674A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf26cb5fc522f8b299fbc40835c414a12d430f9","datavalue":{"value":{"entity-type":"item","numeric-id":1742226,"id":"Q1742226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c561e1bf2fc903588152266467de18f4c13290","datavalue":{"value":{"amount":"+0.8452747464179993","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":"Q4638570$012FD9D7-60FE-46B9-AE9C-57A49DA8FFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f98a2d02631979b72364ed9813aedce9089351a","datavalue":{"value":{"entity-type":"item","numeric-id":325446,"id":"Q325446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92c1227012a9ff44e5cf4c7706e5cb77faf36af","datavalue":{"value":{"amount":"+0.8079875111579895","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":"Q4638570$155EF8D6-F8BF-46EE-A431-78DF93F5E10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4445ac7a6633a9405c990e90a8162a96d92c3608","datavalue":{"value":{"entity-type":"item","numeric-id":4678128,"id":"Q4678128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9138fcf1dcdd23735aace2a15c218f99b9e21b9e","datavalue":{"value":{"amount":"+0.7836217284202576","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":"Q4638570$5A6C8EFB-E419-4246-8B9C-1111CDB54387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d61b5cf00aaaf74fdb5f71215c215973276eae","datavalue":{"value":{"entity-type":"item","numeric-id":391268,"id":"Q391268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2162ae79aadceae216922eb72fd75136727ad70","datavalue":{"value":{"amount":"+0.7501143217086792","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":"Q4638570$8E222739-F4B4-40E8-9F42-0FA0791B18C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fd6a1fd7b8110109e20c14730af87c4b1ba38d","datavalue":{"value":{"entity-type":"item","numeric-id":693801,"id":"Q693801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469ce6f41c140e5c8cdfd60049094a522f2f4182","datavalue":{"value":{"amount":"+0.7367293834686279","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":"Q4638570$761E1C4F-E90D-44A7-96DF-C36A2DB23BFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-price algorithm for the single-path virtual network embedding problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_branch-and-price_algorithm_for_the_single-path_virtual_network_embedding_problem"}}}}}