{"entities":{"Q3746901":{"pageid":5776807,"ns":120,"title":"Item:Q3746901","lastrevid":50990627,"modified":"2026-01-16T02:52:11Z","type":"item","id":"Q3746901","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3982535"}},"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":"Q3746901$30310246-C601-495F-BB75-F8682A654DB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb4fe97dafe3e9bb7b3e08baf0888f60445b5d8e","datavalue":{"value":"0607.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746901$09A5B041-AC4A-4518-997C-29A00FAC768A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d5a2f70848f5f6284f8ed2480b6f2c9e1c6ebac","datavalue":{"value":{"entity-type":"item","numeric-id":685335,"id":"Q685335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3746901$017A281F-6248-40F0-AF00-158175987663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1078dadceba4c60c801967c8568490c45d0068f0","datavalue":{"value":{"entity-type":"item","numeric-id":919821,"id":"Q919821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3746901$42795705-3E44-4713-900D-00FE10E3A3F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3746901$AE06820B-7F51-4593-8AAC-F3F95395C335","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746901$38E67F05-FDBB-4DDE-894B-A928E580FC22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746901$0941CC77-61BF-4C41-A687-3894615CB91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746901$9421C140-0DEF-4E25-81EB-7644F75F145C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746901$BD1C055B-A855-4152-A9C0-89C6570B4037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746901$7FA6658C-FFF4-408F-B2E1-C6D428BBE177","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38a3ca0fc0f816cf1e0453c9cbbe2daf14dfc079","datavalue":{"value":"3982535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746901$E0E5DFCF-781F-4B3D-B064-712B8BA61829","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746901$25949ACE-A7EC-40B6-A4F5-E0AA2EC3CB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"056c468d07dbdc08523f35db931c4566711e5b66","datavalue":{"value":"two-terminal shortest-path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746901$99E87A66-A5C0-4877-9FF9-5D09597C3643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96e0ed81d2469df094a87982571c9ec66d7dd18","datavalue":{"value":"probabilistic model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746901$F6D8A8AC-9F26-405F-9D5B-FA52485632F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"352441d2ab72771568766050212a1ec97b6dd164","datavalue":{"value":"complete directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746901$93B3985C-4200-4B44-85FE-7E91DCE43684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5749375078a1d254c14996e5e06480cdaec8b0e3","datavalue":{"value":"priority queue implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746901$2D86BC85-E830-4039-90A5-45EDC03ABD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3765ba26d918d31a6ae723b9fc1074bd79fd207","datavalue":{"value":"Dijkstra's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746901$1338CBD0-86C2-4182-AB3A-CF2FEA787AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b35d5989746f81caf119b3b1df562f675dc7998","datavalue":{"value":"bidirectional search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746901$AADC0327-A064-49CA-AA3A-0FE675BD2079","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":"Q3746901$B5D2EF22-C18A-47BE-843A-1831ADB51F65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7b8fc7b0a2143b02d3ad8dbe4e117ccb57002f","datavalue":{"value":{"entity-type":"item","numeric-id":1823692,"id":"Q1823692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff5ed5b5dae1e5e1b34b49ae8495fa3bea99f01","datavalue":{"value":{"amount":"+0.956208884716034","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":"Q3746901$A880D6FB-D949-447C-B9C5-97274D975CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c780703759b8cd6b43933f5b309d718a2a00ec","datavalue":{"value":{"entity-type":"item","numeric-id":3696517,"id":"Q3696517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"469d681363651da0dc519ba06cdd25d318c607a8","datavalue":{"value":{"amount":"+0.8272818326950073","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":"Q3746901$242CE6B5-AECC-40BC-9C66-117CB36D1BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09de53ca50a3f3b5c8409f583bd0fe0fea945717","datavalue":{"value":{"entity-type":"item","numeric-id":3474275,"id":"Q3474275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a04b4474fffeaa1558bf47efa9f86ccb934326ef","datavalue":{"value":{"amount":"+0.7975273132324219","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":"Q3746901$E925B044-AC5E-4C71-93B4-4E916D9E0411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9cf655b4fb9dd454307bb9050a626a13045983","datavalue":{"value":{"entity-type":"item","numeric-id":3532580,"id":"Q3532580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745bdd197ab39142f24d21557cc094816cf80c02","datavalue":{"value":{"amount":"+0.7941083908081055","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":"Q3746901$4F37AAFE-E36B-4B32-874A-3DE8C7A2B932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1503f6f299d835407b4e09a96cb45a37eb891502","datavalue":{"value":{"entity-type":"item","numeric-id":2432528,"id":"Q2432528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2fe9b332d08b725f2627d0804f37d60e2d3715","datavalue":{"value":{"amount":"+0.7909780144691467","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":"Q3746901$D134C9B4-DE79-4C62-8E53-424A3F526FCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3746901","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3746901"}}}}}