{"entities":{"Q5466762":{"pageid":7496321,"ns":120,"title":"Item:Q5466762","lastrevid":101025668,"modified":"2026-06-05T23:43:12Z","type":"item","id":"Q5466762","labels":{"en":{"language":"en","value":"An efficient distributed algorithm for finding all hinge vertices in networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2198785"}},"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":"Q5466762$65266B1D-43FE-4118-9439-7FAE9E25DC7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"878e31dd082d8a762611f7777962d9a489b5cde6","datavalue":{"value":{"text":"An efficient distributed algorithm for finding all hinge vertices in networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5466762$D80013B1-2679-48A2-B200-3767370B2241","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d7ff554ab6555fbfe4ead40b02e4869bed728f4","datavalue":{"value":"1098.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466762$B44B9032-9964-4584-A0AC-5E2BE9225D39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f1b40a4d7b6779b890ec73389fee82d72101c83","datavalue":{"value":"10.1080/00207160412331336008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466762$759AB2E1-DFF9-4BE3-9E01-BCB967B008B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4f155e08dce8c723fe5a0140e7832e9321c0639","datavalue":{"value":{"entity-type":"item","numeric-id":671394,"id":"Q671394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466762$FF810B0C-07A0-4266-8CA9-C1198FA9FF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6dde031be265f6ad0a54e71ef2fbc43ca12de0","datavalue":{"value":{"entity-type":"item","numeric-id":269717,"id":"Q269717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466762$4C90F120-F541-44AF-A9A2-52961B23F94E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466762$EE4E2048-D66F-4B6F-80D0-6599EB7C2227","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aca40131a4b359e0412a5ddeceecc24f8a40f1e6","datavalue":{"value":{"time":"+2005-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5466762$97F44768-FC68-44AE-9CD7-3B622AFBA697","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466762$4C057C61-DF4D-445C-896F-86CC27A574A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466762$5AE87557-B69C-40E7-8EE1-E8271233CF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466762$4BF5167B-572B-4DF0-B3F3-8C2B2705EC23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1122680556fde393af39e803e0681b928bb659c7","datavalue":{"value":"2198785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466762$C024D9EE-AE99-4855-945C-8704CF92D782","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466762$39D88C82-1BEE-4527-A01F-66BD2D467908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466762$62352E85-C1E3-47E0-AAAC-1FC9F3D13D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75a5264e0e309bf6a184830cb86a2d7d2a516f62","datavalue":{"value":"static asynchronous networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5466762$27162506-CF00-4443-A8F4-14B535139E0B","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":"Q5466762$60B1B80D-D0D0-40F6-96B8-41484BC1A239","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a65a8a53cdb314b3550f8d6dcf98515fa070d282","datavalue":{"value":"https://doi.org/10.1080/00207160412331336008","type":"string"},"datatype":"url"},"type":"statement","id":"Q5466762$25D2EC43-79F6-4617-990C-E7D1E895C91F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f16ff494faffede80e8a9b0fe12d1690e696678f","datavalue":{"value":"W1988575075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5466762$2200A850-3700-42F5-B57F-B5BA0F9EC751","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1660b1be14f2301b6659ae5c612fa057a6888243","datavalue":{"value":{"entity-type":"item","numeric-id":1894245,"id":"Q1894245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466762$48743B3D-7D89-46AD-9C1F-595650003DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e624c42af2ae17d4de2a4159e1fa11b19525a61","datavalue":{"value":{"entity-type":"item","numeric-id":3332262,"id":"Q3332262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466762$EF70F00A-3754-4E12-A3B8-273C147FEE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe057d2ec8b97fe04e73e7c022849f808b917266","datavalue":{"value":{"entity-type":"item","numeric-id":3766873,"id":"Q3766873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466762$913C8A43-BF56-4A47-A399-C786D63687DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf19afc08bd4c85370c2cee56b1fb7d994d50dea","datavalue":{"value":{"entity-type":"item","numeric-id":1881298,"id":"Q1881298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466762$7E36F942-56C3-4E83-9FB6-1E432ABF61BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cd4c0fc1f5a8f42092f317e184d08f13e82f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3964023,"id":"Q3964023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466762$7E75317E-E890-42A2-82CB-00938DDB75A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27519da169f5e67d05786b756837f9ddc523200","datavalue":{"value":{"entity-type":"item","numeric-id":1087548,"id":"Q1087548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466762$09075A9D-00D6-494C-A9BB-35A368B18A73","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":"Q5466762$B8D49CFF-656D-4410-ADFF-DAEC6E2D403C","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":"Q5466762$CB11FCB6-7B9F-411E-ABB7-1D0A82C5153A","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":"Q5466762$4BF4A0CA-D5D2-499E-81E8-DD5685B07A8C","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":"Q5466762$14E4B97C-D90A-47DC-988D-B91E420F3078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2b55702c8a4f67362848baf0179938b1e65194","datavalue":{"value":{"entity-type":"item","numeric-id":671396,"id":"Q671396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466762$166F12BF-A6A2-4680-8202-6E9F5611E5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c019bfee42041b1c542f1a5d99465170ef7674a4","datavalue":{"value":{"entity-type":"item","numeric-id":1405798,"id":"Q1405798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466762$21139A39-630A-4E90-B97E-D1D955A1B25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405126dd61c0280c8a6e72613d3b0ca29345ddb2","datavalue":{"value":{"entity-type":"item","numeric-id":3126969,"id":"Q3126969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466762$79526B18-A581-46A4-BC8E-7A94C9948409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a31130d83203f519e7458834d604669d0bc308","datavalue":{"value":{"entity-type":"item","numeric-id":1339990,"id":"Q1339990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466762$8C8915C8-E7D2-4E05-BAB8-278E20FDB6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"667e7095ea746fb8793f3b7272d350eb827794b0","datavalue":{"value":{"entity-type":"item","numeric-id":3951562,"id":"Q3951562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5466762$0F004B42-6916-4597-A585-F20CF9185661","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092318b1e2c68da10f1c84b257c3f92ac4821ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2731130,"id":"Q2731130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b989f21e7b1146a7e19665387b94a1e51a5932a8","datavalue":{"value":{"amount":"+0.8787092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466762$5DEDCA2E-59B7-41C6-A86D-538312F86FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3396628dc9af4bc4ee5c4af5751e427f6c9ab646","datavalue":{"value":{"entity-type":"item","numeric-id":1405798,"id":"Q1405798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36a5c1027c1e415b3235a486382870ce9c2b484","datavalue":{"value":{"amount":"+0.8658292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466762$AEEF273E-129D-4017-903A-F114F93BA1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ffbaeb2d130149550837083ee9d8146fa8cc7e","datavalue":{"value":{"entity-type":"item","numeric-id":5483379,"id":"Q5483379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32dfa14742be28b1a8acfa98cfb18cdbefc98844","datavalue":{"value":{"amount":"+0.86516464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466762$99CBE426-D6A0-43B0-9405-49411051DA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a14ec8abdbd7033e079df7abf96d267208b07736","datavalue":{"value":{"entity-type":"item","numeric-id":4520304,"id":"Q4520304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5817851259bdae5b885c5e4e09091665c2c320","datavalue":{"value":{"amount":"+0.8649035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466762$99C9FB7C-5E7E-466E-AA4C-460F60F0EE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dba1c8c5e0ab847cc2b84d599ad704488e73e7d","datavalue":{"value":{"entity-type":"item","numeric-id":1066673,"id":"Q1066673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a54062e6b5965b1c4a35903693a4f38b5af7516","datavalue":{"value":{"amount":"+0.86287403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466762$FE27B771-2385-4C9E-8AC8-9EE597D531DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f1b8cc2c2a20a182efda7a48adfb48b05b3e8f","datavalue":{"value":{"entity-type":"item","numeric-id":911306,"id":"Q911306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99767c2da58182cd05e2163e8e9d36f9d51b4bd6","datavalue":{"value":{"amount":"+0.862699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466762$B5522C3A-56C0-469D-9B0A-4D74231FADBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a59ece34261ffec09a3e3196b7bec17a34a5501","datavalue":{"value":{"entity-type":"item","numeric-id":3361867,"id":"Q3361867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98826828bf7b00b8f7c5ee3656ea6bf984563e2f","datavalue":{"value":{"amount":"+0.86160326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466762$91E85A05-D665-4156-AB1E-FC74DBA8C21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d109778ef8abc1a493bc2930ced754fa351f740","datavalue":{"value":{"entity-type":"item","numeric-id":1894245,"id":"Q1894245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ec362a8aa2c3c4d3b10da602099c540057566e","datavalue":{"value":{"amount":"+0.8613765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5466762$BED64CF8-E2C6-4303-B273-7DF9E57B0139","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient distributed algorithm for finding all hinge vertices in networks","badges":[]}}}}}