{"entities":{"Q6196876":{"pageid":13331764,"ns":120,"title":"Item:Q6196876","lastrevid":55607365,"modified":"2026-02-17T19:37:25Z","type":"item","id":"Q6196876","labels":{"en":{"language":"en","value":"A survivable variant of the ring star problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7819286"}},"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":"Q6196876$90162AE5-0BC9-4267-9457-42F200645656","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc5717f1d724ecbbc457ebb3ea7f1d5174c39232","datavalue":{"value":{"text":"A survivable variant of the ring star problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6196876$AED9CA96-74BD-4742-9AD4-C14A208F5EA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beeaf11304e910b63a72d6c36ad1a7d3a838dad6","datavalue":{"value":{"entity-type":"item","numeric-id":6196875,"id":"Q6196875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$B6033027-0433-48BE-AE66-54B0069D1D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"985ecbe4b5f682eab1791959b0b84d5898824952","datavalue":{"value":{"entity-type":"item","numeric-id":299772,"id":"Q299772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$55A3C9C5-4FAE-41E5-B91C-1B30AF5458D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89e5233a75115178376aa5b8f8c88b557eafe91a","datavalue":{"value":{"entity-type":"item","numeric-id":284846,"id":"Q284846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$73DAB5FD-D5E3-46FC-8081-CF078869C30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad154248e4daee6cb21aa9b17137e000ca4f9f22","datavalue":{"value":{"entity-type":"item","numeric-id":358655,"id":"Q358655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$9CC3CC38-8A66-40A4-81B0-7AFBA5CC3A9C","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":"Q6196876$4F23CF20-F0CD-4009-82C1-F18D53FD83D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8123d5f1d57e30741d7d1b2e895b585ec3555e54","datavalue":{"value":{"time":"+2024-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6196876$0A5B698C-3989-466D-9D5E-FCC25E25D30F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6196876$BFECC31C-5CBF-47E8-AA81-ACD35117F471","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daa68af1b910d8a07798a53870fa0c8920cf3c1f","datavalue":{"value":"7819286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6196876$FD350E24-9E13-44B9-A756-D103FACEDD2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebf088ad79c1756664291439bbc7f05f0e7b810","datavalue":{"value":"Benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196876$476EDD7E-BEA0-4C3C-ADC2-C15061B9EE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43667d61131716b42576f4e39fba644e6140ae1c","datavalue":{"value":"branch-and-Benders-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196876$19255EA6-4602-494C-893F-CC89FD5EECA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196876$1937DAC6-C76B-4686-B729-0CBD0FD941CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196876$0EA60626-8184-463F-9992-A6AB774ED870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"908b555d23b7ab01333f174db92c2bbbfa2b0d92","datavalue":{"value":"ring star problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196876$09BBEE4B-633E-4211-918F-B5848F3EB507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cf06b23186d04307b6c87f5fadfc49858f5259e","datavalue":{"value":"survivability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6196876$6C9F0383-0FB5-4C0B-A1D2-0C9CB67E4B6A","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":"Q6196876$EFC12165-4156-4564-8F56-C14CD85D51AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f3c8bef1effa1794ae923503d82a3556d3e493","datavalue":{"value":{"entity-type":"item","numeric-id":1131201,"id":"Q1131201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$478B44F1-9C8A-438A-B60D-BED139DC9D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f0013ac2936bf7b60705f1145667c02821d883","datavalue":{"value":{"entity-type":"item","numeric-id":2356203,"id":"Q2356203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$F54F79A7-9176-4ACB-B2B3-2F581CCC072E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e564e3c32f7db62e709f18891f5bb3392e25ee5","datavalue":{"value":{"entity-type":"item","numeric-id":2051906,"id":"Q2051906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$94375068-0613-474F-8D76-5AE25FCF2869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2e34f2d00f3ab616b227145acdba74c6bec5ae","datavalue":{"value":{"entity-type":"item","numeric-id":5378825,"id":"Q5378825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$8A409FBE-291D-41C5-8202-538AB7C374FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176fd5720154632bb128544b0500bd84ee82badd","datavalue":{"value":{"entity-type":"item","numeric-id":1038109,"id":"Q1038109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$1635610A-B4C0-485F-AC55-0E08B27CA6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb46fd4bf7dacd42e37f62b2b1b5d972571f9403","datavalue":{"value":{"entity-type":"item","numeric-id":2892145,"id":"Q2892145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$CCA1F492-7C66-4D78-83E7-B1B2125C97A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18ade4ba2ddf39d4f9024d515839bb77932dd36","datavalue":{"value":{"entity-type":"item","numeric-id":3147665,"id":"Q3147665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$7937F8D0-1F2B-4468-B2FD-9B972E04842A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560f3f25b71cf858a9a6185dd6a1cc64f851c023","datavalue":{"value":{"entity-type":"item","numeric-id":4834366,"id":"Q4834366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$9C0968B0-025A-4495-807B-143DABF84CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce0b98d2375e18d642a519daff47e3bc49eeae1d","datavalue":{"value":{"entity-type":"item","numeric-id":2967611,"id":"Q2967611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$172A1EF8-80F0-4D78-99D8-00C0CC80722A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f59a88e0a34303b3f58fa97dca9c539e06426b","datavalue":{"value":{"entity-type":"item","numeric-id":3553757,"id":"Q3553757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$7D984E8C-40EA-4B0A-9C5E-141A3E496643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e916d198c71f10be00f122237a4159b13dc738","datavalue":{"value":{"entity-type":"item","numeric-id":5318274,"id":"Q5318274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$F8D7E7A9-07F9-45F9-8EBA-8F47BB2CBE74","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":"Q6196876$4E6B2FE3-1141-49C0-B63E-D65407FFA929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba6cb9c35b40c847a77350a25fc36bb9cfedbd7","datavalue":{"value":{"entity-type":"item","numeric-id":1771311,"id":"Q1771311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$605116B2-D842-4670-AC65-2336C3F1FED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6cf0d02217708d84dcdcc681838d7558a420590","datavalue":{"value":{"entity-type":"item","numeric-id":2829260,"id":"Q2829260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$19C318CE-CA90-4A6A-BB15-441C7E1E16E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bddb8cf5a4aac3289355b4fb4f4db9365dfb0f24","datavalue":{"value":{"entity-type":"item","numeric-id":284850,"id":"Q284850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$F32167A8-2BDB-4E4B-B734-28923050AC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5122db24ed36659dc381bb43bfff80a40eb0b07","datavalue":{"value":{"entity-type":"item","numeric-id":643033,"id":"Q643033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$A5EF7944-AE44-4CBA-8448-DFCE1BFBA5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f3df8b06e9d50aa3a1b6e0bf49ae094949cd69","datavalue":{"value":{"entity-type":"item","numeric-id":3116642,"id":"Q3116642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6196876$6B98661C-B9AB-4F53-B8EB-8CD3BA148A8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1defb3555a6e9b124446820d71ae211e9172b22","datavalue":{"value":"10.1002/NET.22193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6196876$0A30AAB8-6268-49DC-91DF-6943BD64CA76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84921ab7b24ebde01e452bb5679fff52db9ac8c7","datavalue":{"value":{"entity-type":"item","numeric-id":342262,"id":"Q342262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ddfd136dfe0d964447127abb38e4464f38e5efa","datavalue":{"value":{"amount":"+0.7877063155174255","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":"Q6196876$AA5F082C-B469-4C82-9A2A-15C3D0EAB068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b356b23f539e990a644696081afa8cee7fe0a9","datavalue":{"value":{"entity-type":"item","numeric-id":3553757,"id":"Q3553757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a608155fd759c09ffb2ceaf85aa08ac57895d31","datavalue":{"value":{"amount":"+0.7857118844985962","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":"Q6196876$DBFFBF6C-B13B-4E40-A8C6-B5683C38DD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6672a2ba5d0a225dd7607b80680ff95776e78129","datavalue":{"value":{"entity-type":"item","numeric-id":643033,"id":"Q643033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87a26826bbc7e65f66e359f22993b2b2f21d82f","datavalue":{"value":{"amount":"+0.7834672331809998","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":"Q6196876$CDDC0504-ABBB-4586-8FA2-3432535A8D4B","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":"61cf3078609fc8724c61525eb0653881f8b77528","datavalue":{"value":{"amount":"+0.7751997113227844","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":"Q6196876$41D87C07-441A-47F0-9CD5-3D4DB9D20DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ff82826d9053a8668eeecc7f439f2eb5a9d7498","datavalue":{"value":{"entity-type":"item","numeric-id":325452,"id":"Q325452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa559aa6169a62a54eb0f77a52a170c599b35b47","datavalue":{"value":{"amount":"+0.7701584100723267","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":"Q6196876$781D6E65-6F8D-4341-B128-078CC3B03DAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6196876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6196876"}}}}}