{"entities":{"Q4395317":{"pageid":6424916,"ns":120,"title":"Item:Q4395317","lastrevid":46934841,"modified":"2025-12-25T21:31:16Z","type":"item","id":"Q4395317","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1163704"}},"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":"Q4395317$7E46343E-2EC8-4083-9A4B-DCB4A0F8FB48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acf5c3a65ba12d16705473c6b2a8793e722253d0","datavalue":{"value":"0911.90333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4395317$1963C6CE-BB6E-46C5-BC68-00AF7896F254","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9e2f38af2b9b50bb6524b19e002d57dc0f88b01","datavalue":{"value":{"time":"+1999-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4395317$308100EE-EFB5-4348-84B8-D4EDBF0A8449","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4395317$0FA234E6-5F20-4819-AF1A-226B8580744D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4395317$1EC35C73-0018-4DD6-B527-C74F191025C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8061fb2f0d49bc2563f6256a414b736d62196a66","datavalue":{"value":"1163704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4395317$D163A837-AB57-4365-9D0D-20897B908742","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1bc5c0133c7c983c1d11e1ede27f71a471633b5","datavalue":{"value":"Euclidean traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4395317$CB7C0CED-1BF3-4865-8AEE-E5FDB2AE3579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fdec2e6c84911334f06fb83ba967194dfef8dd","datavalue":{"value":"randomized polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4395317$B8CD92DD-4C5E-4511-97A4-79F0CEDA29B2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4395317$19E3E6ED-5079-4766-B92C-380AF4A8C60C","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":"Q4395317$51931D6B-9AC1-4D82-8DCF-E8C91EF036EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fa856eb9cad7c56d02923351b2c4236ede2b614","datavalue":{"value":{"entity-type":"item","numeric-id":6480589,"id":"Q6480589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4395317$5AAD7598-A1A7-4494-AEEA-083563922200","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e5f9e1efd79594403dbb611f72c9f625ccd139","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d80ec1277635f0f31fa788f5df52279ee385a13d","datavalue":{"value":{"amount":"+0.941684365272522","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":"Q4395317$D4AB0ADE-D2B1-4B2E-AE32-47576C1C04BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33fbda5a8002ea79d16236deee042d593b9929f","datavalue":{"value":{"entity-type":"item","numeric-id":4472495,"id":"Q4472495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e871d194f6a80c2880ab412a346c3fa7a8b37c8f","datavalue":{"value":{"amount":"+0.8462948203086853","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":"Q4395317$31268E27-E1DF-4F4F-96F0-35D785659849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b8b674e2d240818b934d16c632d005034ba94d","datavalue":{"value":{"entity-type":"item","numeric-id":3082911,"id":"Q3082911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d494222f12f4726f1f296c31845f6ac457f4aaf8","datavalue":{"value":{"amount":"+0.8413061499595642","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":"Q4395317$791C9FF7-5798-47E1-A004-2FD6F6AA2C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87ec0dab4196c5e91559f83770858a5c359c499","datavalue":{"value":{"entity-type":"item","numeric-id":4818594,"id":"Q4818594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81051dd2c052710c9e46f8c8cc037553fedea7f","datavalue":{"value":{"amount":"+0.8389132022857666","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":"Q4395317$4A715249-99EF-4F79-9FF1-0321FB02C6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fd3cf81d3d5d7c0e5fe0e7ade7e2286c5ee99a","datavalue":{"value":{"entity-type":"item","numeric-id":1386771,"id":"Q1386771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae973940e9c7ab0e3f6d4e46df499a0b5c97229f","datavalue":{"value":{"amount":"+0.837094783782959","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":"Q4395317$82FAB3D2-E921-4FA5-AD2C-57AA9DF2346D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4395317","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4395317"}}}}}