{"entities":{"Q1016064":{"pageid":1017912,"ns":120,"title":"Item:Q1016064","lastrevid":69423051,"modified":"2026-04-13T06:54:06Z","type":"item","id":"Q1016064","labels":{"en":{"language":"en","value":"Branch-and-price-and-cut algorithms for solving the reliable \\(h\\)-paths problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5550495"}},"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":"Q1016064$4995766D-3DA2-4ACB-8702-64CCA10C962C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67e2d84b0f40d9e12f5fa3c1f704525385100662","datavalue":{"value":{"text":"Branch-and-price-and-cut algorithms for solving the reliable \\(h\\)-paths problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1016064$3F5F7268-A9A2-4C92-B76C-0EAAA68551D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7725d765a0d7ca69a56a9dec0b1f12e96a595e5a","datavalue":{"value":"1159.90012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016064$4405D7A2-B6E2-497B-9F2D-240C1D3DEBBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54b9cf54bd1228aa847deee0224a27f9b44eefad","datavalue":{"value":{"entity-type":"item","numeric-id":1016063,"id":"Q1016063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$07D95652-4FC3-40B4-82BF-0938A82F7528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6abad26f4063290ba15b8e549aade7a4d28c718e","datavalue":{"value":{"entity-type":"item","numeric-id":228527,"id":"Q228527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$FA5B6790-AA73-43D2-9F46-68F48B26D2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65d1197a41e185cb8d044cac10e9ee8480ae049a","datavalue":{"value":{"entity-type":"item","numeric-id":291059,"id":"Q291059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$116DB86B-97FE-4991-8FB4-B7D1DA690934","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$493342F7-633C-4BB4-B7D8-DB0B2931CBF4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86de3865074070f9a1849bf514f6344b0ec7d876","datavalue":{"value":{"time":"+2009-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1016064$208C2246-7928-4B4E-AB80-5B1E8E39724D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016064$719E8E95-405E-4A21-B722-2A3170907FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016064$6BC28CAF-6B8E-4DC4-8836-B893604661D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016064$7853513C-80C5-4443-846D-647F6CE0675B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b736d6bcaf2c65e2416c53d7d132bfc71e68dba","datavalue":{"value":"5550495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016064$954F7D48-A1F1-4043-9193-9D0CE4EBFE8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4287c4bd9c92ecd352ae726f196f62740d829563","datavalue":{"value":"nonconvex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016064$ED0C2F1B-1867-48BE-9952-2EF1CD017332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80edda6d89d9c2caa5b24b18f3480cc1437dcc05","datavalue":{"value":"branch-and-price-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016064$7298ACEB-3519-445D-82BA-11E297037E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016064$5BE8BDBD-E508-4428-9EA3-CADA623E91F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016064$550426FD-5B59-4F7D-B762-216CD8BA2539","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":"Q1016064$DB30543A-7929-45DE-B0A4-8FC3931CA55A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b28845416b06523257584e4f099f41af19bc5296","datavalue":{"value":"https://doi.org/10.1007/s10898-007-9254-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1016064$82714AA5-550E-4484-8FFB-374E4204F7AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ef2a794ed4cee43a5b50d04e14cfa9ced55cfce","datavalue":{"value":"W2034355834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016064$1D202476-03A0-400A-B9A6-A321637F8A78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e5332fedf7985b5d2b592f639ed779ec3e7fe33","datavalue":{"value":{"entity-type":"item","numeric-id":1113810,"id":"Q1113810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$A516788F-4104-47A0-AEB3-E49661FC451C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e59aeb77ea95ca6956bcf1f38d5bc5c2c02e18","datavalue":{"value":{"entity-type":"item","numeric-id":4395334,"id":"Q4395334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$E08B708F-DD49-4F42-AB90-96641715474D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235109d230042f5413d0bfa0cddd3bef647a4f00","datavalue":{"value":{"entity-type":"item","numeric-id":3798494,"id":"Q3798494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$33FBC387-1D98-496E-803E-88BF77907BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d497d49ccb4de4a684ed66d0e00bf4d69c2519","datavalue":{"value":{"entity-type":"item","numeric-id":5687193,"id":"Q5687193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$E2F1B84D-9506-462C-9415-BAF28BBB0392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$1D313CE9-BA9F-416F-9D78-5694E8C6E84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad327f8430da15a53a5e06aeb05c51f39c2608c2","datavalue":{"value":{"entity-type":"item","numeric-id":2767722,"id":"Q2767722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$B7828840-5384-4BD7-BC8F-24BF60991331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affdad7438a35ff78a721342f00ec935c6ee586","datavalue":{"value":{"entity-type":"item","numeric-id":4432762,"id":"Q4432762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$0E920BF6-6456-4639-9B83-F25F8AE273F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa5fe87d67ab57772d85fb65a7a06d6f9d0b362","datavalue":{"value":{"entity-type":"item","numeric-id":1280175,"id":"Q1280175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$BB4A345D-BF8D-4360-B5E3-F0A763AF5038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8659fbd6262ce6c20ee4a5c5e1258935aa67c8cf","datavalue":{"value":{"entity-type":"item","numeric-id":5558786,"id":"Q5558786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$BB23D309-E4B3-4412-A74A-B3D160FC41A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$C51BC2F5-3CDA-4608-B758-FE4FD127FB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c351a7542745446b988c747f8f55fb8dea49601","datavalue":{"value":{"entity-type":"item","numeric-id":792216,"id":"Q792216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$53B0E17C-E29F-463D-BD08-81E895BB9E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87f9f83d50bfb4221f101e06050953edf51475b","datavalue":{"value":{"entity-type":"item","numeric-id":5322154,"id":"Q5322154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$56352E19-6963-4A01-931D-60151A9C0713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"913f95c7392c052f422623c7d623f2d0a1cd9886","datavalue":{"value":{"entity-type":"item","numeric-id":3114738,"id":"Q3114738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$EEE29411-1ED0-4EF3-BD6C-29932D7AA513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738ca58ae685750a41ad56c0748b64d17e911fe7","datavalue":{"value":{"entity-type":"item","numeric-id":1187374,"id":"Q1187374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$520EE701-7F9B-46ED-BD11-E95E6EC2271E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f445ae2a4772ab10f39fbc97ecccd8a2ab3f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4060767,"id":"Q4060767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$C6894D10-2290-4F23-81A6-90554DC458AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52fba9babc65ccc188ec7a55d18b3a761128dfe","datavalue":{"value":{"entity-type":"item","numeric-id":652288,"id":"Q652288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$604F9E21-BA84-4182-AAFF-53DB9865F5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682e47de53321efec7e114ac2b6d7ec5f39620e2","datavalue":{"value":{"entity-type":"item","numeric-id":1360108,"id":"Q1360108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$3E47F627-E07C-4F2E-ADCA-682D7A1FB92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa5b513eac5ed8b051fa3bd1873b0e7d16cc016","datavalue":{"value":{"entity-type":"item","numeric-id":1863851,"id":"Q1863851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016064$6E56D330-2C32-4332-A5A3-40376925951E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc3fb2be553d8956689a9a989ba73d23c291a9fe","datavalue":{"value":"10.1007/S10898-007-9254-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016064$959ED89A-7516-4BF6-86E9-8C7D2275B984","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41596e7b5d2477bd34ec43bc0e73217418a40c37","datavalue":{"value":{"entity-type":"item","numeric-id":2901035,"id":"Q2901035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020854d373bf20c45479500961eee9c6bed390ad","datavalue":{"value":{"amount":"+0.8360360264778137","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":"Q1016064$9B790E24-C528-41A5-AC5C-7F19144FB47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6970cd8ee8ae0123a8a1aef6b3a63f8f15a8883c","datavalue":{"value":{"entity-type":"item","numeric-id":744205,"id":"Q744205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26441382bd0aa36bb6551913102c340510635ef","datavalue":{"value":{"amount":"+0.8114983439445496","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":"Q1016064$E94AEBF4-224B-4FF0-8A5A-939D1D86630F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3136961b8655de302bac893bc2c286d2bcb7ade3","datavalue":{"value":{"entity-type":"item","numeric-id":513625,"id":"Q513625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b34cd432493bdd2cf84f98b9e3cea89270f0a8","datavalue":{"value":{"amount":"+0.7876126766204834","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":"Q1016064$012B9297-3DE9-4E36-92FA-C50589AEC009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e92755276ee392508df1a7e3a15daf35b0f6ac","datavalue":{"value":{"entity-type":"item","numeric-id":2867322,"id":"Q2867322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c37e0ee926871501a3dabb5b6ca4db1ad21bf452","datavalue":{"value":{"amount":"+0.7867445945739746","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":"Q1016064$CEEF5BCD-B116-4FD3-B657-6F8EEF2294B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a14a1a21c3431a5c5d7d633209a38e554a70bb","datavalue":{"value":{"entity-type":"item","numeric-id":496701,"id":"Q496701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0e4ac78639c0b6c7a0850501cec3bcb94d18f9","datavalue":{"value":{"amount":"+0.7794961929321289","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":"Q1016064$955643EB-0B0D-4B64-A036-954DA8ED5DF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch-and-price-and-cut algorithms for solving the reliable \\(h\\)-paths problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch-and-price-and-cut_algorithms_for_solving_the_reliable_%5C(h%5C)-paths_problem"}}}}}