{"entities":{"Q4472661":{"pageid":6502260,"ns":120,"title":"Item:Q4472661","lastrevid":48295096,"modified":"2026-01-04T06:44:26Z","type":"item","id":"Q4472661","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2077623"}},"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":"Q4472661$7AD46426-333B-44FE-85CC-8E24A8445237","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3fc08e7512464eb66343b825db0f96af400c91d","datavalue":{"value":"1069.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4472661$493F3B9F-3C5C-4406-BAF5-B6D2A3BFFE28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63c717755a332cbd013fa37dbc5a624f6a011354","datavalue":{"value":{"entity-type":"item","numeric-id":182071,"id":"Q182071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4472661$A54D7B7A-A979-452E-A664-2CEE0E9062D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0443a9dd124e97d0c6fba7a42b2d21cfa3df5335","datavalue":{"value":{"entity-type":"item","numeric-id":491205,"id":"Q491205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4472661$A3CE1744-574B-483D-9ED9-AC363A76D377","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f1c91819e1068c0617e66c7ecdafdccd99ae8ff","datavalue":{"value":{"time":"+2004-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4472661$B33DA3F8-35B6-406F-94EB-19DE9184F505","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4472661$60366890-0831-44EC-858A-E0FBB6326AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4472661$86FC5205-B245-4DE9-9A77-C8D1EC01A646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4472661$CDD2B497-8BC1-4531-AB6F-750ABFA71CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4472661$BDAF7FD5-ADEC-4E2E-85E1-A84FEA627E9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fc9f12e31e01e3cc5f3bf7566ecab736a424351","datavalue":{"value":"2077623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4472661$364040EA-963C-4000-9542-109BDEEE8513","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f732f05c874e663e9842322e3d44802d1fe36964","datavalue":{"value":"parallel machine sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4472661$539226BD-D9F3-4223-AB52-451DE35BA09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4472661$607B5188-3138-49AA-883C-5049C8952663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4472661$3183A000-0E35-4253-BD39-9D60237DC551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"002ed78aada81ab085b42f600ff08f0eb698281b","datavalue":{"value":"absolute performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4472661$3012B3FF-E9BE-4662-AE7D-3A0CDA7E968B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"162005edf67773b2ab98a0839e739179821bbcfc","datavalue":{"value":"asymptotic performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4472661$3A1F0C63-C195-4E8C-9387-E542F6271183","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":"Q4472661$F911CF2D-7126-4217-B94F-07E05F5E9DD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150d6ac239eb2b9d594cd6ae276eeecf9b0785b8","datavalue":{"value":{"entity-type":"item","numeric-id":5954096,"id":"Q5954096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fcb962701eabd86ab905dbfc3c53dfec13cb670","datavalue":{"value":{"amount":"+0.8222554922103882","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":"Q4472661$51CE7C68-2035-490C-9EC7-CB5FBF4D1F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b83db61da1c162b37ff2fb3aa1b4aa3a786e61","datavalue":{"value":{"entity-type":"item","numeric-id":421785,"id":"Q421785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a99f9e4933b81fbe1d797494a25c81f73bacc6","datavalue":{"value":{"amount":"+0.8204168677330017","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":"Q4472661$6DF89789-4EEE-4D48-96BA-0CF75444A281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c5b15bec35ade6f96fcadfc385bab63c66faa8","datavalue":{"value":{"entity-type":"item","numeric-id":4466901,"id":"Q4466901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4250dbd5f8a1fa49fe7d858b2e378901dd86780","datavalue":{"value":{"amount":"+0.8168016672134399","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":"Q4472661$54F0546B-67BA-49C3-883B-CD84E4D2D567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f6eb5256cf30d2103f4d32a6e72d31c7000b8e","datavalue":{"value":{"entity-type":"item","numeric-id":1367883,"id":"Q1367883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ab63fe7d865f0053ac75e888b235ab2f98d9ce","datavalue":{"value":{"amount":"+0.8148289322853088","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":"Q4472661$8457F0A8-B235-4506-9319-298898B9D82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29d02d399468e493c07267d9ef06d3544d486b05","datavalue":{"value":{"entity-type":"item","numeric-id":2424829,"id":"Q2424829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd9d5ac883133324866285de63ceb09842289445","datavalue":{"value":{"amount":"+0.8147616982460022","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":"Q4472661$8EA71087-0FD8-43DB-894C-75DEC162901D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4472661","badges":[]}}}}}