{"entities":{"Q4253731":{"pageid":6283332,"ns":120,"title":"Item:Q4253731","lastrevid":46681410,"modified":"2025-12-25T09:40:52Z","type":"item","id":"Q4253731","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322689"}},"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":"Q4253731$2ADD75F1-4E52-4691-BD0B-AB0B271D8611","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a94bb7253188dc324cc9eb2e6b52b843b985be5","datavalue":{"value":"0927.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4253731$D9E360A5-5A82-49EE-9D57-C572B53AC81A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40843f01a1795808b4a6c0bf193cd575dd99c811","datavalue":{"value":{"entity-type":"item","numeric-id":691409,"id":"Q691409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4253731$F5EC96B1-C959-4D14-A534-FF0FEE559B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a25e21500847aeb3c91472514dbfa898c481afb","datavalue":{"value":{"entity-type":"item","numeric-id":374280,"id":"Q374280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4253731$120C9C18-E4BE-42F6-8438-9907B79DDBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b57a3abe144bbbe1d321eed1adf099df5ed8568","datavalue":{"value":{"entity-type":"item","numeric-id":4253730,"id":"Q4253730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4253731$3EA3D210-243B-4C05-A81D-1C8951F15185","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17efae152c5b59503115bb21d795e62311ef5a22","datavalue":{"value":{"time":"+1999-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4253731$E0B9E5B3-ED48-41EA-93D5-ABD9DF805E0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4253731$48A57DB6-2C6F-4A72-82EA-ABDC9A1E2A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4253731$E30BD3F9-8FAE-4E24-8FBF-EDD65C81ECBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c491e1cb3ab4c77023128daa20bdcb19b724a370","datavalue":{"value":"1322689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4253731$FBBCAD33-0D76-44FB-8411-B0869F547E3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4253731$DA984470-E98A-4203-9D76-E0006260D320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22a67a061a0a5301076c97b4e6d28dfb0f9c3487","datavalue":{"value":"variable processing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4253731$CF993FA2-B206-4619-8A20-77CBC40C1DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72825277a59fba3c02518bf39e7d98cd9188f9cb","datavalue":{"value":"strong NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4253731$FA6717F1-4FED-43D0-8384-E0F1E3BE228C","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":"Q4253731$5C910B51-51F7-4EB4-9F6A-8C2362EA4D4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"becda0b62b90538261ca197dc551771558979992","datavalue":{"value":{"entity-type":"item","numeric-id":2732423,"id":"Q2732423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b36156e6a31eba8d51de8b902262d0aae3733d4","datavalue":{"value":{"amount":"+0.8717610836029053","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":"Q4253731$14AE01DA-F6AE-4A43-8BA5-D052BFF6A40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba8bdeb37542bb1f8efb3d7750b8dfdda6db523","datavalue":{"value":{"entity-type":"item","numeric-id":4486916,"id":"Q4486916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b71ae430b7173835c40ef27a0ab48529eeba0d2","datavalue":{"value":{"amount":"+0.8620292544364929","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":"Q4253731$3738E435-7CB9-4751-A279-4589661E6493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc18ae6f7eacb987e841556b78f9701817469df2","datavalue":{"value":{"entity-type":"item","numeric-id":3014548,"id":"Q3014548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd705e2a0440d4743544f516d60666b67659756","datavalue":{"value":{"amount":"+0.8504495024681091","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":"Q4253731$1D186DD0-6B7F-46AC-A1FC-87C33EE76413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03dc3862334d2e628fa4f1d34770b8394d841360","datavalue":{"value":{"entity-type":"item","numeric-id":1853011,"id":"Q1853011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2a3dedee98b945813dd171b167598f9b5750ce","datavalue":{"value":{"amount":"+0.8247153162956238","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":"Q4253731$D09FC6BF-FF42-4A62-B896-0239CC4EC886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30ec72ba30ff20037343bd4604d03a116afab0b6","datavalue":{"value":{"entity-type":"item","numeric-id":859949,"id":"Q859949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f7bb58e596760ff4ffe3551e225d76ac2649f4","datavalue":{"value":{"amount":"+0.821414053440094","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":"Q4253731$C06CFF42-590D-4EFB-A897-FB1DD3FB6D1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4253731","badges":[]}}}}}