{"entities":{"Q325452":{"pageid":327219,"ns":120,"title":"Item:Q325452","lastrevid":60973374,"modified":"2026-04-10T20:20:23Z","type":"item","id":"Q325452","labels":{"en":{"language":"en","value":"Capacitated \\(m\\) two-node survivable star problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6640281"}},"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":"Q325452$079C8CC7-842B-43C9-902E-BEDF7DB23BDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ddb801a2c00c5436f12bbb289ed4d8228a2e912","datavalue":{"value":{"text":"Capacitated \\(m\\) two-node survivable star problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q325452$58F9EA89-9A94-441C-9CCE-CBFF188E2CD5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0135209c2bad60a3caab5635d8661bb8f55c1565","datavalue":{"value":"1351.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325452$12B8482A-3740-409B-849B-DE808A87B588","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":"Q325452$3EA0E416-9BE0-4191-8952-90547D65DD96","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":"Q325452$8E876188-C97C-4795-B1C5-56D78A04E124","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":"Q325452$22C9E850-2054-4B6A-8EF9-7B2776B22779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca02388f622098e7cb629b474a1c55328be76fd1","datavalue":{"value":{"entity-type":"item","numeric-id":258751,"id":"Q258751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325452$2825993C-9DD1-49F9-9A33-9ECE23FB2C59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3dffc83549f21e2c283de8c856df086bf123c91","datavalue":{"value":{"time":"+2016-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q325452$09590745-99E0-47A8-B2A3-518E7B6B4459","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325452$5F7E81B3-8EBE-4692-A552-324E56A8EC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325452$627B7C63-94BB-4499-B809-2AF69FEE00A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"accd43551f9c6a118484604d1b7c04c6f9acd067","datavalue":{"value":"6640281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325452$D675E26A-D4DC-4C95-8FC0-9A4CEA8F98CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q325452$0323CC0D-E1FE-41B9-8619-57626C7536D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc5104972747538a670402b79d72ce0dafd37671","datavalue":{"value":"CmRSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q325452$8DF809B6-F524-4DAC-A1F1-285FD6C9BB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73a04ad4c8e6de6f87a8521cf25dfcfec0877573","datavalue":{"value":"CmTNSSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q325452$C9174F86-C718-4BC2-A44B-8FD566215A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q325452$355E4863-BA69-4F01-A1DA-39BDB0517043","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":"Q325452$96089EAF-B5C7-4F81-AAC1-B04711408336","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5280d1a64f944f8d5626430306b0c3aea438f6e","datavalue":{"value":"https://doi.org/10.1016/j.endm.2016.03.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q325452$C3DFBFA1-D143-43BD-B317-E09DAE27B7EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f020f21747d6b20c3aef0558056fa327323719fb","datavalue":{"value":"W2406000477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325452$1E8A9EEF-DA89-488A-AC12-EAF9A30CDC65","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":"Q325452$626224C7-F09F-4F7D-A464-B4D4EDA56DE3","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":"Q325452$A1311A49-88AD-49E8-8B07-8C5CC7F4A2F3","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":"Q325452$CBC20799-0AB8-4A94-A182-EB38C93BF34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9ebbbef59ae82ebedd24f4471b1be2ab35b17a","datavalue":{"value":{"entity-type":"item","numeric-id":4452897,"id":"Q4452897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q325452$091FF02C-341E-4715-8BC5-86F5EEC582A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cc62018300e50121185f048e9d33530618e7868","datavalue":{"value":"10.1016/J.ENDM.2016.03.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q325452$3CE441EF-13CE-47A0-83EA-3C7AA5B31A1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52d8012985cb64d60fa7c65e20af8b02caa5df52","datavalue":{"value":{"entity-type":"item","numeric-id":4987700,"id":"Q4987700"},"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":"Q325452$F97A7412-A18D-45E5-BF7C-F3921BE2DF64","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":"da56f388120a343826214d6b081a925633e64ea9","datavalue":{"value":{"amount":"+0.8152369856834412","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":"Q325452$78366E9F-7945-42BB-A63B-538C9F85FB2E","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":"a6a1c0c2dd93d15ec03f858931e7493e79b782d3","datavalue":{"value":{"amount":"+0.8125302791595459","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":"Q325452$8B98A15E-B107-407E-8CE7-C7772658BBA0","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":"da4d60732340239ee3c4c63b0b9341e577ee0713","datavalue":{"value":{"amount":"+0.8088626265525818","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":"Q325452$FC2948F8-2DAB-4467-85C9-730BDC5D6679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13a5f213b95c46f06f209da48684cadd0b30225","datavalue":{"value":{"entity-type":"item","numeric-id":613432,"id":"Q613432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a36bbb2697ff3a933e6348f4a0e6c967efc28e2","datavalue":{"value":{"amount":"+0.8035383820533752","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":"Q325452$80A81B9D-EE5A-4AAA-943C-F3795B4E662E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Capacitated \\(m\\) two-node survivable star problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Capacitated_%5C(m%5C)_two-node_survivable_star_problem"}}}}}