{"entities":{"Q5891115":{"pageid":7926910,"ns":120,"title":"Item:Q5891115","lastrevid":101997470,"modified":"2026-06-06T03:16:54Z","type":"item","id":"Q5891115","labels":{"en":{"language":"en","value":"Bounding the running time of algorithms for scheduling and packing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197963"}},"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":"Q5891115$F8CAE63A-F8E0-4EF4-9258-9A450BC55F82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"635e95c5b4057dfc4a19dc761a83df5fb921c6a0","datavalue":{"value":{"text":"Bounding the Running Time of Algorithms for Scheduling and Packing Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5891115$61734CF4-7FD4-43F9-B7A5-0FFCC81322CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"425444724f64d2dedb41cd0654de62902319831b","datavalue":{"value":"1391.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891115$BBD0F5D5-9C07-4B66-8092-01DFDE447625","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d3d19db35b96c5e8732ae375035e5ef9b0d4dd4","datavalue":{"value":"10.1007/978-3-642-40104-6_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891115$515904EA-2F98-488B-B20D-D365265E253F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c72028af0fab501dd2492534bc56afccc9ece056","datavalue":{"value":{"entity-type":"item","numeric-id":1693203,"id":"Q1693203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891115$6F45D149-DF32-494D-A39D-0153489041E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9064054fca5e3f91a345cfcfcbffb605dd7af28","datavalue":{"value":{"entity-type":"item","numeric-id":1751098,"id":"Q1751098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891115$6D0B37C2-4753-4B26-90D5-3471C221367A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891115$DE2B88D9-8981-4FD4-A26B-69D2D2EEF2F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891115$CC7B5C0A-6A63-43CB-8625-327F0280472F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f821b5a4e1b97d333daa587d84e241971425051f","datavalue":{"value":{"time":"+2013-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5891115$2C5308D0-665E-4B02-8665-FE7516A9CD30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d79a83425289bf9c4ea2331fd63ed1d8e5003c80","datavalue":{"value":"https://macau.uni-kiel.de/receive/macau_mods_00001780","type":"string"},"datatype":"url"},"type":"statement","id":"Q5891115$ABAD87D4-204A-4E38-BD43-546F6FD753A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891115$74FF8D4B-DC26-4037-82C6-8A77BA857999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891115$3F6DC54E-60F3-4914-93B8-AA9CCB22BC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891115$79C0E016-4B42-4FBB-9E8F-7701BF732D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891115$7B144278-2114-4A05-9377-C26794DAF60A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f72bd4fef315ed2693943dc8e43e0ccbb72d8291","datavalue":{"value":"6197963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891115$630068C1-D853-49BB-8453-DC0DF85E1C04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891115$936659D8-BF98-46D3-B32C-F5CAC2F273F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891115$77D202D2-2F49-4D89-A3CF-B11BEDE21463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891115$50D3D735-8032-4C75-82FB-A20BDC873F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891115$965FB7D1-84F2-487D-A3DE-7C7D59086589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891115$894EC3DF-6186-4B4A-A547-C51EE7B47DE1","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":"Q5891115$46FE8841-32E8-4D4F-A3D6-74E036E94F4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62924ad6b0a75013c3d1ab6875c901eea55f37f6","datavalue":{"value":"W103282366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891115$53CB240A-9279-4C4E-999F-A6EF0B71AB5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c1762c4c934d60eb986b5a555fba8961601dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5890508,"id":"Q5890508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa1db6dcc831f8be2590b4d9ff857933fd52365","datavalue":{"value":{"amount":"+0.9728155732154846","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":"Q5891115$0B7997B5-6EDA-4EEA-8D3F-AA6C4F9A87B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a0b0ec59bff9f4e5cc59101fc39bfb4c2a24cc","datavalue":{"value":{"entity-type":"item","numeric-id":1635503,"id":"Q1635503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475cebd1fcdb3971d82474284e9f7db12c75c188","datavalue":{"value":{"amount":"+0.8198062777519226","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":"Q5891115$A9828E3B-4615-4F99-8D4C-532D6DC62B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89835b40366c98eca226a1af0a68c347ade8f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5384011,"id":"Q5384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10e3b754a174db75edde97a7be1dca6dad889fd","datavalue":{"value":{"amount":"+0.7831845879554749","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":"Q5891115$95B3E8EF-30F6-4159-BE0E-0570A8198B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6ecd2a572e66200559ea9dd655ced1deee0511b","datavalue":{"value":{"entity-type":"item","numeric-id":2121467,"id":"Q2121467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c175c9f6cb390260b1df70a9b005da60230fbd0","datavalue":{"value":{"amount":"+0.7655917406082153","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":"Q5891115$70BE8E7A-E0C7-4B8C-A7F7-1EEC88362167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec6e5730d6e2053f1776d048044a3b9967c3d97","datavalue":{"value":{"entity-type":"item","numeric-id":777301,"id":"Q777301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25f5bc946b2e8e132e945a706cea38a1ca53a517","datavalue":{"value":{"amount":"+0.7647545337677002","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":"Q5891115$A1672EF7-AE1B-4D85-929E-A246B17ED524","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounding the running time of algorithms for scheduling and packing problems (scientific article; zbMATH DE number 6197963)","badges":[]}}}}}