{"entities":{"Q3503534":{"pageid":5533438,"ns":120,"title":"Item:Q3503534","lastrevid":50376020,"modified":"2026-01-13T22:23:27Z","type":"item","id":"Q3503534","labels":{"en":{"language":"en","value":"A New Lower Bound for the Minimum Linear Arrangement of a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5284980"}},"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":"Q3503534$C5BA5390-6C8F-4EBC-B9D6-21505421BEEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8b4e08343cacf3c97692433df83121325442fa2","datavalue":{"value":{"text":"A New Lower Bound for the Minimum Linear Arrangement of a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503534$8E3B428A-25C0-45A0-8337-B881876F8F35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3bc7a725db27351837b94a2f3af9dbc7c469a1f2","datavalue":{"value":"1341.05236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503534$92288AAA-70B0-40FB-BB71-89D049641475","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":"Q3503534$D8D21EC9-8C22-4913-BC6E-FBBE72170337","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":"Q3503534$DE2041B3-F0F8-4DC6-8E64-04499028C0B1","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":"Q3503534$E30603DF-BEFE-4413-B26C-52CE96BE619D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6afa6287f21923eb5ad040ef3f37a5022e7c12ba","datavalue":{"value":{"entity-type":"item","numeric-id":336659,"id":"Q336659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503534$7D577589-968E-48C5-99F6-2302FE73E4DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503534$66363DF2-B9A6-434E-AAA3-DF8EA8A18440","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503534$72A24B63-419E-43F4-B2E5-8066125CD524","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503534$F582CE1A-E40A-45F0-BBC1-8F2751ADAACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503534$57816B17-308B-4662-8956-12ED7A4CC6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503534$7EDCAA8D-7992-466F-BC41-7C3BD7FE4AA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8b605cbd71dcadb97e2b5631df3c5a4b0d02c2f","datavalue":{"value":"5284980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503534$550727F8-1243-4219-A945-A46FF034561D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"059acec0089121f7a40d1f84f77416e6ec2a3010","datavalue":{"value":"linear arrangement problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503534$6DD9F323-C801-416B-B35B-0449613DDE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d65bfc3ff47bed0c2aa04f46b5ec6cca5d37629","datavalue":{"value":"polyhedral combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503534$FA055130-9448-49F0-B73E-B2B6715EB41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503534$D1B6F342-F320-4CC6-ABDD-0C66B078444E","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":"Q3503534$45ECF487-9F70-46A5-BAA5-946DEBD6D494","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cc4ee64c1f30c90b9bfcdcdc7d63ed69e656947","datavalue":{"value":"https://doi.org/10.1016/j.endm.2008.01.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503534$7C4DD8CC-A659-4E10-8334-15020E275B62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e636b7ec1dd8b9b3d95dcef3b52736846894bf0e","datavalue":{"value":"W1996043196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503534$57B51F76-E5E9-4279-B95E-0DB24DD34A9E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7f17caaa38daf4f2a38ffe95eb09671cd1b7412e","datavalue":{"value":"Q57702268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503534$CBD7F424-5F00-42C5-997A-091E56F4ACC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd89db31c8ea8cb049ffc9376e85afc483a4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5183299,"id":"Q5183299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503534$29DF5F05-3D16-43CB-99A7-1FDC889B27FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4edae6125aa217e2c1003b122dd4d2a655489130","datavalue":{"value":{"entity-type":"item","numeric-id":596135,"id":"Q596135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503534$58AA0F24-702E-46CA-9969-F54F00396E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e50b82ba5275afe5b15e7f07b2c8360f3b33252","datavalue":{"value":{"entity-type":"item","numeric-id":4393287,"id":"Q4393287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503534$73AFFCA0-A8C6-4DAA-949D-BE2A3F9F92A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db572a994f20e8cb7366469d9c26006a835ed8b","datavalue":{"value":{"entity-type":"item","numeric-id":2939194,"id":"Q2939194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503534$A94979EE-EF76-442E-82AD-0C415B5A8D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163e32cf91168b43212810126414fbfe914e8075","datavalue":{"value":{"entity-type":"item","numeric-id":845884,"id":"Q845884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503534$CD210315-C6D3-4722-B014-113CBF395EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503534$98900C25-DAA8-45D4-81B7-33DF3CA65B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6970e45981b0e9bb862ae9fff9865015d579bf7","datavalue":{"value":{"entity-type":"item","numeric-id":1192949,"id":"Q1192949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503534$EFEA5773-12EA-4914-A6DA-6F64BE15A6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b539c9bc3147862d6a544519cf5c90c755e3236","datavalue":{"value":{"entity-type":"item","numeric-id":5463444,"id":"Q5463444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503534$8FD6B301-DC21-488E-A807-508CB389403F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"820e60f703fb11b31591d2b097d5c83b8289fc6f","datavalue":{"value":{"entity-type":"item","numeric-id":4651541,"id":"Q4651541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503534$A7167EED-D27A-44D4-8874-783A3A6E361B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30dc927dc7a64dace2e44aeff25c47432c77f69","datavalue":{"value":{"entity-type":"item","numeric-id":2482382,"id":"Q2482382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503534$994BD801-6E24-4C5B-857F-5DFAA24723BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"addeeb01cf02b971117a54886bc0220111f57886","datavalue":{"value":{"entity-type":"item","numeric-id":5483510,"id":"Q5483510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503534$744224BE-8F31-4F4E-86E1-CC680886C2AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05b4d709a952b44a6dc01d7bc453018717a8c0fe","datavalue":{"value":"10.1016/J.ENDM.2008.01.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503534$65C2C4F7-8A72-4CDF-BD89-B98449EFCE64","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":"4f6321768c5a0d7bee57e34f50a836603637299c","datavalue":{"value":{"amount":"+0.8992285132408142","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":"Q3503534$B9B3DA29-FFC6-4491-8A77-252C1A75E81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"808130a30de3b52baf7e17973cae5cd11fb79e69","datavalue":{"value":{"entity-type":"item","numeric-id":2899100,"id":"Q2899100"},"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":"Q3503534$F97EDBFF-F5D5-45B5-8873-63EF5925277A","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":"aa99f8bf7c54ed499239f4165f312b2be90b84e6","datavalue":{"value":{"amount":"+0.8726832866668701","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":"Q3503534$34D5DAE3-1F61-4012-9BBA-5984E341F9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fdf63cb8b09e550da5e3f55dd99ca0223975b9","datavalue":{"value":{"entity-type":"item","numeric-id":2413151,"id":"Q2413151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45af82ef32e11c442f8c1eb0c2d225b299bdd298","datavalue":{"value":{"amount":"+0.8702237606048584","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":"Q3503534$E7FD23CE-1FDB-4615-AB03-FD1C6E649CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf48e840f77622d313f0b520742f0a85aaec24d","datavalue":{"value":{"entity-type":"item","numeric-id":2091791,"id":"Q2091791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dd974b03ed1a34a796eb406b476a3be25ac839c","datavalue":{"value":{"amount":"+0.8427362442016602","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":"Q3503534$F12E1898-041E-4E84-AD90-CA6515242E38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503534","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503534"}}}}}