{"entities":{"Q524371":{"pageid":526138,"ns":120,"title":"Item:Q524371","lastrevid":62485428,"modified":"2026-04-11T06:25:08Z","type":"item","id":"Q524371","labels":{"en":{"language":"en","value":"Finding a shortest non-zero path in group-labeled graphs via permanent computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6710371"}},"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":"Q524371$2CB554FF-B35D-4680-B5BE-B9E53841953E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"698ee3a1f4960ec10efacffbd00a9c2dddd1e377","datavalue":{"value":{"text":"Finding a shortest non-zero path in group-labeled graphs via permanent computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q524371$9D96CAE6-EA02-4179-BB52-EC791E312BAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58d89fc129eb2c35a1dcb85b7f7dfbf4e9a66818","datavalue":{"value":"1360.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524371$9B8DF71E-6EFC-484E-9AB0-E39CD825F00E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$45DA20FA-BB97-42CF-926D-CBC6DC5E7553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1001c0f2dc8a1c9fdc5440d1563209e7e7571ef3","datavalue":{"value":{"entity-type":"item","numeric-id":524370,"id":"Q524370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$80F6EEE8-C79C-4B5F-A1E8-A3157DD800A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$0E56932E-8CC6-48A9-A933-43DBA8A86AC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"465e98a4852077433e4ac8fd714a69c1065c4b47","datavalue":{"value":{"time":"+2017-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q524371$33B534B7-D185-46F4-8732-A144950593F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"790770e59b9f597384c512f27e38acc60e1c62ae","datavalue":{"value":"https://tsukuba.repo.nii.ac.jp/record/41102/files/Algorithmica_77-4.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q524371$84492249-774E-4154-BC66-209F8FB7BC96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524371$BF73D1E2-A159-4E93-BC97-CDAED56B78CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524371$9ECFC9E4-0C1D-43DB-A7C3-59A69B27EA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524371$748C2DA7-7406-4CE5-9013-AEA4F850E289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524371$9732CDD7-45E5-416F-8796-77BE4F9E725E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4de7397366b6cf9d98afdbdae3cf812ecc1b9a7c","datavalue":{"value":"6710371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524371$C5246EF4-EED9-4B5C-83C6-AA420E632A0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e13f5234e5408b54e29f0749b870c4d1c408f26","datavalue":{"value":"group-labeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q524371$6671B3B2-581A-4391-8598-11D2C8F54DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2244f03d35f0f0a8a3ebed23a668f42bba32c9","datavalue":{"value":"non-zero shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q524371$CDD587AA-7746-4CE0-834B-F90B6A2F86C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q524371$8792C045-C84E-4050-9E81-17369FFA60A9","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":"Q524371$124362D9-28EF-431D-9C3E-6B052B387B1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6a9a86d6138457b2949e6ec2ab90d659bbff531","datavalue":{"value":"W2295069807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524371$0F6BAFD8-A29D-4656-A156-09E0AC7A94E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$140338A4-29ED-4839-BAE7-CA3241BEB8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68dbf40eb1fd807e837fbe531b93fe555f3c633","datavalue":{"value":{"entity-type":"item","numeric-id":5167743,"id":"Q5167743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$BE91E713-16B3-44BD-8454-EBB8F83CAF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$6A29EBE2-81DE-40B0-8C0E-54A178048587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5107a6b24921c13b91f3bdeb7ea8b509ec635089","datavalue":{"value":{"entity-type":"item","numeric-id":1586334,"id":"Q1586334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$349E4355-53CA-44D1-84E8-5EFA0F5C2892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170ecfd2b9b7e7a2924588737498fa44d8754dd2","datavalue":{"value":{"entity-type":"item","numeric-id":1246168,"id":"Q1246168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$9F97FAA0-AC37-4AC4-A4DA-740190F04066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$6726511A-9F2E-47EB-92B1-2DB05C5BBABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bc8de7dff9e6ae38acf775674b87311a55dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1169411,"id":"Q1169411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$4DBC7E42-A846-48D6-835F-1714DED5D72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df14fe4c93c519deb312ec21007edf4c3f593b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3345793,"id":"Q3345793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$900D959F-505E-455A-886A-FB036BA0AC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$C801FF15-721B-4397-831A-7AE307EC9CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$FF758655-13F6-45FA-A749-FFBE1358298D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$B311718B-EFA4-4FC8-A7A0-EBCFE34B5DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$301A1B05-782B-49B8-A082-54C7259BE859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36668e4b77ecdf2e7cce391fb980819185a24496","datavalue":{"value":{"entity-type":"item","numeric-id":750468,"id":"Q750468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524371$B46949F7-051C-42B5-8B9A-8DB2949D16D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fada13bf4d46b50337c73e0d970bec71e755f42f","datavalue":{"value":"10.1007/S00453-016-0142-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524371$EECBCD0A-2B50-40B6-8A47-622EE42D92A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013ba9222e334ef2a21a5f316b191d1d81f2f280","datavalue":{"value":{"entity-type":"item","numeric-id":5146903,"id":"Q5146903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e8b7afd22ab0b042b2a99a4dd01c7a45568e4f","datavalue":{"value":{"amount":"+0.92581654","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":"Q524371$78D68857-B735-43BF-8FEA-46FF42A5F695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10baddc7c5d67018a96d0b7c833c08648d0a1a23","datavalue":{"value":{"entity-type":"item","numeric-id":949790,"id":"Q949790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584c5630be3f9930b7234d7b6f4945c8a7474ab3","datavalue":{"value":{"amount":"+0.8740315","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":"Q524371$C33DC2D3-EC18-4839-AFFC-D1083D969616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06069dea3fef6c7d18699bb05123fc5e560812a5","datavalue":{"value":{"entity-type":"item","numeric-id":839681,"id":"Q839681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d00173aaa37aa297acb0ded191fe447a932483","datavalue":{"value":{"amount":"+0.8571469","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":"Q524371$F4E8E8F8-DE4E-4B8D-87F0-380F0219CE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838424dc12441e8c28668a3bc26101250e1c2157","datavalue":{"value":{"entity-type":"item","numeric-id":3065608,"id":"Q3065608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c87b025f544bcc7078a384d94e3b3266aacf1d2","datavalue":{"value":{"amount":"+0.8564587","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":"Q524371$980FA575-1540-4ADA-BC51-22A825BF08D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce16d66ee8c7233a537c7299dbbb3904984a5edf","datavalue":{"value":{"entity-type":"item","numeric-id":685480,"id":"Q685480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f4862f08bc3646a5493809c7f3ce00777f7478","datavalue":{"value":{"amount":"+0.85101247","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":"Q524371$3721911F-347A-4709-9242-9A5C409F8FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d43e7feb3688231c4a36dae6883baba21ba9b0a","datavalue":{"value":{"entity-type":"item","numeric-id":3798494,"id":"Q3798494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df49c82796d6869ff15f120248b2d7e2192fb177","datavalue":{"value":{"amount":"+0.85064214","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":"Q524371$8FFF05B6-F835-466E-B1FF-28B58BF4B1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29183e79388bfa57a16af84052dd778c6ed81741","datavalue":{"value":{"entity-type":"item","numeric-id":2921666,"id":"Q2921666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99c4c98190e45b76d5b637f52d744fd39849108","datavalue":{"value":{"amount":"+0.8500382","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":"Q524371$23AE8EF7-A2B6-483E-A051-5CF5CBADF704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ed0472b94d901ab4829e21225b53d218815143","datavalue":{"value":{"entity-type":"item","numeric-id":3429527,"id":"Q3429527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d857a3f1b7fe8f3367fc10d6a9b7be4ffb38b245","datavalue":{"value":{"amount":"+0.8471929","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":"Q524371$73048899-5427-4BF5-8E29-80DE6FB919FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a shortest non-zero path in group-labeled graphs via permanent computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_shortest_non-zero_path_in_group-labeled_graphs_via_permanent_computation"}}}}}