{"entities":{"Q3422224":{"pageid":3432927,"ns":120,"title":"Item:Q3422224","lastrevid":87107594,"modified":"2026-06-04T10:42:14Z","type":"item","id":"Q3422224","labels":{"en":{"language":"en","value":"SHORTEST PATH AMIDST DISC OBSTACLES IS COMPUTABLE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5123873"}},"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":"Q3422224$85C4D85D-5577-4C2F-A6D7-6F76E77A012D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f96940d81f661fb9b948f2dce519888248d7775","datavalue":{"value":{"text":"SHORTEST PATH AMIDST DISC OBSTACLES IS COMPUTABLE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3422224$1C385FF6-F452-4228-A4C1-D05B7ABC8113","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04f03c5e6f2c9d880db7cfc1fbe0af22041e5834","datavalue":{"value":"1114.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3422224$E4DF47B2-3419-4F5D-B3ED-A37972E9B9FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5846c63a2e6e5e531de1c0044032c755df74e1f","datavalue":{"value":"10.1142/S0218195906002191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3422224$2AE65FEA-87C4-4B57-AF6F-61E82302CE57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10ec6cecd5088e354d76f5ab5b43752b4f306965","datavalue":{"value":{"entity-type":"item","numeric-id":361192,"id":"Q361192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3422224$C8E20418-9D24-40F1-BD9A-3411FEB2EE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bed8235558e58d823cb8a4b884cf26823b9e857b","datavalue":{"value":{"entity-type":"item","numeric-id":201783,"id":"Q201783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3422224$68D63689-0C73-4DDA-899B-65BB4276D147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f420dbbdf556312fef05f2677180959e51cf6d8","datavalue":{"value":{"entity-type":"item","numeric-id":402371,"id":"Q402371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3422224$38FF7CE3-FDB4-42D5-BF03-4E4CCE666D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8ab3e67b100eb538e6998587b7f04471d447d41","datavalue":{"value":{"entity-type":"item","numeric-id":653843,"id":"Q653843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3422224$EC1F7358-74BD-4337-97DB-DDD9853FF759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3422224$CD2CE959-11A8-4455-9364-079C856007F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3422224$30C22379-5346-47AC-8916-102306BE0381","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04c4eacc187712207be9323f3a2e3dcadf2d0f65","datavalue":{"value":{"time":"+2007-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3422224$1D0C8A17-6F3B-43D6-834C-BB2D2F21856D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3422224$D86F2A53-926B-48BA-B6B3-90BFA92DECD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3422224$2ADCDC9A-8E5A-4318-A615-1F3E725817AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3422224$6150AC2B-E901-4311-90A7-3A9CEC015756","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08eab9f1dfd5b1b76149b7ba99e9e99f5aeb4688","datavalue":{"value":"5123873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3422224$264A073D-4FB7-4009-9857-C77207018291","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3422224$D188C510-8C64-414A-8FA8-81D0BCB463AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5be1c9d1afd59216158d4d305d1f8ff4c0c401d","datavalue":{"value":"exact geometric computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3422224$C36C00BB-3A44-4558-BA7A-9FC9177F41B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb7a598f8ac1bea2c6d67199f340f3a3b3a27f14","datavalue":{"value":"real RAM model, Turing model, transcendental number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3422224$074C4F8D-71FF-4307-9764-1B088637FF67","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":"Q3422224$3D06B199-E66A-4C8D-9974-2CA912E40374","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e58c81aca786e7f220b0617e0296fb9dded56d1","datavalue":{"value":{"entity-type":"item","numeric-id":3960772,"id":"Q3960772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3422224$F002354A-E9F6-4BDD-BA9F-476EE7181DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518e2d557489c28fc832c69c855db40072c817d6","datavalue":{"value":{"entity-type":"item","numeric-id":5520004,"id":"Q5520004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3422224$6B5FFF41-2A0A-4197-8951-902D72B29490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8d88273c864554d2cec6d925e80929b7c089a6","datavalue":{"value":{"entity-type":"item","numeric-id":1382029,"id":"Q1382029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3422224$735A430D-74CE-4FAF-B8F3-9BD67922A226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c60deea7785192df8a7cf25a408140a2f317a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4953977,"id":"Q4953977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3422224$97A2502B-2ACD-45D1-BB2A-1D6F94E7CD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"324922e7cec6f3aa26bde19e6ad057b2de1c6bf5","datavalue":{"value":{"entity-type":"item","numeric-id":3126966,"id":"Q3126966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3422224$DF2C7165-8B70-4EC7-A18B-2252CD59ED21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afee664bc0c2e03e2db7451470896a1233d00801","datavalue":{"value":{"entity-type":"item","numeric-id":1807607,"id":"Q1807607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3422224$EF5A72BB-9951-4048-99DE-5176E2C7099E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f1a3f72605b2723c9a572f5df58db7011aef150","datavalue":{"value":"https://doi.org/10.1142/s0218195906002191","type":"string"},"datatype":"url"},"type":"statement","id":"Q3422224$02E0CBE0-0F30-4BE0-9F4E-4A2ED8AAF60B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49cba5a48f93586b32d2f79c245689a4956a1a77","datavalue":{"value":"W2148847526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3422224$B93A16E2-6B9F-4F3E-8695-E5C9C267BF62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051579bf7ebda8ab661529f20e1c66925c1bb50a","datavalue":{"value":{"entity-type":"item","numeric-id":5370603,"id":"Q5370603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q3422224$E81BFB5E-B707-4F9F-9658-2AC021178330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604627e4c05ee077beb89730d782b00d0fdaa1b8","datavalue":{"value":{"entity-type":"item","numeric-id":5901267,"id":"Q5901267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1ebb0e81ae8714b606d633d0239bb07abc3a27c","datavalue":{"value":{"amount":"+0.9225478","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":"Q3422224$01E15684-52C0-4859-8948-543CC9F32ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"142f78a210b894955ee8ce8c59e323e57436a5bf","datavalue":{"value":{"entity-type":"item","numeric-id":5174497,"id":"Q5174497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bef0debcf587d3d13e71e9877e80b461311ad2b","datavalue":{"value":{"amount":"+0.874702","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":"Q3422224$781D41C9-E7E4-47CB-AB79-7081270FBA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff06b12f7db08afff2e65e6c606a4ef7c92c340f","datavalue":{"value":{"entity-type":"item","numeric-id":4962186,"id":"Q4962186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bef0debcf587d3d13e71e9877e80b461311ad2b","datavalue":{"value":{"amount":"+0.874702","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":"Q3422224$8DE4BE1C-369D-4993-B997-3723BF3986E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb0a3dfd04a83240b51a570865a082f350732f4","datavalue":{"value":{"entity-type":"item","numeric-id":5687652,"id":"Q5687652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de61bd2d222856899700211a536f9d3af285455c","datavalue":{"value":{"amount":"+0.87215954","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":"Q3422224$ACDD165C-C0DD-497E-BBB9-ADDB4A2007DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0c5cb53ed10c29a6fc804e15d6272888da85e8","datavalue":{"value":{"entity-type":"item","numeric-id":5116468,"id":"Q5116468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"223899a8a30c73186fd9ef48f667ae7b96dc0218","datavalue":{"value":{"amount":"+0.86932504","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":"Q3422224$50E8FDD4-2C35-4D46-9952-861C7E59B4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b050832e89d10dedfff842fc643a0a1bd6b58be","datavalue":{"value":{"entity-type":"item","numeric-id":5365045,"id":"Q5365045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6729c2a7e676835821a82faf2f20e60e098f6a1","datavalue":{"value":{"amount":"+0.8691952","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":"Q3422224$39D32648-860C-46F1-9F56-EDD8AFB52B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4a58d0baf0b6182052a598096b3fde158ca6c7","datavalue":{"value":{"entity-type":"item","numeric-id":2848214,"id":"Q2848214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfeb52c962a733484622a66b5fe47e7076c26b23","datavalue":{"value":{"amount":"+0.867659","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":"Q3422224$315D190F-262D-4C7C-B756-3DC71557721A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a07b289227d9ec26c6e8aa6a225a9129eeff060","datavalue":{"value":{"amount":"+0.86595917","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":"Q3422224$6037851F-733C-4F12-A679-1E073F603AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a14ee5b25e93e5ac5abe4ed36c8c448d6cf5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b56932cb25408a0253e66c7065bcaa7af1127f1","datavalue":{"value":{"amount":"+0.8605464","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":"Q3422224$BE3DED4F-B8BA-4592-A117-522D36755963","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"SHORTEST PATH AMIDST DISC OBSTACLES IS COMPUTABLE","badges":[]}}}}}