{"entities":{"Q3157033":{"pageid":3167749,"ns":120,"title":"Item:Q3157033","lastrevid":48397726,"modified":"2026-01-04T14:42:47Z","type":"item","id":"Q3157033","labels":{"en":{"language":"en","value":"Minimum<i>k</i>-geodetically connected digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126710"}},"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":"Q3157033$C56A55BB-EFD7-4DDC-B89B-DB446D334B5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da9954fbcb61f6ac0f19b2e74e7b4df4fb2174d0","datavalue":{"value":{"text":"Minimum<i>k</i>-geodetically connected digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3157033$D28B4856-8230-42F7-B476-024A43D718EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e30ce8891caa1d628d820cdc212a268ad7b4d78c","datavalue":{"value":"1055.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157033$62A50B2E-014F-47DD-9FD6-A00800FA5B7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a120d6bb1cc9f6ec359898a7cc3913a78a488f","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157033$65A46AA7-16D4-4F4D-9359-4F40B4ACD32D","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":"Q3157033$C519F120-F0A5-443D-98DC-478F2A1D565F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a664784a96d1c1d70ab3c494ee2dd054de5f80f","datavalue":{"value":{"time":"+2005-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3157033$525B955F-8186-4A42-A10E-4D3BBA8B0F37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157033$7E528603-D7A1-4194-894F-58C2234D77FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157033$E6DD67F3-D7A4-4B81-B385-0567397375C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157033$DF38067D-0F66-4FBC-8C51-B5DCA5E6B906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157033$0BCA74DC-140F-4AFE-95E1-6645ABD8D1C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a1a2eb879a6d4497bbd470a7cbee7fbe4a8ac5a","datavalue":{"value":"2126710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157033$B362088F-2254-463F-9D53-010672DC7758","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb48f851d48ea40214fde96810dc575d1cabe7c4","datavalue":{"value":"Minimum-size digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157033$15CC1211-528E-4A17-87A6-9BB9480CFAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe16784edf546a58b561963d28c4b6739383c0ed","datavalue":{"value":"distance invulnerability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157033$A74625E5-B7B1-4DB1-A7AB-C0D89CE55F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"588835ecae5dfa001642694575f25e88dd8573ba","datavalue":{"value":"geodetic connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157033$5A9278F4-4553-4EA5-A7E5-BC77FEC75763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3becef83aac5214cce02a03447466913f629e0","datavalue":{"value":"survivable network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157033$73EF7911-249A-4216-99D3-382D713D3F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157033$E7510770-C696-4090-ABAC-FA581CB47720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3157033$3D752B44-D80F-4FFC-82BD-923219C42A9D","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":"Q3157033$8941649C-C647-4AC4-BA72-0EB13C2223E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7fcb1b6e7e551be325c90a7bd978ac2a03eedfc","datavalue":{"value":"https://doi.org/10.1002/net.30036","type":"string"},"datatype":"url"},"type":"statement","id":"Q3157033$01CAB0FD-9487-4FD8-B5D6-1A31FB130DA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a6ee2180eb8747cb8a4aac338562531133d32b0","datavalue":{"value":"W4250686981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157033$36897C81-73DB-4B18-B0AC-4D891A9AF0DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbf24175257e800c1815d0d2278aae54e87a8c9","datavalue":{"value":{"entity-type":"item","numeric-id":4509380,"id":"Q4509380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157033$BAB54515-9697-4741-9B70-A8F907006A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b48ae66f8de3290c4f98d6d20e22adec46e0c92","datavalue":{"value":{"entity-type":"item","numeric-id":1212479,"id":"Q1212479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157033$1C3A9A08-9FB5-41DC-8855-10B60007D44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8d586a1abc68210e3cce502d4eef336152034b3","datavalue":{"value":{"entity-type":"item","numeric-id":1406024,"id":"Q1406024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157033$32E009AB-33FB-44F6-A01F-A67A7B80D76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f547e0f974681b765566cf907d7609fc0ff60084","datavalue":{"value":{"entity-type":"item","numeric-id":1596464,"id":"Q1596464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157033$3306EB33-3050-4B86-9763-459D94FC4BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5a386ae4a3159f3dbbcf8d712c31697fcd99a1","datavalue":{"value":{"entity-type":"item","numeric-id":293190,"id":"Q293190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157033$B64B6ED5-8235-439F-AA6B-D183A49C76D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157033$DCF9DA89-55E9-4807-A3F9-46382A228D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65f76314f7c57baba4f80e6d0b659472409947c","datavalue":{"value":{"entity-type":"item","numeric-id":4111606,"id":"Q4111606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157033$7BF7183B-84BE-42BF-AB68-B6D4E63C6CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d1d9d6149b023e3e874c1d3906a6ec4aae779b","datavalue":{"value":{"entity-type":"item","numeric-id":1376072,"id":"Q1376072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157033$A427BADE-1293-4E4B-B843-853AB608F144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8e13aa99bb246fe706a75f96e9f9ea5fb0efb3","datavalue":{"value":{"entity-type":"item","numeric-id":3661607,"id":"Q3661607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157033$2E702A79-4EE0-4820-B1B2-8AA62141D64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e26fdc39db33a2ac471c290836dc61cf9e63b3","datavalue":{"value":{"entity-type":"item","numeric-id":3116635,"id":"Q3116635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157033$313F02B0-4945-4A1D-9531-4796AD7538E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b2bae496191c5e59eed7096ad0bc88ae12d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":3325758,"id":"Q3325758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157033$0D57D3AE-262F-48C2-8E37-5D4E705B92D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"010a04ad49f422479866899cb1226f8cf2984f08","datavalue":{"value":{"entity-type":"item","numeric-id":4804165,"id":"Q4804165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3157033$B59DFDCF-6958-41B0-8DC4-9B96B55DA968","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d5147b199f73ce132cd4561698d86e91b1e3760","datavalue":{"value":"10.1002/NET.30036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3157033$05CE267E-E181-4DED-A8C6-6DEC1404C199","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739eddab2264fec10afe6df1ce882b39bea1c3d8","datavalue":{"value":{"entity-type":"item","numeric-id":4804165,"id":"Q4804165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5620fbc061d35aab88376a7f12c2116d2a20925d","datavalue":{"value":{"amount":"+0.9032326340675354","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":"Q3157033$9B979D6A-CEF0-4F65-B99A-0AD60536455A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d26dd312140a2f16f239c001314804743d393d","datavalue":{"value":{"entity-type":"item","numeric-id":548276,"id":"Q548276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b702634b05a7472a099a1e9a9995c2877307b44e","datavalue":{"value":{"amount":"+0.8628584742546082","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":"Q3157033$86C1A7B6-319C-4422-8234-971A271B84BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61b1c982c33fae1dbad55059d71e58efed8c4343","datavalue":{"value":{"entity-type":"item","numeric-id":1377819,"id":"Q1377819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01fccee7fb614e1152199b977184ed404c4976cd","datavalue":{"value":{"amount":"+0.8152271509170532","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":"Q3157033$EB6242AC-9A85-4B0D-9218-659A2FCDE123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f05d39f187a29450b7fd10d779e30cb08b6c2438","datavalue":{"value":{"entity-type":"item","numeric-id":5177044,"id":"Q5177044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc4b0ade5788acc0600da568899ff6fe9435ffec","datavalue":{"value":{"amount":"+0.8138984441757202","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":"Q3157033$F5A73B29-0BD5-480E-A8DE-1E7D2EFF7C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37aaea15ed133ca8f547b3784b0257020b6e8916","datavalue":{"value":{"entity-type":"item","numeric-id":1406024,"id":"Q1406024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd51398cb384efd1086c6a999b41868a7a93d00","datavalue":{"value":{"amount":"+0.799948513507843","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":"Q3157033$220B4ED4-B559-4FF5-9D5D-15B9D674CE7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3157033","badges":[]}}}}}