{"entities":{"Q4845848":{"pageid":6875428,"ns":120,"title":"Item:Q4845848","lastrevid":47353507,"modified":"2026-01-01T11:55:29Z","type":"item","id":"Q4845848","labels":{"en":{"language":"en","value":"-Algorithms for Minimum Link Path and Related Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 796743"}},"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":"Q4845848$79093E31-5B25-4D4D-9D24-6997C2AA52A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d3c9546cc787d6837e368c5fe62cab435fd92fc","datavalue":{"value":{"text":"-Algorithms for Minimum Link Path and Related Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4845848$E7F3F335-39F3-4E5C-ABEE-059BCA3D477A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b34a7ec6a760653d183d1b343b723b9344c8b76","datavalue":{"value":"0839.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845848$BD6D1F31-40F3-4017-92CE-E4179D3B5FE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea8c041f37c38e3b4b61c6378f1f97b52b6f78d8","datavalue":{"value":{"entity-type":"item","numeric-id":1277300,"id":"Q1277300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845848$2C2E53E2-1601-4C83-B8A0-182D4A5C1AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aad0697a7262d34c3cc92c63db27387b4493e47","datavalue":{"value":{"entity-type":"item","numeric-id":175381,"id":"Q175381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845848$E31961A8-83FC-4495-862C-339839F0F710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845848$27072BEA-F52A-4193-85F8-BC692F297223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1427b1396767eca3d821feae0045cfd384eaa32","datavalue":{"value":{"entity-type":"item","numeric-id":921852,"id":"Q921852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845848$E6C17DA3-98E4-440B-86CD-971E474E0535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b19dcdfa93d1790d31a6afcd38ce9d50a059ecda","datavalue":{"value":{"entity-type":"item","numeric-id":686140,"id":"Q686140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845848$5E7C51C7-A3E1-4BDB-B2EA-11F8EE116EE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845848$77136A1B-3212-463E-9AA1-5DFF92081E21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e96a3c1b3a8690753159c5d4bb5b89ffb6a85be","datavalue":{"value":{"time":"+1996-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4845848$CD1DA6F8-0D89-4395-B5E7-C854F7140610","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845848$C32A7A68-1631-42A2-BC43-B58B8BC9D271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845848$57628B2E-FCAC-48C8-87B1-29ABB4DAB67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845848$688C6DB2-9327-4794-92C9-51F3337F0297","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f5c7278be8a625a00a61ae05d84ae8ec1b9f42e","datavalue":{"value":"796743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845848$C6ACD660-899B-4372-9934-7368FDE792C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e5f7dd49c08e99be9125c8ea685afcbcb363d9d","datavalue":{"value":"minimum link path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845848$F42E17B5-A9D1-4A62-9486-F6D52757A436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"999c42429b9211f3e2a044b783c0e2f83c067e00","datavalue":{"value":"minimum nested polygon problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845848$E6B550C2-C139-4BBD-99BB-810390BB97BC","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":"Q4845848$5E370C16-FAFC-44C9-AB4C-D68AE4FF6E06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"366f1948076677fb6410a04ce639de86815adf12","datavalue":{"value":"https://doi.org/10.1006/jagm.1995.1033","type":"string"},"datatype":"url"},"type":"statement","id":"Q4845848$BC816F72-65A1-489A-B13C-22B89C9B72C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42ee49a2a6326c10f2c2ab83a2a008788e432ce2","datavalue":{"value":"W2078370308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845848$83AAD5E8-18D1-4A4A-931C-DCABCF0246E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"344282a396d63a6e13b1f1dde03da605b848bc35","datavalue":{"value":"10.1006/JAGM.1995.1033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845848$B32DE585-7192-468E-8262-246B1CA00453","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb5fc6a078e1ea3f0fc4b3b46a7b184733d6b36e","datavalue":{"value":{"entity-type":"item","numeric-id":5056133,"id":"Q5056133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79470ee1f1bc6762bc57b5db725a880729d0cc8","datavalue":{"value":{"amount":"+0.9054881930351256","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":"Q4845848$E90F66CC-76B0-4A6A-A3AA-54356DE6A7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce52e508b4b924f362ada1469463c8afb8854f3","datavalue":{"value":{"entity-type":"item","numeric-id":1897477,"id":"Q1897477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24536e2d34104788541d68148107fba31a5648be","datavalue":{"value":{"amount":"+0.8389387726783752","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":"Q4845848$C37103F8-EC1B-45CC-AF78-52FBBB89965D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba431dafdb20b582df68dd8068b60c7b09a62b8","datavalue":{"value":{"entity-type":"item","numeric-id":4228431,"id":"Q4228431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbdbf930ee209a37b31d6bb15822ea919479bd20","datavalue":{"value":{"amount":"+0.8352560997009277","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":"Q4845848$E08E8F86-63AC-4DD2-B71F-4FB7DE8073D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe63038e5af21edd2e0d2ee0539dd712757eca81","datavalue":{"value":{"entity-type":"item","numeric-id":1104089,"id":"Q1104089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a34f5369237e08caf5d9d889249e98aa265c94","datavalue":{"value":{"amount":"+0.8129011392593384","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":"Q4845848$FE66E382-D74C-4DD6-A6D1-CE50AE52DA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18251c17ad06bcf072ce31bd7e60048e4364634d","datavalue":{"value":{"entity-type":"item","numeric-id":4945513,"id":"Q4945513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6c9d24d694be582810fcc70ff59884bef9ca32","datavalue":{"value":{"amount":"+0.8123879432678223","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":"Q4845848$0F5DEF45-1D03-429D-BAB1-8816CFE1B2F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4845848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4845848"}}}}}