{"entities":{"Q6936271":{"pageid":21121257,"ns":120,"title":"Item:Q6936271","lastrevid":84110798,"modified":"2026-05-10T08:02:52Z","type":"item","id":"Q6936271","labels":{"en":{"language":"en","value":"A resilient variant of the ring star problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8086888"}},"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":"Q6936271$06AD7A90-4DC3-49FA-8C2D-8AE4D1ED42E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e5fb925789c5f762c2d4064e7b53d852176d478","datavalue":{"value":{"text":"A resilient variant of the ring star problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6936271$E3539F39-4FD4-40FD-967F-5DEEC87D11C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79d0343991926949a87f8e221636a0caaa25b9f9","datavalue":{"value":"1571.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6936271$C73CAD2D-0C26-465F-9F90-EFE10734278B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bfdafe2531c2dd8b2bcfdc5bfc3db5a1e808154","datavalue":{"value":"10.1002/NET.22285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6936271$5BC5F0D1-DD1A-4F77-8E3D-1951449C4D63","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":"Q6936271$8C67CB1B-D7B2-480A-844F-C130239C1191","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":"Q6936271$09E6C441-5648-43DC-8FE8-7AC46A1E911B","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":"Q6936271$0CD2E983-3128-4EB6-9964-ACE238958BDA","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":"Q6936271$9B11006D-B382-4A38-95F7-0A609B5E7E39","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":"Q6936271$6073CD76-8EE8-4E4A-9830-D3DE7B4FBD5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1374c5d534aa153facb643a82412ff5e2f2595c2","datavalue":{"value":{"time":"+2025-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6936271$4E6E7EA0-ED41-4D3E-91F8-2DB91AAE4B50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6936271$770C2A3D-29A0-4969-AE33-41BB1037CA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6936271$07FAABB0-7E45-4EA8-AF80-AE2C16D84313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6936271$91961239-E921-4D38-B60B-AA35D38F3802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6936271$C4B8B1F2-B718-4012-BFFA-22335DCBF9C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edd94d3d93003f06b2bd30b9ac1130576f97e39a","datavalue":{"value":"8086888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6936271$247FB9D5-D97B-4026-8B4B-A49E7DCD3801","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebf088ad79c1756664291439bbc7f05f0e7b810","datavalue":{"value":"Benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6936271$B0498D58-527B-4B48-9E2E-B0DC99277F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43667d61131716b42576f4e39fba644e6140ae1c","datavalue":{"value":"branch-and-Benders-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6936271$A8501F49-2734-4A3F-91FC-33400083E61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6936271$9D4B724B-B3C5-4934-8986-583121CC1DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6936271$7A447B6E-B7FD-4D1B-AA2A-E6A621728E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef1625684ee1906c78ea5e52376065e793cb680f","datavalue":{"value":"resilience","type":"string"},"datatype":"string"},"type":"statement","id":"Q6936271$3CB47697-9871-4A85-9A01-F1B1A70552E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"908b555d23b7ab01333f174db92c2bbbfa2b0d92","datavalue":{"value":"ring star problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6936271$6BE53EAC-0854-4684-9055-9ABF12FCB60F","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":"Q6936271$2B615648-4628-49A2-8316-BAA6A3FCE2CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"842cf4af1b508db61ff0f8950ea69b4749ea8b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1092794,"id":"Q1092794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936271$EF6889DD-F7A6-4B3C-AE0C-EB9AECEAC7CE","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":"Q6936271$7C0818D8-1956-4676-8E16-A06EACE93D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479627366236045e846d5cdf60efc680cdf3cfc4","datavalue":{"value":{"entity-type":"item","numeric-id":5433190,"id":"Q5433190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936271$FC184307-F637-4103-81CF-7BDCD62633F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee0d6f29cca76201a3d2d6d14bce7054e78eea9","datavalue":{"value":{"entity-type":"item","numeric-id":1039782,"id":"Q1039782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936271$5419295C-4351-476A-A1C6-E9D1C26605C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd769a56129723dbe15cbbcd4e8bf8c37879fccb","datavalue":{"value":{"entity-type":"item","numeric-id":4642409,"id":"Q4642409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936271$D0FEAAE6-BD26-4516-819A-D72C47335734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9caa4f282498986c08568160487cecb5c10f0a3","datavalue":{"value":{"entity-type":"item","numeric-id":2482813,"id":"Q2482813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936271$4586BF13-433B-46F8-9D81-6DF65671DE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a1b21a2572405e8b24405b90148e32a35ebf5e","datavalue":{"value":{"entity-type":"item","numeric-id":3147668,"id":"Q3147668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936271$36C61D20-D7A3-4B92-ACA7-5AC45E5D4829","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":"Q6936271$8A24BC27-B89F-4267-AD41-A9B2455DBB82","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":"Q6936271$0DFD9394-AB16-438D-B8DE-42BA711FA06E","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":"Q6936271$72C5C2DE-8FB8-414E-B4FA-E36C092F5ADA","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":"Q6936271$B01967B0-DAF3-48D5-A48B-00FC8F7BE0CA","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":"Q6936271$0FDBB949-82FE-47C5-A54A-F0A03FE11D19","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":"Q6936271$7C998483-7864-4EEC-AB1D-4241D4376664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"222a19bba9b24823cb1dcd510d6e318dd3df1b94","datavalue":{"value":{"entity-type":"item","numeric-id":342143,"id":"Q342143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936271$E243FA9A-F028-41B1-8A8A-C190686B1FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc42dcd551b54ba52b83ad73cb4613e92269b8e","datavalue":{"value":{"entity-type":"item","numeric-id":6196876,"id":"Q6196876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936271$BFA415E6-BE84-400C-896C-BF0DB0FF584E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef485746ede65ef48fee6db0e928e729865390c","datavalue":{"value":{"entity-type":"item","numeric-id":2144481,"id":"Q2144481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936271$2ED1DB18-F0BC-412A-AA9D-3B664EFC8DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86dab52c7aeb4be4f37c77e5ec4b86b218668dda","datavalue":{"value":{"entity-type":"item","numeric-id":1793287,"id":"Q1793287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936271$D73EEF91-08E0-4DD5-B89C-9D9735CE65AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6936271$5054C999-AD5E-4A04-97FA-65FF6D7B437B","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":"Q6936271$7E6151EC-3DC4-4CCA-AF19-897E2629047A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A resilient variant of the ring star problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_resilient_variant_of_the_ring_star_problem"}}}}}