{"entities":{"Q4785215":{"pageid":6814795,"ns":120,"title":"Item:Q4785215","lastrevid":74622789,"modified":"2026-04-14T23:38:15Z","type":"item","id":"Q4785215","labels":{"en":{"language":"en","value":"A branch-and-price algorithm for switch-box routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1847182"}},"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":"Q4785215$5947A747-848E-469D-894E-0D91FF9923FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"147d247fa0927b19fd371077f87bc07a7bd178da","datavalue":{"value":{"text":"A branch-and-price algorithm for switch-box routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4785215$2EE3CA02-D195-4F3D-8F91-00A5528DD235","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd664ac4ca4f31443280d203b5085e146eb213e0","datavalue":{"value":"1064.68004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785215$09112673-DF7A-4FA3-9016-F7D3EBC07900","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68ab3e74963a31992848f6cb0c342117cf6dbd21","datavalue":{"value":{"entity-type":"item","numeric-id":1427184,"id":"Q1427184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785215$6DE83969-B368-47BD-BA31-439724BEA8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"773874c1c40d7bd8574fc3543ec9da03da34a372","datavalue":{"value":{"entity-type":"item","numeric-id":4785214,"id":"Q4785214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785215$9E770A82-39C6-49E1-BF02-A3C9ED36D38B","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":"Q4785215$9C348300-29B9-4373-BBA8-C443ACD41A9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e55c5e985ed58b613ae16e2f29e091ee6503915","datavalue":{"value":{"time":"+2002-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4785215$A8B4175F-0246-45D9-8528-7D53C07E2034","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785215$1988176A-288C-4051-ACCD-E93B9A5E79F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785215$173E8199-EEA0-4228-B6EB-AE262DF76971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785215$7933D67E-7AD9-4537-AEDB-22C3A8562B06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eea499143e79d8d424e202a4996787d2ecd08992","datavalue":{"value":"1847182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785215$0712C94D-14F5-4DBF-8A26-78DBBFA80C02","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785215$FF112A67-F93B-4F1F-B577-CC9EDF0BF07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c4a42e7877f17e29181668400135ce7c8e36e6","datavalue":{"value":"VLSI-routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785215$B745EC87-AAC0-46E3-9155-523BD2723724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94a5df6b55ba16078371242da4f27a5d053a32f1","datavalue":{"value":"Steiner packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785215$C1400E28-58C8-45EE-A3C8-A943A15AFA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785215$D580F145-5114-4F72-9707-7704C5BB86ED","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785215$378B9AF7-09C9-4C08-935A-AAC037654408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"61974c1ed98744fc3782c9ed0799067b37fcbcd2","datavalue":{"value":{"entity-type":"item","numeric-id":16250,"id":"Q16250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785215$D855A85A-A699-4928-8A0B-4922E87A9A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785215$E5CDDFC8-FAD1-46CF-9AE6-443EF6016AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d6e0df85abc74951171f116923dc78077aa7d836","datavalue":{"value":{"entity-type":"item","numeric-id":22779,"id":"Q22779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785215$F8D2BA31-B5F6-4691-8317-16796BDE68CC","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":"Q4785215$E02F295A-D844-492F-A73F-D885F69A2CAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bfef07f91f56810a009636a6eb4d3c0cce444ba3","datavalue":{"value":"https://doi.org/10.1002/net.10029","type":"string"},"datatype":"url"},"type":"statement","id":"Q4785215$FE318DAC-F13A-49E3-AFD4-F66DB9A52E8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39e46763d3b63fbff091a88b9b4f896527de6a8c","datavalue":{"value":"W2056884147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785215$F9E38F4A-3C67-40BC-8500-38049547F9B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785215$C94A4EDB-DA1D-4E9B-92F5-C4304FAA3226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad554d6e9a5d72d7d062638bea7b2e315785ea","datavalue":{"value":{"entity-type":"item","numeric-id":3820348,"id":"Q3820348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785215$44597BD4-5178-46AE-8A01-1E573B254AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf038f88724865ce33d7a0841fef7f605c81563","datavalue":{"value":{"entity-type":"item","numeric-id":5202025,"id":"Q5202025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785215$B438F2F9-2EB5-4369-B19F-EAB9C1BB2674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256655e37acb0dac043c6dd68cfabb453deecf10","datavalue":{"value":{"entity-type":"item","numeric-id":1919090,"id":"Q1919090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785215$BCCF09AF-F351-4CEC-B7E3-A6F064B340D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4165fa5e2fb9df6bcb00f39a4c8fb36b0f4d35","datavalue":{"value":{"entity-type":"item","numeric-id":1919089,"id":"Q1919089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785215$715ADB4C-0200-467C-9CCD-52397C95BFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9110748f520889ddbd547325f1dca99ab6f82898","datavalue":{"value":{"entity-type":"item","numeric-id":1373751,"id":"Q1373751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785215$AA6AA796-4E7F-4926-BC45-05DE43D630E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785215$E1EE569C-C8D4-4811-8559-58F692B74649","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a86af353459882a8164ac6de2c87b8e48c57e5cf","datavalue":{"value":"10.1002/NET.10029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785215$7991BA9B-0127-45D4-BB17-B36A134AFBB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2459a248bdc36c5d4deb455ad70e207a98e3a4d3","datavalue":{"value":{"entity-type":"item","numeric-id":1373751,"id":"Q1373751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23d5214b2b99e7016bb9f55c9ae04e98b3d906e","datavalue":{"value":{"amount":"+0.8530966639518738","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":"Q4785215$799B154E-01B3-44D5-939E-80C17B5CD852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae07ee937c82a109d138855ea86eed455a3c5743","datavalue":{"value":{"entity-type":"item","numeric-id":5952785,"id":"Q5952785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4e53eb2d1c84035f7c6a659cca46197c115988","datavalue":{"value":{"amount":"+0.8509482145309448","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":"Q4785215$B58FB8BE-7B0F-486F-BED3-4055241C266E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b79ec706d8d521a5d64b70cc3c27cfd57963e545","datavalue":{"value":{"entity-type":"item","numeric-id":1919090,"id":"Q1919090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19614c8a2cb9000fb2efa18b0bffeda3a81f0f2e","datavalue":{"value":{"amount":"+0.7918230891227722","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":"Q4785215$C3F3C749-4B9B-4E14-8639-89AEA1E5A392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d083315ee504d42dfe76af37af85b34ae378747d","datavalue":{"value":{"entity-type":"item","numeric-id":4845139,"id":"Q4845139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5f4c592e26cb43b404ba7a1386970ce24f13a7","datavalue":{"value":{"amount":"+0.7745959758758545","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":"Q4785215$E7C7E57F-14D4-4212-9545-1EB5B0E0E0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de3746957d6b6994009c55645dc9dc666eb72da","datavalue":{"value":{"entity-type":"item","numeric-id":3520140,"id":"Q3520140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3975bb43d60ae9b737db679f7b02855885c46d28","datavalue":{"value":{"amount":"+0.7742108106613159","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":"Q4785215$6FD43DC0-3C89-44C2-9A65-9E0358FB6892","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-price algorithm for switch-box routing","badges":[]}}}}}