{"entities":{"Q4987700":{"pageid":7017277,"ns":120,"title":"Item:Q4987700","lastrevid":53991674,"modified":"2026-01-26T01:16:18Z","type":"item","id":"Q4987700","labels":{"en":{"language":"en","value":"The capacitated \\(m\\) two node survivable star problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7342967"}},"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":"Q4987700$FDB385C6-9E89-4F98-886C-694D965C1D7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d882dd0242521c01e1507b658e4831ecda8423cc","datavalue":{"value":{"text":"The capacitated m two node survivable star problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4987700$C1CE2641-0350-4E58-93CF-D2F1FB41588E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33559fe3dedd11376e0d8a43b635b482aeafcd98","datavalue":{"value":"1474.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987700$9C3CB3A2-AA3A-4E45-A5B4-76CB85E2C0F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ae5c5c3496822b36a88ad579baa858121e77bed","datavalue":{"value":"10.2298/YJOR151115015B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987700$7966DCE5-EA51-4F63-8C38-537B064706DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"662a880ec69cb672e02a20e40008f0e921ddb147","datavalue":{"value":{"entity-type":"item","numeric-id":325451,"id":"Q325451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$5C37E038-B12C-4307-8DF3-0440B022D00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89eb635721f3484d4569425bc04c5d849aff8cfb","datavalue":{"value":{"entity-type":"item","numeric-id":299825,"id":"Q299825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$132E8313-F7E3-4E5C-AEF0-D7358CE35D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"192f9df1ec6973866b9eb351e35e81197bc0f4d7","datavalue":{"value":{"entity-type":"item","numeric-id":258750,"id":"Q258750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$03194344-35F6-4C22-A4ED-6FAB7B1823D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"58ee3e43158fa73f651a3b8bcbe067d61d3aa241","datavalue":{"value":{"entity-type":"item","numeric-id":2853208,"id":"Q2853208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$805D958D-51BC-4736-A9DA-45528A71E1C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4987700$D74693B0-F9DC-412A-969C-FBF5A59AC068","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987700$3C06D03B-AE78-4E59-9D59-E87B769702BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987700$5DBEC63E-41FB-470D-BFF3-45ED57A73255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987700$17D59321-A22D-499C-B9BA-94D2BA8D24A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83ec8b39c903e32a7424dcdf9cb091ed5836b2f4","datavalue":{"value":"7342967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987700$7CEF3E2E-C375-441E-B351-91ABC1396672","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"960c9937ee7088ae865b81ebe9c9182104a931ab","datavalue":{"value":"topological network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987700$16FBF4E2-3AEB-40A9-88D2-76EFF45E0BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cf06b23186d04307b6c87f5fadfc49858f5259e","datavalue":{"value":"survivability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987700$8FC5AFD4-64BB-43C1-B86D-1F262029FA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df112404b871b93b0e9107e99b0408a784314bd3","datavalue":{"value":"greedy randomized adaptive search procedure (GRASP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987700$3A269B6B-963E-4244-9A21-6BEE85C3E283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3741d4a28d33c2b7119269ceea92880445168c0","datavalue":{"value":"variable neighborhood search (VNS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987700$637D478C-8147-42DC-B2C4-21EACB66BDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987700$DFB387EC-77F4-4009-8161-5E0E3D37CB58","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$45128F4B-AEAA-433A-BCBD-E723A466FF9F","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":"Q4987700$2AD79416-62E8-4F45-8BFE-46C98AE30E38","rank":"normal"}],"P223":[{"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":"Q4987700$6F6521DD-6E73-4CD0-BDF0-F6870B1A6FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$BF127FDA-18E0-4F86-AD00-8A9E507FFFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$A223DD19-AC54-4237-9499-E67A094BCF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$88777F55-7184-4155-92F0-91E623BD1CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c9b812a9d724caec762d00b4d3316cfd650a21","datavalue":{"value":{"entity-type":"item","numeric-id":1759849,"id":"Q1759849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$0549E5A0-8EB6-4675-8D99-A85CB5B35DF1","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":"Q4987700$3844C299-BDC7-4CD5-81CF-2041C229439F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4501df87d20d95cd81758d2ad0a24edb043ea5c5","datavalue":{"value":{"entity-type":"item","numeric-id":1887911,"id":"Q1887911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$BD916648-A527-4272-8552-0D365194A859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$8782569D-2DE4-4D3A-BBEF-A1909E6A49A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d85f29e4ad94386a1beab3c6c98255c533a95b","datavalue":{"value":{"entity-type":"item","numeric-id":582215,"id":"Q582215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$E1628148-541E-40A7-B03E-A23943503D23","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":"Q4987700$C1CEC3F5-5ADB-4D5A-A19E-389A6B4D0D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833e43476e09b7c33296bb135715cd7e70b38406","datavalue":{"value":{"entity-type":"item","numeric-id":439317,"id":"Q439317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$4C72F7EB-3863-4772-8947-9EBD8FADEBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2a9a4950fff94b4edb0791745b0c0a34033b73","datavalue":{"value":{"entity-type":"item","numeric-id":3202133,"id":"Q3202133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$ADBF156A-17FF-4395-A0E0-11CD7AFF4800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e01d28c811afeed14b1d61348bf1d0cdd4c1ee0","datavalue":{"value":{"entity-type":"item","numeric-id":1202193,"id":"Q1202193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987700$8CF1CA90-3645-4F7A-981C-B66052751192","rank":"normal"}],"P1643":[{"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":"e011967b8d59a16ea258ccd8d454adb3688f6073","datavalue":{"value":{"amount":"+0.8930474519729614","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":"Q4987700$AFAAA0F6-5BD5-4A34-9904-24ABB3077E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b1a250de232d726960fee27c4e0fe629cee9f0","datavalue":{"value":{"entity-type":"item","numeric-id":4642114,"id":"Q4642114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1444def5400041ccad777bf666ad3ea7298550","datavalue":{"value":{"amount":"+0.7935144305229187","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":"Q4987700$2DF49DB2-B934-454F-BF0A-DB7A382C0597","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":"bc71a392818e874e2996b7b9de2d99530c104742","datavalue":{"value":{"amount":"+0.778135359287262","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":"Q4987700$8A436174-2B1E-475E-8349-1ECEFFD4875C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab1f2f1dc551f9ac8760a47e3b28c8976efa0a2","datavalue":{"value":{"entity-type":"item","numeric-id":2840722,"id":"Q2840722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"349a8fb410a6ee6512c55efdd14ffdab18758324","datavalue":{"value":{"amount":"+0.7773178815841675","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":"Q4987700$884C7868-C155-4045-A873-A6D4A8D78BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1a2a78681ebe11e51d07a1cb788105c5ce22b1","datavalue":{"value":{"entity-type":"item","numeric-id":2390307,"id":"Q2390307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5336fbaac2cb86721491222ca54f163bfae59f4","datavalue":{"value":{"amount":"+0.7744513750076294","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":"Q4987700$EC2D3A0D-C4A9-428B-B719-219B857A17D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4987700","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4987700"}}}}}