{"entities":{"Q6579850":{"pageid":14191005,"ns":120,"title":"Item:Q6579850","lastrevid":55938535,"modified":"2026-02-21T08:05:48Z","type":"item","id":"Q6579850","labels":{"en":{"language":"en","value":"Near-optimal distributed computation of small vertex cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7887861"}},"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":"Q6579850$F1A9542A-0E09-446F-91C8-37EB37792B51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"757c846c4144c2d4e6c99c4a35833a2edf48fca7","datavalue":{"value":{"text":"Near-optimal distributed computation of small vertex cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6579850$0B917900-E873-4274-A21B-8A8F97361822","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e7d33a4638268d113de2abb760a7c1253e35b0","datavalue":{"value":{"entity-type":"item","numeric-id":831781,"id":"Q831781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$0C85F419-AC1E-45E5-AB86-549021591EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f41e4c239f8205ca51074ddbcad0ebd6325c72b8","datavalue":{"value":{"entity-type":"item","numeric-id":2112189,"id":"Q2112189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$E5DF7B3F-19AB-4D74-A213-862E8DF90FF0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$9FF892E7-15F6-49D4-A0E0-AD0D02F158E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bba7efd334fc8cdd87bf1dc9c938382dd47c274b","datavalue":{"value":{"time":"+2024-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6579850$A9D4CC6A-5081-458B-BD92-6E988EAB6494","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579850$A2A2815E-BC08-428A-B047-454111D9A844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579850$B46570DC-D956-44CE-8A46-42CF77C54060","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b544af59036d1d72a44d427c315f4ae4d86658ff","datavalue":{"value":"7887861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579850$124D207D-2C7A-46EA-8129-A6BB634EE600","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579850$BE10591C-54C6-4AAE-89FF-C6791A8447AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7dc34dbae57157d12ec2f7fc576da833459d922","datavalue":{"value":"congest","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579850$A8F82C9A-29A3-4B1F-9581-2275E1225BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42715044282ec1c0bda80287bbf4edb40ac2485f","datavalue":{"value":"graph sketches","type":"string"},"datatype":"string"},"type":"statement","id":"Q6579850$521663FA-AD34-4A5A-B171-4B16ED8AC520","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":"Q6579850$484349B7-7D21-48F7-B5EC-8FC6D654474A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54bc5ae5fa65da41df5bb0a9755aceec1f595ae8","datavalue":{"value":{"entity-type":"item","numeric-id":5212766,"id":"Q5212766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$55F49BFF-0F19-44B1-A25E-A0C12A08D0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"022d8de8a125bb545de4f5bf3aacb1837b43a269","datavalue":{"value":{"entity-type":"item","numeric-id":6087004,"id":"Q6087004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$C60EB174-7DFE-4123-B746-B01C478F0524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae027223501d52f0ab548ac957118ad6c0983d3","datavalue":{"value":{"entity-type":"item","numeric-id":6075944,"id":"Q6075944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$63223244-7B53-4DAB-BC70-BC711E35C5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$1CC4DC24-D5D8-4D1B-A8CB-A7FF16625E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$506AB36B-D4A0-439D-A38A-1F80D26CD348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$FEE16419-D0A1-4D8E-8E36-9699DCC675A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e5cc0b921215d94c81db7f8afe7f5b517c1240","datavalue":{"value":{"entity-type":"item","numeric-id":3189030,"id":"Q3189030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$7A07AFAD-F418-4B73-883E-A0DD42EC4C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daec88ebbd672fc119a65742c1f0983b1fb63df8","datavalue":{"value":{"entity-type":"item","numeric-id":3128991,"id":"Q3128991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$3EC4C331-40C8-4355-B07B-0DB8A8B11B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"259676f68593b83c683d3f5b5ec42237cfd9ee91","datavalue":{"value":{"entity-type":"item","numeric-id":6487547,"id":"Q6487547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$F3DC861B-6146-4132-8D14-EFED53F0D8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115ea1855cfdd39caadf757356b0497c21064d61","datavalue":{"value":{"entity-type":"item","numeric-id":2933644,"id":"Q2933644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$675E1F7E-57C5-47D0-897B-F120D4174725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d278ad9658307c4ae84028f08dc91297773d4590","datavalue":{"value":{"entity-type":"item","numeric-id":6147293,"id":"Q6147293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$522FAC68-F599-4C31-82C3-CE9C57877ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83b9e4d473be07356e62b6eb5e6bf050a309998","datavalue":{"value":{"entity-type":"item","numeric-id":5743413,"id":"Q5743413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$682484B5-6224-442D-9504-1DAB429B0F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f889fbd7ba6974675d5e614cc99e540ae05b9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5741790,"id":"Q5741790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$794F802C-A853-4344-B6DD-C449B7F7FF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a26a536554b1bd216948631d85a956cf9e5cec1","datavalue":{"value":{"entity-type":"item","numeric-id":2943627,"id":"Q2943627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$A8A44BB7-5C60-4221-955E-E7AF39F1E771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d24f2b6d87b97b6ecea6873709a12e49048dcb","datavalue":{"value":{"entity-type":"item","numeric-id":2796243,"id":"Q2796243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$B3C9A9CD-4174-409A-9AF3-9ED7CF90EE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed26945523d5b0c96d84427f19342aa0f3c8342","datavalue":{"value":{"entity-type":"item","numeric-id":5090930,"id":"Q5090930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$6B119B95-131E-4FD6-BB0D-60B26B8D524E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"109fe578ddbd4d41700dfbcce99aff20febc3f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5361911,"id":"Q5361911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$B9AD36EF-2916-408A-9E60-1B92B11E9E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec67d33a5dd07f531164b7183fa9c6739cbd668a","datavalue":{"value":{"entity-type":"item","numeric-id":4575768,"id":"Q4575768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$97026557-C627-4EE9-853D-9D35666C1234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f829a02855bfd5c88af3fd79868128df1a95eb9f","datavalue":{"value":{"entity-type":"item","numeric-id":6201973,"id":"Q6201973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$7C185C8F-2C3F-4F58-ACBE-F33F2DC89D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c624f2277d3bc06af18fbd86dd0bfa6d9eeeaffe","datavalue":{"value":{"entity-type":"item","numeric-id":4598272,"id":"Q4598272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$ECA3F495-751F-4460-AB13-0B9A849672CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae0aa1a2a184faef96c63120dfb7fafb1e7c14d","datavalue":{"value":{"entity-type":"item","numeric-id":4633861,"id":"Q4633861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$1AAE2405-D3C4-4617-BD16-3A87D8524E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7301fc421a4efaf6300d887b6deb8e7682b0161","datavalue":{"value":{"entity-type":"item","numeric-id":2796286,"id":"Q2796286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$1FF4C1E3-C1AA-4D9A-8734-1C50E0C50F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8fe372b73dd240a194fe1b6966de467734a57b1","datavalue":{"value":{"entity-type":"item","numeric-id":5111459,"id":"Q5111459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$C42F0CC7-BB9C-4F51-8EA6-242A3C669E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72636c5f62fbdebb97f1a07722b23cfb9d7dda22","datavalue":{"value":{"entity-type":"item","numeric-id":6535019,"id":"Q6535019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$52DED37B-3326-4198-9303-9CB191FA334F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9a9e16ed4d0a9a40626a5d20183438a8cb4535","datavalue":{"value":{"entity-type":"item","numeric-id":1911463,"id":"Q1911463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$EE2D1B45-5B73-4A5B-AEBE-84B49A59A489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b924caad7f33dc58b5a06bfbd1c0c4fe5641513","datavalue":{"value":{"entity-type":"item","numeric-id":3448819,"id":"Q3448819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$4A17C648-7194-4AFE-A2EF-D6B04A773CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ebe16e0c95e3bc7ff4ae1b204449b0f03f5c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2757600,"id":"Q2757600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$D155754B-C1F9-4AF5-B7F6-B27941466D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90337d57f944c78246e890d6446853ad8d605b64","datavalue":{"value":{"entity-type":"item","numeric-id":5146849,"id":"Q5146849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$DA67E241-2A8D-4297-B5E9-E713F65F4E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ab79abcb20cdaf5a7f3c3c277f43b47efb9765","datavalue":{"value":{"entity-type":"item","numeric-id":6065239,"id":"Q6065239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$18533CF9-9846-4B90-9898-032D20885A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$33FCF53C-C50E-43DE-9C15-7351F719D241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2dd397e6a6cf4d03acac1069f23f8962b690f5","datavalue":{"value":{"entity-type":"item","numeric-id":5936015,"id":"Q5936015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$A8F76B26-A4A6-4973-9EA4-69F8B5968711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5815d47cbf2be0a1b980a37703539456fd7fbd97","datavalue":{"value":{"entity-type":"item","numeric-id":1330796,"id":"Q1330796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$389B61D5-51B9-4287-8501-31E324DA8961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33541b9089e55db9705eb684de65eee7a7e3692","datavalue":{"value":{"entity-type":"item","numeric-id":2796236,"id":"Q2796236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$3C29C513-DBC2-4DF8-A827-CD8158EE995B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5176ee43e6a858a1812de355e48370a8ffb310","datavalue":{"value":{"entity-type":"item","numeric-id":2869768,"id":"Q2869768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$53B780C5-8373-4992-9F68-29ED54474617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0c0d3d33d6251097bbd84f256c76efe8dc2f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4575592,"id":"Q4575592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6579850$3BD5E118-A489-4727-B1B4-D8CF2461F60B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82ee78780419bafb5e4b0211cf250c5f5cb0d8e6","datavalue":{"value":"10.1007/S00446-023-00455-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6579850$B888A993-9889-448F-A6FB-85866D379D72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6579850","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6579850"}}}}}