{"entities":{"Q1003736":{"pageid":1005584,"ns":120,"title":"Item:Q1003736","lastrevid":66556776,"modified":"2026-04-12T10:55:02Z","type":"item","id":"Q1003736","labels":{"en":{"language":"en","value":"An efficient distributed algorithm for canonical labeling on directed split-stars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523199"}},"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":"Q1003736$C8C5704E-EE71-4637-98AE-FEF4385AD344","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77a7d3220ac4290aa7fc0980c12d9579ba0b312b","datavalue":{"value":{"text":"An efficient distributed algorithm for canonical labeling on directed split-stars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003736$AB992D83-44B8-4276-8EF9-CA6E37295351","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a6c3b1d972b09b27634b7c20b22b28bd61f8497","datavalue":{"value":"1180.05115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003736$DE3608F9-7D57-43EE-8E87-FBAD6442A615","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b97c854fb4e0e656149faa048693af6b345f7cf2","datavalue":{"value":{"entity-type":"item","numeric-id":1003735,"id":"Q1003735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003736$A7A94ECA-223E-4FD1-9C97-9C5BA850E72D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003736$0CFE2150-15AF-4FD1-89E4-B289B8CF7B5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003736$71999DA1-4EC1-47B7-976B-3C8587A68731","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003736$7FDF1FEC-4BC1-4653-92F8-66876B1ED4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003736$6127B3EC-C580-420A-9DEB-E18C1173B567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003736$496A4920-003B-4AF2-B711-1AAA36FB8DB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f9f3212b652e4a2e41c4de72f01d2f4d49b6745","datavalue":{"value":"5523199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003736$3BBBCBE3-8359-48DA-9B74-6EA684967147","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110a2f21ea603f13ce9de1acef481402c8970f3b","datavalue":{"value":"directed split-stars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003736$BE8A01DF-5639-4594-9E49-7AE7DB20CDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003736$27FA98F9-7C14-41B0-8736-32407941304A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1df13d04523cac6506c837a9a53b1d036ae39e","datavalue":{"value":"canonical labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003736$16423296-8954-4220-8D31-7708DC692EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69421a4668ad75605a780b1c0d30ca5e910447b","datavalue":{"value":"message complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003736$C33A7E70-CB79-45BD-B330-E1CB8708584D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003736$3F59FF0C-F3F2-411F-A53C-6BF7B684849D","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":"Q1003736$FDD817F1-1AB5-40FD-B157-EE7A208CF1B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31d7b1a1213c45040576bed00ad68bb2541c4144","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003736$BEF0E3A4-27BE-4FF1-A97F-ECEF0F0903AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8745220cff9465a44935ae2f7321c52fd9e4413c","datavalue":{"value":"W2076986765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003736$05E9A2CB-6835-4322-A89C-E59AB91F367E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef695154272544c475fee8db02726bc1295e1e1","datavalue":{"value":{"entity-type":"item","numeric-id":1406242,"id":"Q1406242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003736$6EE0316A-E613-4607-BDBE-9D0D651D53D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b5db3563841c844a71fcc29f0da58eac47d0ea","datavalue":{"value":{"entity-type":"item","numeric-id":4953323,"id":"Q4953323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003736$D7A6755F-C761-459C-8ADE-D3DABB9EC1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f85e096836a7fb5bcc8b9344c42b9eab8aa8647","datavalue":{"value":{"entity-type":"item","numeric-id":1602687,"id":"Q1602687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003736$760B10CC-B80C-4C47-92CE-19E1E4449D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003736$42A77AFF-BD63-4370-90DC-F6201B2BABAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631cb827e374039c892ba140365fae52fd7cfe4b","datavalue":{"value":{"entity-type":"item","numeric-id":4216145,"id":"Q4216145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003736$9D1DADAB-9E96-4C2D-8079-3E17338E0A39","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":"Q1003736$975FC1A0-5C03-4309-901C-55D9A3868B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591e0e5951c7d65b2af7f9010c72cc1375b6e0b7","datavalue":{"value":{"entity-type":"item","numeric-id":1827867,"id":"Q1827867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003736$87BEE9E0-9FDD-451D-A941-53A394F569F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caff47a2de1912f493c8d8a9154cb25146e2b3b2","datavalue":{"value":{"entity-type":"item","numeric-id":1398783,"id":"Q1398783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003736$C3BD4656-743B-47A6-90E2-3C08EDDDA1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bec587b34b31df4aa38c595897d3cbabedad4","datavalue":{"value":{"entity-type":"item","numeric-id":5463673,"id":"Q5463673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003736$B93FB50E-DD50-48BF-9D92-CB37112D0BC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5194cec1e7365e79589de21bb884586601b23f2","datavalue":{"value":"10.1016/J.DAM.2008.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003736$6D032B0C-4AB6-431B-A6BC-460B419BE923","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded080331674d3728a35cf0d08a0442e5d812fb6","datavalue":{"value":{"entity-type":"item","numeric-id":1398783,"id":"Q1398783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1def2658e92dbeeabeb51c594c7260a3686a38ab","datavalue":{"value":{"amount":"+0.8627734","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":"Q1003736$06F94295-62D5-4F5B-A530-87709EBB48A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e41088fba256cb0fe1c6f27526126a3a91a772","datavalue":{"value":{"entity-type":"item","numeric-id":3690266,"id":"Q3690266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b9bc7a088416393545cd89b22f75e80b9717a4","datavalue":{"value":{"amount":"+0.855273","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":"Q1003736$05C2FCAF-C33B-4563-8425-0FAEFECBFF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce7fd3b5d770bad99e39f0e4beaee94016c97a9","datavalue":{"value":{"entity-type":"item","numeric-id":5145221,"id":"Q5145221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5d05765bf016c066d0132a3684bb26c30adb15","datavalue":{"value":{"amount":"+0.8541007","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":"Q1003736$D6ABF9C2-E3A1-4285-8FC9-624FBFAFCAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048da14762c51160650d18b6ab2d70da2408c318","datavalue":{"value":{"entity-type":"item","numeric-id":5756710,"id":"Q5756710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791dc039f3b3b26f388aeef08e90387ea2278bc6","datavalue":{"value":{"amount":"+0.8372537","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":"Q1003736$21801259-45AF-4F96-8D6D-AC824E6F7775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1aa74f50a66be79301077948f11be7c4902be16","datavalue":{"value":{"entity-type":"item","numeric-id":2741487,"id":"Q2741487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cefb7d51232ea3af5fc7bb1d00263434f873ede5","datavalue":{"value":{"amount":"+0.8372022","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":"Q1003736$94DDE676-64D7-44DF-9DE0-73CCE1B6B812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510a97adb11a34b7c71ba605d3949c76b97f634f","datavalue":{"value":{"entity-type":"item","numeric-id":5233500,"id":"Q5233500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6b8f1af03b2378513e2323517b4ee9d3656fa3e","datavalue":{"value":{"amount":"+0.83689886","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":"Q1003736$77BC8B19-415A-4DA5-84F3-3E3B90F587EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0fc4538e21a658829974859bbcf6b666085e8d","datavalue":{"value":{"entity-type":"item","numeric-id":2852055,"id":"Q2852055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015ad1094012482722665f85eb4f25b4d521c449","datavalue":{"value":{"amount":"+0.8368985","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":"Q1003736$484C5CB7-D69E-412E-AED2-9EBB07FD50AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a138c6fb44393ce7cf6df5a2d41cc4587f083f91","datavalue":{"value":{"entity-type":"item","numeric-id":6535014,"id":"Q6535014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0becc6c25c963ee05fbb4a818885ba82a125b0f0","datavalue":{"value":{"amount":"+0.83677495","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":"Q1003736$83E43470-D2B0-4C39-B57F-9DF1A1BFD5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81a6248c1f020eefca5647ab2ae9de11347221dc","datavalue":{"value":{"entity-type":"item","numeric-id":4997324,"id":"Q4997324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701e944ebdcd3b1bbdcacec71792cd2f0bd98527","datavalue":{"value":{"amount":"+0.8354912","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":"Q1003736$8247F469-84B5-4117-9DA2-5419D60A771C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient distributed algorithm for canonical labeling on directed split-stars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_distributed_algorithm_for_canonical_labeling_on_directed_split-stars"}}}}}