{"entities":{"Q2899100":{"pageid":2909825,"ns":120,"title":"Item:Q2899100","lastrevid":51518666,"modified":"2026-01-18T14:49:34Z","type":"item","id":"Q2899100","labels":{"en":{"language":"en","value":"Decorous lower bounds for minimum linear arrangement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6060504"}},"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":"Q2899100$6337B930-543D-402A-89B1-99E2AD01F87E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a8e1b8017ac70816f5ee7ad8b94879a40d15066","datavalue":{"value":"1243.90185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899100$76909A25-2E55-4B90-BE7A-4644870C53E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899100$39FA78F8-6B67-42E4-8670-1DA27CC041AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cc27fc1dd4236c294e0ec74bd11801150d0f456","datavalue":{"value":{"entity-type":"item","numeric-id":185370,"id":"Q185370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899100$8B885611-3C63-4625-9DA0-0E22733E7772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9936ffbaa93fedc8814632d13df7d98ab0646f17","datavalue":{"value":{"entity-type":"item","numeric-id":319444,"id":"Q319444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899100$8AFE51AE-54C9-4160-8DB2-F52B54CCB331","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2899100$64FEEFB1-486F-4A0D-8B57-B403EAB2FB51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1354d94d5c7fee481a21b3b2cba3ea61fdeb44f1","datavalue":{"value":{"time":"+2012-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2899100$2B3D262D-0D44-49EF-AFDD-A2B0B06771A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb3c06c0cb2cb5fcb64dfedcabb141f721a14126","datavalue":{"value":"https://eprints.lancs.ac.uk/id/eprint/45449/1/10.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2899100$58B2CEB7-8AC9-4299-9FEF-BC9FDE2D1F39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899100$F085D787-C790-44C1-81DC-9E1B588B3E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899100$1A941B64-0C38-4E1A-8A3A-BE503073592F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899100$737D2010-5984-4074-935C-1B2BC6293A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899100$3C2C53C6-6315-4385-A325-666786F2E91A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ce2123283640ffc4ecc2e5049eefb629ab00743","datavalue":{"value":"6060504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899100$7D423D14-D0DA-479A-BB85-7D89CAFC79D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899100$8D3ACC1C-6BF6-491B-A0CB-834682A9470E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2899100$08D11F86-301B-440F-A82B-3E485E6FA242","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":"Q2899100$99DB8913-4F8C-461D-B82A-7E1393289692","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"201432ac73779680a9c90c5ac44cf7baecd6ccc2","datavalue":{"value":"W2172284060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899100$9684DCF8-B66A-48A8-9D83-3E5B2C945913","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9f641958e736a0397bb80426d00db275914356db","datavalue":{"value":"Q57702178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899100$11C35FB6-2CCD-48F2-BB38-E2DEB4501D3B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a13192c5a82f6cb347c75357407e62f3da645792","datavalue":{"value":"journals/informs/CapraraLG11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899100$017B4675-71C9-4CA6-ACE1-68F942166B57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0d1ce7fd4cb5b3563be7e45ec77772aa226c611","datavalue":{"value":"10.1287/IJOC.1100.0390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2899100$4FFD4AF4-291F-41E5-BEB2-68B2FC766544","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fd5c747026a8ccbb41b29b91691d1499a093025","datavalue":{"value":{"text":"Decorous lower bounds for minimum linear arrangement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2899100$A009AC1F-A46E-4BDF-8309-19238A7B8FC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca29609ef20834059cfc4b54a63ebb16008cb6d1","datavalue":{"value":{"entity-type":"item","numeric-id":2861498,"id":"Q2861498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df2817eac271de8449cef16bcee65f8d6346dea","datavalue":{"value":{"amount":"+0.9783660769462584","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":"Q2899100$C317A98E-7BC8-496B-91B7-84145B9684F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048adae0ce9c85531a7ca233337f372e11d9514c","datavalue":{"value":{"entity-type":"item","numeric-id":3503534,"id":"Q3503534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934a0611c4f19b75017cb0a427f7fbcbf102a695","datavalue":{"value":{"amount":"+0.8730993270874023","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":"Q2899100$5ADC2B39-8710-43C9-ACEF-38575CC71CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ec0b7498cd1957da54ead5aa0dd4bce3a15999","datavalue":{"value":{"entity-type":"item","numeric-id":1762457,"id":"Q1762457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be2996eb434a1a01846fd8912c1a4a318135e5f8","datavalue":{"value":{"amount":"+0.8424477577209473","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":"Q2899100$9C8A0116-A6A4-4751-8E25-C4CA24B7228D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66ed9ae12c80392625c48c7b5aab6c5b127ee077","datavalue":{"value":{"entity-type":"item","numeric-id":5463444,"id":"Q5463444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9dc0239e39c18adbb9d075e8698f130d04dd58","datavalue":{"value":{"amount":"+0.8353859782218933","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":"Q2899100$4D2D7DF3-BD48-4D35-94C0-80C23533DA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd80677a2abb315cff6e20cc7f0f0af74280a810","datavalue":{"value":{"entity-type":"item","numeric-id":3086030,"id":"Q3086030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46d01079e358ef6b449633ac4e680b351ae8f2b","datavalue":{"value":{"amount":"+0.8159321546554565","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":"Q2899100$989CAEDE-02C7-4EEC-A28E-4D61287E0560","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2899100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2899100"}}}}}