{"entities":{"Q1283797":{"pageid":1294547,"ns":120,"title":"Item:Q1283797","lastrevid":70575696,"modified":"2026-04-13T15:33:17Z","type":"item","id":"Q1283797","labels":{"en":{"language":"en","value":"Data-dependent bounds for the General and the Asymmetric Stacker-Crane problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271075"}},"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":"Q1283797$D99FC951-86C3-4C05-8259-837742BAA595","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a908e6b9daf8065df18cc66c9ea148b3caabaad2","datavalue":{"value":{"text":"Data-dependent bounds for the General and the Asymmetric Stacker-Crane problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283797$3AD9A4BA-6941-4F36-BE58-B1A4FF7306BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99807bbb9505e76e766a06aa9e907caa988d3057","datavalue":{"value":"0917.90199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283797$16ECEBE3-8969-46EA-B12F-38E0F105E121","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4735c439e4de65b517a252cdd4580eb1227e2519","datavalue":{"value":"10.1016/S0166-218X(98)00104-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283797$6BF73E8A-85A6-4215-B384-6E2BC3072087","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f6c98afeeece270017fa964fb0ced99c4c060ec","datavalue":{"value":{"entity-type":"item","numeric-id":510928,"id":"Q510928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283797$1B1E040A-028F-4491-BD4B-1D355A51966C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83ad135cbd53da5d5428737cd24ac69ab9890647","datavalue":{"value":{"entity-type":"item","numeric-id":340261,"id":"Q340261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283797$116E02B9-3B66-4260-9C1B-AFEA1BCFBF6C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283797$74AB0220-7D9A-48C3-90DB-9E56FE084545","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8644b3f3170c33297fd848370044d7764102e51","datavalue":{"value":{"time":"+1999-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283797$C898D83C-4347-4163-9290-36C8F7D1F0CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283797$0021FCCA-7939-436D-AE6E-3EC55CBE3B5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6750ecac154aac4d6d6e369ac94ed3d451183e5","datavalue":{"value":"1271075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283797$86769287-27B9-4174-B283-A527038A107C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d83f0ab03d9e38d2b0c605e44226d832a3d51bc6","datavalue":{"value":"data-dependent bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283797$A07E9065-880C-4E9B-B3AF-00596111FADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4f1b2e2bfbd6dc5e7f26b7922d746565aa5f1f8","datavalue":{"value":"Stacker-Crane problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283797$FE3297B8-4702-4C5A-86CD-A4615AAB56E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283797$CCCD061A-1889-4863-BCF1-D8AD7510AE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dbedd89272774d5a465fc74fb3d72fcae76add7","datavalue":{"value":"minimum cost cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283797$81F6C8A0-5FC9-4E99-AA5C-19FF6A8C2DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c90d64d448b02ee7af3fddffa38d501500675c5","datavalue":{"value":"mixed graph with oriented arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283797$DBE30AC0-4B49-42C1-B6DC-F0BCF9CD07EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283797$2ECFDE88-1040-4747-82CE-E92C00D58D78","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283797$B00DF730-990C-41D6-91BA-86E3D4EDB988","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":"Q1283797$1188B99D-F885-4366-AF52-A79AA5B2090D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d38e60d66f03d9bf764ef9a4351920468c94fa","datavalue":{"value":{"entity-type":"item","numeric-id":1130068,"id":"Q1130068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283797$A18210F3-8E7A-498F-8635-A86DF1CFF130","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aee70173ed25013511eca302ac637b916d52a4b","datavalue":{"value":{"entity-type":"item","numeric-id":1699767,"id":"Q1699767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488e89dbfb02cfb280bc027550ec0adaaf0a31cb","datavalue":{"value":{"amount":"+0.8246697783470154","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":"Q1283797$A04D6528-3AD4-4B28-A77B-A3354D218FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c419bef753c3ad588bee76a793bd7c14bdeedf87","datavalue":{"value":{"entity-type":"item","numeric-id":5918581,"id":"Q5918581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c05f06736f7609af5cc8f6d14a08cac027d9b9","datavalue":{"value":{"amount":"+0.8023658990859985","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":"Q1283797$C80238B3-4D68-4166-91B2-631F7EAD8E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c43b554f54c0fa7ff6bac0968b5286d46a0c60e","datavalue":{"value":{"entity-type":"item","numeric-id":4642462,"id":"Q4642462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4be9792b8bb797add046fe25670a10ea479d8163","datavalue":{"value":{"amount":"+0.7871109843254089","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":"Q1283797$81D097B1-2D36-4E83-ABBA-CC985723A8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f515128da5bd03dd5a3c994deca54f836a5b7261","datavalue":{"value":{"entity-type":"item","numeric-id":340228,"id":"Q340228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43ceca45eb0dbfa46bc09b3e700010c72b08533","datavalue":{"value":{"amount":"+0.7864363789558411","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":"Q1283797$1EE74732-57BB-4066-A641-568C0DCC4D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d9b44bc5f7dc22df0b14f898920a49fbd15324","datavalue":{"value":{"entity-type":"item","numeric-id":2030604,"id":"Q2030604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0884271d2321202fbfa448b88be1893698955306","datavalue":{"value":{"amount":"+0.7699373364448547","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":"Q1283797$51994056-AAB1-4E61-9E3E-3944CB80D294","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Data-dependent bounds for the General and the Asymmetric Stacker-Crane problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Data-dependent_bounds_for_the_General_and_the_Asymmetric_Stacker-Crane_problems"}}}}}