{"entities":{"Q4005371":{"pageid":6035190,"ns":120,"title":"Item:Q4005371","lastrevid":55156192,"modified":"2026-02-04T05:32:00Z","type":"item","id":"Q4005371","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 56471"}},"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":"Q4005371$6953D6CD-BAC2-4941-B1D6-4F5B1E413323","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fd8893815aa9d5cd1a5879480d958ec03c24e8d","datavalue":{"value":"0749.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005371$91F75E03-BB80-4268-9E96-91DF3BB72FD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db9ae8c032e43b90471b7c86d93089027b3e1ae2","datavalue":{"value":{"entity-type":"item","numeric-id":4005370,"id":"Q4005370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4005371$FC658DC1-54EC-4858-9E16-D9197EED5D25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9b40ce89936be2de8343a01d1ced7ff59f76b3e","datavalue":{"value":{"time":"+1992-09-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":"Q4005371$48B31BD8-54FF-4E1D-9EF6-1047C75B3B82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005371$89F2A6EA-A056-4E5F-AE0E-BEB543382C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005371$1D9E2BAF-7A6D-48A2-B67A-5DEEB501B2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005371$046CC0A7-9158-4144-A62F-96FC78C71E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005371$733F13C5-3BE4-41EE-B828-A8BAF7B79280","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de7e7b91fc6533a410e47c61d10ba21a6ef79e91","datavalue":{"value":"56471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005371$E57AC8FC-20D1-4A09-BB18-40EEE6D92E23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4005371$E83E6718-57A8-470C-A77A-2D8385237C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4005371$CFBA3875-1B6C-4074-83C6-AB284932B01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4005371$31D64B0A-4728-4646-86D8-1A03892F6D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4005371$CF462E68-2F93-4907-B539-6067825D7CBB","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":"Q4005371$FCA0A52E-DEDC-4B22-9BBE-ECB4EE13D864","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153fd4743b1dd132db2be482f56bca477fa146d2","datavalue":{"value":{"entity-type":"item","numeric-id":1112621,"id":"Q1112621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088aabd7ad3af239a8e2588a501b026e615379dc","datavalue":{"value":{"amount":"+0.9637823","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":"Q4005371$C6F82189-380D-4A70-836A-079F956C364C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86eb774d07961091ef735aa14903ecbc32082382","datavalue":{"value":{"entity-type":"item","numeric-id":4218150,"id":"Q4218150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c782a9f144b8e14289da73982363321e5bd5b853","datavalue":{"value":{"amount":"+0.9539744","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":"Q4005371$66CAB82C-67EB-457D-A4C7-A7C20EFF1C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5ff4e50aca2c3ae11c04ce33f5b35bcb65fda9","datavalue":{"value":{"entity-type":"item","numeric-id":5709637,"id":"Q5709637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cbac433f15d21a442269d7c43f3e8b536108d7f","datavalue":{"value":{"amount":"+0.9529406","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":"Q4005371$13D20EF4-8373-4ACC-BC2E-0DD98A090B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119138f87ce1a901c690480d19f587d0e995505d","datavalue":{"value":{"entity-type":"item","numeric-id":5056111,"id":"Q5056111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf1316d747a858e58429d70d8e69e09695d5dfe","datavalue":{"value":{"amount":"+0.94400007","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":"Q4005371$06D3DB51-6B2E-458A-A3F9-917D0F441544","rank":"normal"},{"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":"31d5b32068691905d1a8b12ee9a51445d227788b","datavalue":{"value":{"amount":"+0.9430752","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":"Q4005371$C2643FBC-3206-4F6F-9FC0-F5E94BAD222A","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":"c33a64a697e7898e7fc309226a99f4c98cea19b2","datavalue":{"value":{"amount":"+0.94229996","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":"Q4005371$EF6499BC-534E-4FF9-963E-7C17CC96C27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aab8f4badb1a3e330caa9b4192eb8c01a1e6a18","datavalue":{"value":{"entity-type":"item","numeric-id":4352830,"id":"Q4352830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff1a7487fa34f6cbdfe86afd262bbd3297ab2f0","datavalue":{"value":{"amount":"+0.9420571","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":"Q4005371$8DCA275B-7FA6-4F6A-8D5F-85B411461A86","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":"8877e30ec42ef36abdfc36bba39658af1d04376a","datavalue":{"value":{"amount":"+0.9404896","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":"Q4005371$D6C89936-9FAF-43E9-A4C0-7EC3B4E6DB6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4005371","badges":[]}}}}}