{"entities":{"Q5326781":{"pageid":7356355,"ns":120,"title":"Item:Q5326781","lastrevid":100777880,"modified":"2026-06-05T23:05:18Z","type":"item","id":"Q5326781","labels":{"en":{"language":"en","value":"A branch-and-cut algorithm for the ring spur assignment problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6195676"}},"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":"Q5326781$E6918A5F-6739-453F-AFCD-1393B96CE1B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb3ebac0c9aa4111ae93653bb3c99f359bad9ca9","datavalue":{"value":{"text":"A branch\u2010and\u2010cut algorithm for the ring spur assignment problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5326781$C47AFCB2-E614-4F26-B511-2661095F18AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98fe4c4917918a7cc849b67d4397c6a2fe06dccd","datavalue":{"value":"1269.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326781$38C796AC-72CE-47FD-AA47-F7D12F0D8F02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f30fb0066dda08817fe3409cc32d401f700ec56e","datavalue":{"value":{"entity-type":"item","numeric-id":1742202,"id":"Q1742202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$7189F9A6-E588-4569-AF0D-9C993708C0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd59cdc9be690421be8f5acccfcbd8467285404a","datavalue":{"value":{"entity-type":"item","numeric-id":325371,"id":"Q325371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$F163EBCD-00F5-46BE-ACB2-DD236B5E19D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$8C0DCDB2-026D-4725-AE57-74C64FDEA142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f074e4b6adb941f3b26e8d1127596340f3ef5279","datavalue":{"value":{"entity-type":"item","numeric-id":1587789,"id":"Q1587789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$579F45D8-D402-4EB3-845D-CDA0245E7655","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":"Q5326781$AA506394-5D5E-4467-B6D5-D38F7D84E647","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b9371a1396b5660d5734cb5e0075d011d357893","datavalue":{"value":{"time":"+2013-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5326781$E4D37416-EF8B-4D81-96EC-BE5EE872E79E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2206061a594e4ee5ae95ca91a1fa210a38d2f00","datavalue":{"value":"http://hdl.handle.net/10197/9428","type":"string"},"datatype":"url"},"type":"statement","id":"Q5326781$82F216BE-A7DD-4268-BFB1-883C8B3A4CA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326781$001D6359-20FE-4F79-BE65-F361AC23A512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326781$DC76164C-1A41-49B7-AAC0-A938B8BB7EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326781$F51AD11D-77D4-4159-B102-FE0EEA966C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326781$F2CFA50F-A062-4F80-8A27-D4D8A7D4FF33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e36fb7a6d3e1b93ed68afd7845949297a19ca425","datavalue":{"value":"6195676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326781$918F4CA9-C5D2-4404-908E-79EB5647E1A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2ba67a5b5ca9fa0026b01b8c6947af4766846d","datavalue":{"value":"survivable network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326781$BE18C7EE-3F5E-47C2-8CAC-12408AC2C397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec5897c1d3ad8e94d8827a9e80545bc52845f5c7","datavalue":{"value":"NP-hardness proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326781$5E0BE8F6-20BB-4412-8EF6-60964F1BE2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3916316dab3b82077dc931e8d66fea43e88abe73","datavalue":{"value":"IP formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326781$6B7E04F5-A29F-4515-871E-052634E8B884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5326781$3E42DAA9-BD2F-405B-B715-35A4DD962D23","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"434a01323f9abee44d447e2108a65bbfa6f6efa1","datavalue":{"value":{"entity-type":"item","numeric-id":22603,"id":"Q22603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$10A85428-52FD-4AB3-9541-476713251D4C","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":"Q5326781$DE89EF15-B9EC-450F-8D2B-5E2771EDFFFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53268245e7eb1ac492e940d91c4c0b5f9a58dcf9","datavalue":{"value":"W2076448349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326781$97408FEF-3CE5-4407-97AC-BEC3BF931656","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5edcbe81a57e9df0df9d9cddc0c79d4c8409def9","datavalue":{"value":{"entity-type":"item","numeric-id":1403285,"id":"Q1403285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$3D2A0E92-4360-4E50-A345-928A708ADC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424bb2751dc4e502c68bfaa5c27a574f1544d09a","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$D45C36FC-86ED-45C5-B8CE-9E3990AAACE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842c6be925f4cb6514c11732d0b7881663714751","datavalue":{"value":{"entity-type":"item","numeric-id":2482105,"id":"Q2482105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$1F7701F4-EDA3-4AB1-924E-B79CAAFCB904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3458c0080bd440e430d2e35daa18a7ee13d3652c","datavalue":{"value":{"entity-type":"item","numeric-id":3091479,"id":"Q3091479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$BEA54D01-5ACC-4BB5-AB6D-2BA4936B06DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12564804b12ff921ded302fbf26ce1e59f6f5ec","datavalue":{"value":{"entity-type":"item","numeric-id":1849257,"id":"Q1849257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$E96FC52C-30C7-47C3-9BD7-00C5A6D73732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b03bb58430901f49fd1413e9a39017dd696cc268","datavalue":{"value":{"entity-type":"item","numeric-id":1424779,"id":"Q1424779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$2ED40A7C-B105-4B3F-B3C4-8F3245BD7668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a9daee20333362405b4822eead7b38d415ad092","datavalue":{"value":{"entity-type":"item","numeric-id":4530666,"id":"Q4530666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$0FC0F117-EBF9-4EEF-AEBE-C4B21A21D545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5657c5b09b98dd9c9c28836fc3ed91fb30e9aa1","datavalue":{"value":{"entity-type":"item","numeric-id":1399114,"id":"Q1399114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$01EFC076-4976-4F56-9263-C6898EB287BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9084bc069bba0e6ecf32198a37f6f50fc3c92a31","datavalue":{"value":{"entity-type":"item","numeric-id":4887724,"id":"Q4887724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$92C2AF2E-692F-4D4E-8465-177FA9CD0E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca636f65a65f7bc6748b80fd6cd8c5f4d2a1bab","datavalue":{"value":{"entity-type":"item","numeric-id":2840522,"id":"Q2840522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$DA882F8C-C825-4DCE-AD61-81BF35DCF157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc11947ac9434f2f52030cffeae0dc514db1e4d7","datavalue":{"value":{"entity-type":"item","numeric-id":3418127,"id":"Q3418127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$B03C317F-2B30-44FB-9400-6BD8F97756A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c56ba874d01a6ee3cb23102ba6f1363706f2861","datavalue":{"value":{"entity-type":"item","numeric-id":5920350,"id":"Q5920350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$E737BBE4-4C50-4050-BDA0-08AB13A25DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3db898c2dc3e3fc9f8e922ca3758f2d37226242","datavalue":{"value":{"entity-type":"item","numeric-id":4474293,"id":"Q4474293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$E66A5FC2-F720-456B-BE0D-E004D794CD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cdfd923fecbc686fc752e35535b06ccb46c2ce","datavalue":{"value":{"entity-type":"item","numeric-id":3725874,"id":"Q3725874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$A38D55E7-894D-4502-8BD9-163419A404F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ba025c645c1a554deae4ada0ed7b7ce4f3cc97","datavalue":{"value":{"entity-type":"item","numeric-id":613432,"id":"Q613432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$A572A921-BD72-481F-842A-B3A2DF0D8C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$DA99AD24-A801-47C1-88F8-7272E5D8484C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5326781$22F7BCF6-AD15-4D51-8711-5F6846CCA967","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ada20f15bfba8ee3608bbf44267d4b1464390257","datavalue":{"value":"10.1002/NET.21495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5326781$530A7B77-8CA5-4F7E-A510-67A31A802624","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930cafec037233e5375cfe6cd6ef0a05a0b06a96","datavalue":{"value":{"entity-type":"item","numeric-id":1651527,"id":"Q1651527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c88491ec07a47a2b15cf7d05e2d4713585c8636","datavalue":{"value":{"amount":"+0.9224085807800292","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":"Q5326781$0F23CD39-37A9-4428-B021-ED41DFD1B51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"754ec28fa03e9d8243759e1f12e5af910d92cf05","datavalue":{"value":{"entity-type":"item","numeric-id":3091479,"id":"Q3091479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45fd6b6aade58cc7a7dee573697abe4a95afd54c","datavalue":{"value":{"amount":"+0.9099622964859008","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":"Q5326781$99C16948-71D5-435C-8C80-11CD8865F9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f0cea411dd163ea4e6d3eb3489705cfe92451e","datavalue":{"value":{"entity-type":"item","numeric-id":4921258,"id":"Q4921258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6649b394e0dfc213eee7473ef3eea7ca338497c2","datavalue":{"value":{"amount":"+0.8766307830810547","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":"Q5326781$824C4E04-96FB-4D47-8FAB-0A4997648126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d3a1754059075128c66cd052c0e3285fbaed235","datavalue":{"value":{"entity-type":"item","numeric-id":3392143,"id":"Q3392143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db661793676c5a416c5f8fda927069994dbfc7da","datavalue":{"value":{"amount":"+0.8338152170181274","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":"Q5326781$3121A5E4-38D1-4C41-B283-B44281342B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7398f8d312ed3f571bec12ec528cb9340cf3679","datavalue":{"value":{"entity-type":"item","numeric-id":4474293,"id":"Q4474293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9a21cda1a1431aca5774263c945d786922ae55","datavalue":{"value":{"amount":"+0.8336243629455566","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":"Q5326781$594D963E-FB3A-4C21-A196-0DF7D3232DB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A branch-and-cut algorithm for the ring spur assignment problem","badges":[]}}}}}