{"entities":{"Q6199403":{"pageid":13334291,"ns":120,"title":"Item:Q6199403","lastrevid":102594836,"modified":"2026-06-06T04:51:55Z","type":"item","id":"Q6199403","labels":{"en":{"language":"en","value":"The energy complexity of diameter and minimum cut computation in bounded-genus networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7809117"}},"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":"Q6199403$2CAB2980-DA1A-4D8E-868F-F362EE19B0B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a383a6aa91b796a17f97b81a66385289f95abd2b","datavalue":{"value":{"text":"The energy complexity of diameter and minimum cut computation in bounded-genus networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6199403$03647450-4B48-455F-A70B-94533A5A77EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1eff7f194bdf9f7f0f410f47fd73dc15262522b6","datavalue":{"value":{"entity-type":"item","numeric-id":344508,"id":"Q344508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$223945DD-467D-445F-83DD-76D5FFB70171","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$33710C50-275E-44FB-A3A3-C6F100059604","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0e577acca6061328888ba7365d7ba637bb2ce80","datavalue":{"value":{"time":"+2024-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6199403$B7018471-7BCA-4A3E-A0B7-97E4E340346A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199403$0E5FBC70-2028-49A6-A71F-41791FE8EF63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10e848789ada1be3e1c08ddd995854dd3f074a81","datavalue":{"value":"7809117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199403$4259701B-84B9-4744-B784-98FAF59AEC0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b699da8478badcb78b6a4f4c40550068bc55b02","datavalue":{"value":"distributed graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6199403$182C34E6-4E9A-4EDD-B151-BB7CEC2886FA","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":"Q6199403$08186720-5E3C-4C9D-8831-D9E030CA38DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4a0848f4d98c3c183ad93e5c6df1569c45ead08","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2023.114279","type":"string"},"datatype":"url"},"type":"statement","id":"Q6199403$0B645C52-2E46-4C17-B347-111BB88D1294","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccf1813d204d8a7219b906d2185796288cdc816d","datavalue":{"value":"W4388158322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199403$55F38A67-CDD9-413E-9E2E-D10F638D3EE6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"649a5aa935d88883773d7dcba86f38e02223ef70","datavalue":{"value":{"entity-type":"item","numeric-id":5361940,"id":"Q5361940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$531941E1-D987-4B51-B61E-1FA60092E4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffa6f052ab3ce48b466f2a9e9f14cdb5396ef84","datavalue":{"value":{"entity-type":"item","numeric-id":5716860,"id":"Q5716860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$9EBFDFA8-961B-4920-B488-6520652AA8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1562b060fd5b6318aa1a410092ef59897f103bf8","datavalue":{"value":{"entity-type":"item","numeric-id":1198663,"id":"Q1198663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$FA6D4AF7-C84F-41D3-908D-088AB9EB5D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e3b33d5991ffe826ba4e3d10c8923549c3083d","datavalue":{"value":{"entity-type":"item","numeric-id":5361855,"id":"Q5361855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$72994555-21DB-4FCF-9BA0-EAFB4686C546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f1ae298f139b84eb175f3b78cff38a0541fe42","datavalue":{"value":{"entity-type":"item","numeric-id":1029326,"id":"Q1029326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$B6C80B79-44D4-46C0-99CA-547264AA1E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ddbd0c506785e97a1e6c449dda28a2628b73de","datavalue":{"value":{"entity-type":"item","numeric-id":5897886,"id":"Q5897886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$7ED67838-138F-436C-82C3-FADDD16AE7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2744254caca2f5e3c77659cd34b1016a5fb9682f","datavalue":{"value":{"entity-type":"item","numeric-id":5197671,"id":"Q5197671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$66D56E2C-4494-446D-B272-85AFCB8431AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41a3c06850d8cae225a41ce421b008e43e87581","datavalue":{"value":{"entity-type":"item","numeric-id":5855245,"id":"Q5855245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$1C656AE4-DAE6-4A46-8297-8E628999FC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c9ca07ba7824edd1608baeef40110ec27bdd4b","datavalue":{"value":{"entity-type":"item","numeric-id":6052028,"id":"Q6052028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$F54307BA-BBE7-41A1-9615-96EB63F1A96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d25bcdde1068f85ddc6dd3af0f98d4cdd422b7","datavalue":{"value":{"entity-type":"item","numeric-id":4978022,"id":"Q4978022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$26F55D35-C094-42B4-9EC1-7FFBDF2F62F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f89ee7833e4d11a94f302a1310004c4d5d1ff4","datavalue":{"value":{"entity-type":"item","numeric-id":5855212,"id":"Q5855212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$592ECB1C-1597-4332-BCE6-5BA4C2725C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b67c10b230ed832a0aced89363ae6679dd8fbd","datavalue":{"value":{"entity-type":"item","numeric-id":3703810,"id":"Q3703810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$67391236-C499-40F5-AEB0-F716C8AEF2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89952e61a874447971dfbcbba64d52e55f13edc","datavalue":{"value":{"entity-type":"item","numeric-id":3540222,"id":"Q3540222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$0D793693-A6DE-4F9C-96BD-A27F3799A180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aceae1f23ca22a1e2d3e42ad21a3ea5c4214ec","datavalue":{"value":{"entity-type":"item","numeric-id":6096038,"id":"Q6096038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$0B0928EB-FEF4-4522-A977-2B5E189825E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa3278c13f60ec2cddfd449d860688fc80f084b","datavalue":{"value":{"entity-type":"item","numeric-id":3523212,"id":"Q3523212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$1B9FE515-593E-47DB-8AEF-4D2605175750","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":"Q6199403$5B08E724-EFC1-4551-B64A-F9CC2A8297D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf12086261b987ba6969dc5dacd5b9907f4f3a1","datavalue":{"value":{"entity-type":"item","numeric-id":5197712,"id":"Q5197712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$6C99B334-EE38-4DD6-B3C8-FD48C2DBBA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e14122f0f502b27d5cac0fe592375207189a9ac","datavalue":{"value":{"entity-type":"item","numeric-id":5170865,"id":"Q5170865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$117F77A2-91A5-4AE6-AE6A-05BBB392291A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4736ed1c6e98578a9dbbf3cfd909421a8c664d7d","datavalue":{"value":{"entity-type":"item","numeric-id":4808648,"id":"Q4808648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$0F936C26-D3FF-4742-AF16-F56C923026AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c87a1dedcd79de7c065e68f8d8e5ac4ce5811a","datavalue":{"value":{"entity-type":"item","numeric-id":4432747,"id":"Q4432747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$058FAD08-11F4-4343-9279-DC50E2FCC202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21636afc3110fe2b2046c262fc045e0e3fba6e04","datavalue":{"value":{"entity-type":"item","numeric-id":1575645,"id":"Q1575645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$1FD771D5-6D2F-477E-ABDD-136B799300E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb90ce630445b2e62c13cc73493a757c1a6e9700","datavalue":{"value":{"entity-type":"item","numeric-id":3177774,"id":"Q3177774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$96262646-2238-4E7D-89E0-67E4A846F708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1458205c35ac78b84d1dd77aab170ce13a0092ba","datavalue":{"value":{"entity-type":"item","numeric-id":5897263,"id":"Q5897263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$23260A5F-ED06-4898-867A-427C1C6CC46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1ebdbd6cdd29597e3e6608bb6d41a186b1d7157","datavalue":{"value":{"entity-type":"item","numeric-id":879595,"id":"Q879595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$A23732BE-AFDA-45C4-82E2-D951C6CDE38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d4b9804da70722a90c4334af51b103b37025eb","datavalue":{"value":{"entity-type":"item","numeric-id":360271,"id":"Q360271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$C58BDBB2-09DD-488D-9F63-E7FA2BBE029B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b23a5fea6d451ff0527635c87075f0729ecc8ac","datavalue":{"value":{"entity-type":"item","numeric-id":5212756,"id":"Q5212756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$4DA1E062-27AB-4820-8087-6D19B3BE5947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db034e9db99cd56500b8af0e6a3018017cda12d","datavalue":{"value":{"entity-type":"item","numeric-id":4472511,"id":"Q4472511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$3D8018D9-B51E-4B75-8D27-DD5EFD0E3F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675fdb0e0708f4f0cc371668bf4c2847e859377","datavalue":{"value":{"entity-type":"item","numeric-id":5495822,"id":"Q5495822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$493595F1-B39D-478F-972B-EA865F4E52B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64386744b30973e00cc1c0404fb780b06307040c","datavalue":{"value":{"entity-type":"item","numeric-id":2445394,"id":"Q2445394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199403$EAB1F248-0643-499F-BB68-B944B65895FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56f14ecbe737549420eb6d8b12ad8456cd5923ed","datavalue":{"value":"10.1016/J.TCS.2023.114279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199403$E02F3F06-194A-4ADC-ACF6-CB401C4899F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The energy complexity of diameter and minimum cut computation in bounded-genus networks (scientific article; zbMATH DE number 7809117)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_energy_complexity_of_diameter_and_minimum_cut_computation_in_bounded-genus_networks_(scientific_article;_zbMATH_DE_number_7809117)"}}}}}