{"entities":{"Q3169127":{"pageid":3179837,"ns":120,"title":"Item:Q3169127","lastrevid":51233330,"modified":"2026-01-17T09:08:36Z","type":"item","id":"Q3169127","labels":{"en":{"language":"en","value":"Near-optimal solutions and large integrality gaps for almost all instances of single-machine precedence-constrained scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5881723"}},"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":"Q3169127$52390DB5-821B-4135-91CE-F41D08033413","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"346563ae61479079eb11533c910cbf154a3b244f","datavalue":{"value":{"text":"Near-Optimal Solutions and Large Integrality Gaps for Almost All Instances of Single-Machine Precedence-Constrained Scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3169127$C4680104-EACD-44AB-800F-59C27E69A6B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17ded6c701cbc39430a37e6e48007da72dc24168","datavalue":{"value":"1231.90213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169127$E9008470-D994-4B2A-92C8-0E2BCCD77AA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c881bdb77a176d34904df98b34664527c5ad576a","datavalue":{"value":{"entity-type":"item","numeric-id":207373,"id":"Q207373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169127$15EEBC2E-CEC3-4C50-8855-9CE5331D2CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"351ce5220e1472f8daed3a528847c8adcfbfa54a","datavalue":{"value":{"entity-type":"item","numeric-id":271936,"id":"Q271936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169127$4754147D-3867-4E88-BE8D-C80A02561652","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3169127$B6D2127B-6058-41A9-BA93-F1721EFA9434","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2028c25826f45323b9a5ce1c12aeb894b8dd951","datavalue":{"value":{"time":"+2011-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3169127$AFA5A4B1-1538-44D2-9241-3C5D5E96522F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0dc9ea701f83f4cab91700b45955339a35c7427","datavalue":{"value":"http://hdl.handle.net/1721.1/67660","type":"string"},"datatype":"url"},"type":"statement","id":"Q3169127$5DFED96F-FDC1-489B-9D6E-77C2911D5B1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169127$994B08B2-D51F-4F32-B188-6AAA2F19ED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169127$6FCAD83E-0D08-48A9-A2CF-B5475375274F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169127$D1BBCAE2-2732-437F-8AF4-DAE4ADE29895","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fe18fe255055191f51a4d2263639bd8b700a40b","datavalue":{"value":"5881723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169127$1B20390B-163A-4F30-BC6C-B1706AE8A947","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169127$647AB7AE-B34A-4777-83A7-6DA4478B1E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"655bb2d6c3920c6b415d02f5feb3c633e2cca9a6","datavalue":{"value":"linear ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169127$4DB3E50B-2CC9-4A1B-A21C-3CBA311F2595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169127$37462E2C-01C6-4F6A-BE4F-68DE54AE62CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949a3300abb7b09eed7244d96169bba7b41d174d","datavalue":{"value":"near-optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169127$1DE8B730-C987-4C8D-B421-ADB71515F40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q3169127$4D59F485-B65C-4557-B72C-6895C0B2F30D","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":"Q3169127$1B50BF8A-F241-4D24-A635-304BA17027BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9ecf7fc338c6fec7a5c43817a13ac2e19e210c1","datavalue":{"value":"W2162099397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169127$3352D53F-60AD-43A9-98B0-97837948B026","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c71616ec48894cb87454d0641f7ec34a3f269708","datavalue":{"value":"10.1287/MOOR.1100.0479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3169127$BBDB47A4-1FDF-48DB-B01A-7F65EFD0FCC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1006e2e959b417958292025c69b60b6b5f9b61","datavalue":{"value":{"entity-type":"item","numeric-id":1961232,"id":"Q1961232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94eb01e85fca2cf12429fdc38fd551b6d6136ff9","datavalue":{"value":{"amount":"+0.836289644241333","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":"Q3169127$1C9FB0E4-93C8-4F25-9DC6-2FFDE0C8E37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c302f0b2e66585b3018cc038b1ba1c8b3b5f89","datavalue":{"value":{"entity-type":"item","numeric-id":5449514,"id":"Q5449514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94eb01e85fca2cf12429fdc38fd551b6d6136ff9","datavalue":{"value":{"amount":"+0.836289644241333","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":"Q3169127$07D8A320-5A24-4FEB-9DB0-EC2CC4999E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf2c8f70825557ff911d682768462e183169d653","datavalue":{"value":{"entity-type":"item","numeric-id":1408829,"id":"Q1408829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d8d0cf25e4c5be27b96878c709c1204df183b8d","datavalue":{"value":{"amount":"+0.8179300427436829","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":"Q3169127$46A5539A-9CB2-41DD-9018-10CFD4C9B7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2b92d8beb47a8dd835183d984d540c91a314d6","datavalue":{"value":{"entity-type":"item","numeric-id":4535070,"id":"Q4535070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33f718f7c3529abf778698477b93b3fc31f6882","datavalue":{"value":{"amount":"+0.813476026058197","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":"Q3169127$091F7BCD-554C-480B-99F1-1C05F505DC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3896e58cf52dccd4ed376bcb946e9c870538ed","datavalue":{"value":{"entity-type":"item","numeric-id":5712461,"id":"Q5712461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ab03ceb3e76882812648f9304ecbfa439d16bc","datavalue":{"value":{"amount":"+0.8133234977722168","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":"Q3169127$638A2492-AC39-49A2-826C-52F0E2A843E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3169127","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3169127"}}}}}