{"entities":{"Q4228442":{"pageid":6258043,"ns":120,"title":"Item:Q4228442","lastrevid":46636068,"modified":"2025-12-25T07:38:38Z","type":"item","id":"Q4228442","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1256706"}},"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":"Q4228442$5A60E2C1-309A-4333-BB54-6A4FE1AC7D7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a234cc5f42d74bb1ac62f75ca5c1aa0c3e64b225","datavalue":{"value":"0917.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228442$00531975-7031-484A-901E-97604EE6D267","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1840e091dc16bb7cfdc91b1c3a914ca412014b2","datavalue":{"value":{"entity-type":"item","numeric-id":551256,"id":"Q551256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228442$9E852DE4-F887-4BD9-B0D6-181B9709D1F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85d4fe5e834934d2e74b96ad4dcb56bf87c7268c","datavalue":{"value":{"time":"+1999-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4228442$994B718D-6E3D-47BF-9CBD-A1B3C2B9F2B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228442$CB0C536E-3AC0-42CC-9CC8-C69501414B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228442$6684086C-F5E9-4820-A0B6-E15B7FB7A68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"54114f6c2e2b36cfe2161bdb91e38947f0a27d59","datavalue":{"value":"52A41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228442$970827A8-BD32-41E3-812A-41E347752E7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa614c541e4cf30b8e4f08d81f7751fef0c2e16a","datavalue":{"value":"1256706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228442$AB844B7F-D9BA-4155-BBF1-94F15BDB8A01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c97da36b7ec85912850772cb53d97dd31b7b86b","datavalue":{"value":"parametric minimum \\(s-t\\) distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228442$570083B7-09CD-4062-B57F-2ED2A6CA92B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ffea9e764bf6323bea1106f8709d79b1fdc8316","datavalue":{"value":"\\(NP\\)-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228442$4BFB44A1-3D6D-43F0-90C0-5273AFE8F691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf2c8a2779a6fd4eed47029490a3d61f5860622","datavalue":{"value":"convex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228442$BC9CADA6-C9B1-4C20-A889-9B8EF68E43D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6139a215ede40fd82c9913fd26060a7a4af49cc0","datavalue":{"value":"piecewise polynomial concave function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228442$F629A3FA-9DC0-46CE-825E-3EC4320F78E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228442$C800E90E-58D6-44B1-ACC7-191A6F85CD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08fb2a3bea54abca1a31d75af0cd8a8bfc71d6a2","datavalue":{"value":"parametric max flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228442$EB3CBBC2-3C33-4A4A-8054-E1CD0898C02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df14928daaa2c16acf565baa06fd22871844eb9b","datavalue":{"value":"parametric spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228442$3289A5B5-BDBE-4DC8-BD15-CF242DA64D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa58db09dbb2ee32dc7b8194aa57bd6e0eda30d","datavalue":{"value":"polynomial approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228442$3DAB3E09-016C-4FA3-9112-B0CCC151E8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22b5f41bff2d1d61e885d0e7aab6aa3463cc4628","datavalue":{"value":"Euclidean Traveling Salesman Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228442$BCC3ECB1-6A9F-4012-A3D4-1A2F7DF1B845","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":"Q4228442$8040BC98-F3F4-4F9F-8895-F45912CF96A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057c49f68b33f6547b429eb14628fe835fee2c51","datavalue":{"value":{"entity-type":"item","numeric-id":685496,"id":"Q685496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5e780da24294fc47c2f1125cbe460af0fc2269f","datavalue":{"value":{"amount":"+0.8259695768356323","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":"Q4228442$2735CA3C-CD15-45C0-B383-F6ABD68F7E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a182086897c3d7ad9a2a71d389f39293b1abb4f","datavalue":{"value":{"entity-type":"item","numeric-id":378129,"id":"Q378129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77da0d98352136568727db98287f9c4114c2572e","datavalue":{"value":{"amount":"+0.7643031477928162","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":"Q4228442$7A0045EE-01C2-4998-9B6D-B1CB54B4B217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77813f31a2dc58dba719480b2db9d26fe0f75540","datavalue":{"value":{"entity-type":"item","numeric-id":1919184,"id":"Q1919184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8078cdb6885d8a4947522a47eb6428d530d62d7d","datavalue":{"value":{"amount":"+0.7641992568969727","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":"Q4228442$50833698-8A31-45C8-A887-331EC76AEE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88123f7920c7636662c6fcebd6ea70790a8faad2","datavalue":{"value":{"entity-type":"item","numeric-id":2638368,"id":"Q2638368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade2086d546814d9f55aec0aaa36c1e95506436c","datavalue":{"value":{"amount":"+0.7634223103523254","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":"Q4228442$28649B54-054C-4E6D-8FAE-D0D136FE7C12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4228442","badges":[]}}}}}