{"entities":{"Q4228496":{"pageid":6258097,"ns":120,"title":"Item:Q4228496","lastrevid":46626420,"modified":"2025-12-25T07:06:26Z","type":"item","id":"Q4228496","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1256760"}},"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":"Q4228496$EB0CFDD4-300F-4D6F-9568-0205E9D2E283","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbdb25132da1a961aba045751b32829abd2effc6","datavalue":{"value":"0915.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228496$95F1D762-341C-420D-99D6-1942EAF4B626","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228496$ECAD207C-45C7-4789-A908-BDEE58B81403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228496$5BA2ECA3-3C35-43DA-AC03-7A51B4304A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59d63cb9c0da40b90a157cc41608332d1bdb6946","datavalue":{"value":{"entity-type":"item","numeric-id":1268848,"id":"Q1268848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4228496$5B56C65A-977A-470B-8C20-2D13779DFBE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8538f1ba6baa09d5d0d64bc29fdc3e18f7dc8f68","datavalue":{"value":{"time":"+1999-07-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":"Q4228496$A25BA9F6-757A-4315-96B4-57F41FE76CEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228496$B1517995-C705-4930-8F90-BF22870A6339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228496$4C526849-0C18-487D-9966-39A743C23584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228496$4E396728-28BE-493C-94FB-FFF5EE4117D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28091720c84fbe9b86f583ff3ab22a6335ec3a90","datavalue":{"value":"1256760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4228496$D1353D70-24F7-47B8-908E-08BCA7F0BD89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228496$DA5CE741-F7F9-4E4D-92A6-9FE5850498A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"783a0167755021cbedabd63c11c4abf9d8533bd7","datavalue":{"value":"total flow time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228496$E5B73FBD-15FC-46E5-8C76-292E75CB2469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228496$7BB7A2B8-3BE9-41D1-BC2B-77591979F4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"371c39f8694db5eea2c63fc91832905df38a0bbf","datavalue":{"value":"polynomial time approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228496$FFAA487F-41DE-4A10-A75B-3BA3EAA3404E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4228496$F31CA80E-4E83-4837-AC00-B70C117B4F3A","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":"Q4228496$C1672A64-B2B8-43CA-8D06-7E3FF573DA53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee97823c8e03af9abce9b2d3d4886dc51fe4b29e","datavalue":{"value":{"entity-type":"item","numeric-id":4268700,"id":"Q4268700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3066de9a07fc7301555eeb730936c9421492840d","datavalue":{"value":{"amount":"+0.9980407953262328","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":"Q4228496$FE237EC1-CB1C-4394-B3A6-48119C24C8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1b600b613816d4912945a9bbbead6fed16e0a0d","datavalue":{"value":{"entity-type":"item","numeric-id":2641865,"id":"Q2641865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bffc31479b808194204eedcb47d702a19948573","datavalue":{"value":{"amount":"+0.8827847838401794","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":"Q4228496$A7900713-AEA8-43BD-A1FF-17F6FC36FE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f43671e29214037eccd5625c0b5c25b93cd3aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4526975,"id":"Q4526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ab4c85c520c4793ba0eedebe5afe3a6e991858","datavalue":{"value":{"amount":"+0.8815508484840393","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":"Q4228496$6D4563F1-99FC-4F84-A313-C0B46858D7DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4228496","badges":[]}}}}}