{"entities":{"Q5952785":{"pageid":8129587,"ns":120,"title":"Item:Q5952785","lastrevid":47726695,"modified":"2026-01-02T13:18:53Z","type":"item","id":"Q5952785","labels":{"en":{"language":"en","value":"A branch-and-price algorithm for the Steiner tree packing problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1693265"}},"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":"Q5952785$F0397207-B331-42EB-B116-EB1E04A03B25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9f9b6b1507f10aa89c49bcd462b1808966e8e1b","datavalue":{"value":{"text":"A branch-and-price algorithm for the Steiner tree packing problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952785$C02ACF20-7FDD-4258-AC1F-6FF320FF618D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44b3a1590d223b97a1ea4f9ab164363834ba79b0","datavalue":{"value":"1070.90134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952785$A1F1DFE0-5546-4528-8451-525D2463BD56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e70177f61124c48094a52a7a6abfd53a45fb3a8","datavalue":{"value":"10.1016/S0305-0548(00)00066-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952785$EA24B84C-1A32-4CF7-B84B-09CE6BAAAF39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d77e49e3f190a4586e98d72834ff01907dcc972f","datavalue":{"value":{"entity-type":"item","numeric-id":223529,"id":"Q223529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$00BC6345-013A-4B6A-A60E-7A0125D21AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c205681741f8b20eda2c0829e0889aa5718a6d6a","datavalue":{"value":{"entity-type":"item","numeric-id":223530,"id":"Q223530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$F140572F-FF10-4040-A908-FAAC9ACFD004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44a15f75aca8c763af80efc1e8cd50523df037b8","datavalue":{"value":{"entity-type":"item","numeric-id":223531,"id":"Q223531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$90E9464C-7210-4053-B187-BCADB8A88A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0363f90d8617f1eee0792d704f4c01acf79db720","datavalue":{"value":{"entity-type":"item","numeric-id":223532,"id":"Q223532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$257BBFCB-AF28-498A-963A-C55A6DFE4289","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$15E6BD89-0738-4AF4-BD80-DBB01F7152C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6427ff9a626f686c7f1def93b416dba0b5871b3","datavalue":{"value":{"time":"+2002-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5952785$6FD422BA-47BF-4D76-9EF5-1981C9B32CF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952785$A3E3CBC6-21C2-4AED-979D-B2AE41B2FA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952785$A47094E7-3018-4A23-8518-C2D9430A4D7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bb034eb13e9dc13df30e759940756ac9d7409d8","datavalue":{"value":"1693265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952785$E47AFFD9-3D2D-4C63-BF45-FA855FE808E0","rank":"normal"}],"P1463":[{"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":"Q5952785$50C698D2-CF4D-4021-A356-D6CE077D5667","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":"Q5952785$2CFD2411-5608-4964-864B-224C7C7FB2B1","rank":"normal"}],"P223":[{"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":"Q5952785$47CA9600-35A5-4996-9E72-B9A13912189B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$BBFCAA56-E4AD-4E5E-BCB5-62F62B7F70C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ad97e736f2a5fc85e8285431f4afa59c92cbd9","datavalue":{"value":{"entity-type":"item","numeric-id":3777426,"id":"Q3777426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$7BBA1C34-C82B-4FF5-83B5-8FD072D4B5B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$E79488B5-EA05-41C4-82DF-66D2299CCB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$4B88C724-6AC4-4839-BB0B-841E1EB150A0","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":"Q5952785$A511C80E-6AC5-4F37-B7B7-8885CBDAC584","rank":"normal"},{"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":"Q5952785$D121F743-5769-4816-8237-5FA12F03D553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$7A12DFF9-F445-46A4-9F5F-921EB03D6952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26051ddeae51a13c81984b3fe78232a0e5fa05b7","datavalue":{"value":{"entity-type":"item","numeric-id":1321669,"id":"Q1321669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$331C25AD-83DA-4080-9A5B-9118D2C5CDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6886f6ed81146bdab7263a9b89025dd8ffe6f9","datavalue":{"value":{"entity-type":"item","numeric-id":4384084,"id":"Q4384084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$1725AB5B-54FB-4265-AB65-46EFAF7142CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dfd8a59fdc9c053ec33d8391e61d0af558db8c2","datavalue":{"value":{"entity-type":"item","numeric-id":4363676,"id":"Q4363676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$31434DBE-3899-4BF5-AD79-377E8C13BD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$ACCCC5B7-7BDA-4DA1-B0C4-D15789290AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$0F42797F-10DF-4359-9F29-AF376FE9447F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7761f5a7d78fdf6a95c7409831365b923fe504b6","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952785$63990627-6F9C-449A-972A-4CF26D20716E","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":"Q5952785$AD0729E9-9642-4F49-85CC-FB2E1E556067","rank":"normal"}],"P1643":[{"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":"e623cbf56512be5212dd9d9be3ebbeac2b2bb9d0","datavalue":{"value":{"amount":"+0.8622058033943176","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":"Q5952785$87AC43D2-4E7A-43EC-A420-D62A3F34426B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4920d67b8db3589f9f37fdd10a1b2d36b60ce31","datavalue":{"value":{"entity-type":"item","numeric-id":4785215,"id":"Q4785215"},"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":"Q5952785$CC3F936C-0051-43B6-9C47-991906F700F1","rank":"normal"},{"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":"77075c9168a51f7f753c16685331e427629470fe","datavalue":{"value":{"amount":"+0.8454371094703674","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":"Q5952785$69590025-3F28-4D88-AFF4-F598373C5904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b9836576a7e1ea05473f0b88538d4720b09945","datavalue":{"value":{"entity-type":"item","numeric-id":1919089,"id":"Q1919089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9344d1f8e74b9c51974a3ae0e4dbdace89352cb0","datavalue":{"value":{"amount":"+0.8438999056816101","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":"Q5952785$560CAC16-6BF8-4FDF-BC1C-741EB2B0E125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e876e64281a00ce27dadafdae1f6b1f41b86e5e4","datavalue":{"value":{"entity-type":"item","numeric-id":1908272,"id":"Q1908272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9344d1f8e74b9c51974a3ae0e4dbdace89352cb0","datavalue":{"value":{"amount":"+0.8438999056816101","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":"Q5952785$0F62778D-43CC-4DFA-8CBD-AE9FEE317845","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5952785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5952785"}}}}}