{"entities":{"Q633848":{"pageid":635696,"ns":120,"title":"Item:Q633848","lastrevid":63133443,"modified":"2026-04-11T10:48:22Z","type":"item","id":"Q633848","labels":{"en":{"language":"en","value":"On bounded leg shortest paths problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5871673"}},"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":"Q633848$FBD2163F-8B3B-4ADE-8A45-D60EDF23295C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30cf9f2ae6c4b2ae6bcef4181ed1b902c23406ac","datavalue":{"value":{"text":"On bounded leg shortest paths problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q633848$C231A5C3-B518-4485-892D-88B46229052B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"724c32674734d7cf50402f06f9ebfcf780bc61c7","datavalue":{"value":"1211.68474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633848$B9ABFFA9-04C8-43CA-88F7-97AF23690547","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$E9DE1BD9-6AD3-4876-9C9A-3D94D03492A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3be05e7019cba1deb06c0d84ba9ba6095f96fc","datavalue":{"value":{"entity-type":"item","numeric-id":293192,"id":"Q293192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$AB6ED94E-A0CA-47C8-90C8-B77F97981BDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$11D0BF14-E02C-4CC3-89A0-F2F5ED2DC428","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7689f7450ca45c5720e9af63718c2696a88f018d","datavalue":{"value":{"time":"+2011-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q633848$8475E221-6E92-448A-9F48-30DB4B4EE097","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633848$2A86A1A6-14DF-4268-94A0-D0E1D839BF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633848$932C4625-15F7-477E-9717-B5619A6DCAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633848$3CEED575-E341-495F-99DB-D2BF6281D7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633848$3DE12DA5-C706-473D-94B9-1F655567F95D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9eeaf553e17dbd24210134f937bac4fb4387a33","datavalue":{"value":"5871673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633848$EB064293-762F-480C-A924-6FDA7C77EF52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"312f9fdc3ce5362f2469c1153fe6d2687b762dac","datavalue":{"value":"bounded leg shortest problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q633848$0597E329-D242-4ED6-B24E-0A4C30E746D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4456943aa9578feae9c39fa4d6c88fc5b423e5","datavalue":{"value":"geometric spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q633848$B630143E-D595-40CC-8661-7BEEA0856E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfd6e71c729ed8bc881332bbc17043cc934cd146","datavalue":{"value":"distance query","type":"string"},"datatype":"string"},"type":"statement","id":"Q633848$F9D145A3-27D5-4008-A51B-10D0C2C3EF4D","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":"Q633848$1CEC432B-0381-46B3-8CB2-8D4EF7E5F947","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc7697e5baab4279a28be5f6c08954a8edb80e2c","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9322-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q633848$0968D450-D013-4A17-A32F-0B4724F25DCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08a27e8f4d73ed139c9e07df1d0db0c1a250d5f8","datavalue":{"value":"W3137365097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633848$6B228BF3-A608-44AF-86E1-8223CD8ED276","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3e30b49f4482ef88481594a358e1b5e2d548e5","datavalue":{"value":{"entity-type":"item","numeric-id":4943852,"id":"Q4943852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$B8F47519-5D2B-42AC-8037-E060E4A852C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2aa0fc2d054ebae72b1a4b46cd2c554608432d","datavalue":{"value":{"entity-type":"item","numeric-id":4225298,"id":"Q4225298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$2A5E2BEC-E125-4103-94CC-6B00A210D35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$1C5C60F6-4F42-4447-93DD-CB79447A910D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb0c5bd0d5a42f94329b0e7af378eebcd0ae567","datavalue":{"value":{"entity-type":"item","numeric-id":1886239,"id":"Q1886239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$9C739A92-4983-475F-AFAD-1EF2037D8657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14898cbfa18cd5669ff32cc76e0fd7f35fe6160","datavalue":{"value":{"entity-type":"item","numeric-id":2947001,"id":"Q2947001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$7BE6F2DE-BDAE-48BD-BC91-D8B681FFB190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0423133e77219560176a3fd4018a653d24f7cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3581567,"id":"Q3581567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$52E6DC04-2E5B-4A25-B80F-747BBFF6A937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1be2649483748229bb36953b24d2c4d1ffc252","datavalue":{"value":{"entity-type":"item","numeric-id":2775893,"id":"Q2775893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$C4BA2E85-954E-4E6C-838B-D47B2D4A5E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c51fa6b1b6a68ed43d18276391890d9f338c1b","datavalue":{"value":{"entity-type":"item","numeric-id":3691073,"id":"Q3691073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$2A7B9499-B91F-4D45-8C7B-02430E00BD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662aa31ac84a7dc656ee4d071d5a6cb96852e50f","datavalue":{"value":{"entity-type":"item","numeric-id":1077166,"id":"Q1077166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$E84B1852-B545-42A2-9B8B-05D138909457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$A71C774C-F21C-4B56-BD7A-B85FB5DBC81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7395e57288f110c749f52b7ea91f95778d98fa","datavalue":{"value":{"entity-type":"item","numeric-id":1346130,"id":"Q1346130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$4A53F8F1-57B9-4126-ADE3-92F08BA526C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60823dfccc4e3f3a4b3977f2a4d0dcb880104c9c","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$0511AA69-127C-499D-A728-C5654D78F891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e4a9599a4233d05f54a9740cbc00a2db96df96","datavalue":{"value":{"entity-type":"item","numeric-id":1196456,"id":"Q1196456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$1B0F3872-982E-4EB3-8B51-F2181F315E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86897aaae66c106bad2f7ecd58d8a8caaab23cee","datavalue":{"value":{"entity-type":"item","numeric-id":4895830,"id":"Q4895830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$EA23CB91-BA91-42A6-8238-4CDE8C0B7CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d06b327e408427478200d263cb9334bcdc881e","datavalue":{"value":{"entity-type":"item","numeric-id":1199132,"id":"Q1199132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$5D37F665-A486-4999-8EB7-DBFCEDD82586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$B72BDBF2-A4DD-4685-99A2-4616F8D047EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57cc2dab6fcd00b3a5ef8504eceb52ca80db67db","datavalue":{"value":{"entity-type":"item","numeric-id":3158540,"id":"Q3158540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$D9AD9143-8283-4F93-A915-F4377D57B9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404e2f0e861f0a7cb0f69a7c8bd6960d2eebff06","datavalue":{"value":{"entity-type":"item","numeric-id":1814131,"id":"Q1814131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$679900BC-3BCD-406D-AFC9-25C5F55F528E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633848$B0FB2607-0178-485E-9F71-43C15E9707A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"472c2295a99b6b5e749ee363eab28167f0f67596","datavalue":{"value":"10.1007/S00453-009-9322-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633848$D126E7F5-89D8-4B73-BC7E-B2AB21C1FC18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06adf7c92ade92cf01eba67ccd934e15e14c023b","datavalue":{"value":{"entity-type":"item","numeric-id":2934664,"id":"Q2934664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f87ee1961a06ae37d14f571c33117ab6350fe0","datavalue":{"value":{"amount":"+0.9961378574371338","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":"Q633848$7D856BA7-5F85-4EE1-9652-846D530E2261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb01b5995721a3bcaf4a200562541031494bebf","datavalue":{"value":{"entity-type":"item","numeric-id":5002715,"id":"Q5002715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56daa59edfc566b9603ff6549d87fb37d922d5f6","datavalue":{"value":{"amount":"+0.8035330176353455","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":"Q633848$3B33BD76-A05E-4F78-B3A6-B505F1730D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f8a6820a5454a4a0efc29edfc80760886b45e7","datavalue":{"value":{"entity-type":"item","numeric-id":1886239,"id":"Q1886239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a8306204c9df5489046209e4a4d4e4e9a98d64","datavalue":{"value":{"amount":"+0.7973135113716125","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":"Q633848$CF0138C1-BD33-4703-BE12-97C825C41597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec39050ba92d0edf63f7cd230def089dd89f928f","datavalue":{"value":{"entity-type":"item","numeric-id":4418635,"id":"Q4418635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c71ec127385939d30ece04edce72a2347c832d","datavalue":{"value":{"amount":"+0.7919777035713196","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":"Q633848$796FCB3D-0993-4664-9B92-65C92B7571A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b52b35fa36362d59a31b521cd9d625f4d32864","datavalue":{"value":{"entity-type":"item","numeric-id":4886059,"id":"Q4886059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"886568c58236b21d1c97502c4c18b5c3ad019e77","datavalue":{"value":{"amount":"+0.7825499773025513","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":"Q633848$55DB6F6E-5F4A-4E71-A911-28009AF72C17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On bounded leg shortest paths problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_bounded_leg_shortest_paths_problems"}}}}}