{"entities":{"Q4008403":{"pageid":6038213,"ns":120,"title":"Item:Q4008403","lastrevid":55175044,"modified":"2026-02-04T10:47:04Z","type":"item","id":"Q4008403","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 62663"}},"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":"Q4008403$62031845-5DDA-4F75-8A42-D1588E79DB27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03b6adab257d117ab3e76757216f05db5a044cb7","datavalue":{"value":"0764.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4008403$D6DD4B00-862F-467E-89AA-F7B4C980F628","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"986908be66e2b35520bcc3e1410be24b0f53406e","datavalue":{"value":{"entity-type":"item","numeric-id":434805,"id":"Q434805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008403$FA894969-7862-4FDD-B9E0-B0298999902D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd8d347166af77436aa4bae89e2c3259d9425c5","datavalue":{"value":{"entity-type":"item","numeric-id":350722,"id":"Q350722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4008403$9FF9DB15-AB1A-417D-9597-B2C2BEC160FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4008403$714C12AA-9ACD-4E93-AA99-F875E567F0E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4008403$CB90379F-F37E-472B-BB3A-20D7368ACB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4008403$11C1322F-FFF3-432A-8858-986F7933D6A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a60c89c4c745d3fbce9261de6a4c14754dcb420","datavalue":{"value":"62663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4008403$35748006-66BB-4771-B6AF-192E12C475FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4008403$EF41290E-2DE3-4885-BE9F-82951BF46C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed20cc72b3c5e85be6418859495917298ee3009d","datavalue":{"value":"all shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4008403$3AAB2CAC-3471-4518-83F0-E75C7E23616F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0694b583c310c41e5b5f6e50b3181cbd2a51d5","datavalue":{"value":"reflexive transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4008403$14D1FF0B-9940-48D4-B875-32D3A43A45A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac5d06b109181a1e43bb7440bf10273cd197a352","datavalue":{"value":"weighted directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4008403$6B04D2F6-EDD0-431D-9019-F863209F24C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4008403$8E746A5D-591E-4777-8730-BBFBEFE2C06D","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":"Q4008403$1CA09D8B-B75D-4B74-AAEC-075C97EA6DC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bfb66f80ab9fc2009aa99a53941d02e44c4a4b2","datavalue":{"value":{"entity-type":"item","numeric-id":676269,"id":"Q676269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"808794a9089ba7122584159a97f6878a427bab81","datavalue":{"value":{"amount":"+0.8264666199684143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4008403$B9E105F4-35FE-4775-850C-267A12CA78ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0cdcb8affb2364e01c649d5d08a46cc5e7b0c90","datavalue":{"value":{"entity-type":"item","numeric-id":3839955,"id":"Q3839955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f84b9a29c7fb4c2861dc469f226580b7bf6623a4","datavalue":{"value":{"amount":"+0.8114742636680603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4008403$B6421AB7-633F-48C3-BBA6-BC4D9735ACFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03755f86140099f40b768f527d7a8b34321d94ad","datavalue":{"value":{"entity-type":"item","numeric-id":5289052,"id":"Q5289052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84376355a5069157641b3c39b0dd329908e7e888","datavalue":{"value":{"amount":"+0.7940720319747925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4008403$3DD35B24-B471-4918-AAEA-AD3CDE56029E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d94cf0f89816079d6e4bade2eba40d2e1f828d9","datavalue":{"value":{"entity-type":"item","numeric-id":919832,"id":"Q919832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50167d6d42d3c25292334b2d506105d4d04ea86","datavalue":{"value":{"amount":"+0.7917976379394531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4008403$AC06927F-3541-4182-9AF7-4E84A814A373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b21045a04e9840a860694cd6a43313b58d2df4f","datavalue":{"value":{"entity-type":"item","numeric-id":3366282,"id":"Q3366282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ffc0a1a497e62afd6f2bc61e27606b294c41106","datavalue":{"value":{"amount":"+0.7898885607719421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4008403$D75A55D4-AA9F-4CBE-819C-C4760FA50762","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4008403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4008403"}}}}}