{"entities":{"Q732777":{"pageid":734626,"ns":120,"title":"Item:Q732777","lastrevid":50786543,"modified":"2026-01-15T04:24:11Z","type":"item","id":"Q732777","labels":{"en":{"language":"en","value":"A mixed 0-1 linear programming formulation for the exact solution of the minimum linear arrangement problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5615330"}},"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":"Q732777$8369B837-C210-4BC8-B516-7465C210E1E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"970e471e62e88b5e24c0f1b7b1a8fd50170b521d","datavalue":{"value":{"text":"A mixed 0-1 linear programming formulation for the exact solution of the minimum linear arrangement problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732777$306D4E0D-CCD7-4FAB-AC3E-55141A6F4850","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44aeae83e1d6d7a4626a2c93fb2747512a98caa6","datavalue":{"value":"1180.90205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732777$885FE9A3-6298-450D-888D-0CB925A0344C","rank":"normal"}],"P16":[{"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":"Q732777$F0E7B6E5-94AD-4B31-9C03-E9FBA6CF200D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$4B0DB57C-0E93-4D2D-A825-5A8A3F12A335","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4136203cfd0f0cb557c0b6766e4251ec1cc065be","datavalue":{"value":{"time":"+2009-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q732777$D0BB0863-2D56-4821-8812-589AB3DD4AB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732777$68392F9D-BC25-4D3D-B698-C4D6687CB594","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b8a4c11be3f0009c27fe56369940d01dbb9eb2a","datavalue":{"value":"5615330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732777$A3CDC7AE-5D90-4E1D-98D0-D3E969BF67BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e3238c08471a0fad9858a53e07414032462b209","datavalue":{"value":"vertex ordering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q732777$9D104E4A-9DA1-4A7B-A3F1-67A59D97C67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d889e6e5bff497537408089ddf5e18a0f22c5049","datavalue":{"value":"minimum linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q732777$8865E760-2567-43F2-A7A8-666CE309331E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q732777$ED331178-1D07-4883-99AD-74C5597B79EA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6cfd7ab964326af5be96cef3e62f8debf71291ab","datavalue":{"value":{"entity-type":"item","numeric-id":13502,"id":"Q13502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$C0820C4D-5DD6-44B8-902A-9307146D3E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$F0B20DF8-9E19-4721-9B77-570BD5B4D593","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":"Q732777$D5F86B6F-0055-471E-B0F4-4A65B758F6E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cbd46dac445a5ae32ca8e0e119e113b988cb75f","datavalue":{"value":"https://doi.org/10.1007/s11590-009-0130-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q732777$4DFFE5FD-4BCA-4973-8CC8-2CA7BC94B1CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7623a8b9979df6ebfecd7bcc7124c630df4300cf","datavalue":{"value":"W2075799742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732777$F9187490-BDA5-465F-8F26-0928AAB3186A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc36cde5a0d525109dbbb2b17760ccdae81f612","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$052BC0F3-ECE1-453A-AEC7-10230106585B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db4af85dc0f7cb0c12fc05a2f66004f736e1cd9","datavalue":{"value":{"entity-type":"item","numeric-id":872113,"id":"Q872113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$5079A27C-6FA9-41DB-8D1C-4CF28EF3CF1F","rank":"normal"},{"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":"Q732777$5F6D5D57-4392-4280-ADC5-BDCA3EBA6D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bfbffe869a5ac3d026cbf1407930479f7de1809","datavalue":{"value":{"entity-type":"item","numeric-id":2496073,"id":"Q2496073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$48B84370-A3D9-41A3-A000-22C6DA367697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1ecfdd248b413374736fd893e9b1ced1508f56","datavalue":{"value":{"entity-type":"item","numeric-id":1361076,"id":"Q1361076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$A80D4125-2EFA-46BD-9471-7104F58CB181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bdde81084cd9700a59661ba6faf6d727531300","datavalue":{"value":{"entity-type":"item","numeric-id":3803160,"id":"Q3803160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$A17ED858-37F5-4A4D-A742-F3255146B650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$55ACA6E3-CFD4-4BD1-AA8B-DAA39C6F0D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b4229deb3a958c49a0e41ccf0e46a2c90c6866","datavalue":{"value":{"entity-type":"item","numeric-id":4103547,"id":"Q4103547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$1D281D30-2ED2-4EAC-AE7C-B7C199A2C1F0","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":"Q732777$6701AFB1-8FB7-493F-A846-3D352E7ED2F7","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":"Q732777$24B9C763-5DAB-4221-A005-63E4170F2C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7989aef3f7dfce623cf6eba6078abc8e28e0fd","datavalue":{"value":{"entity-type":"item","numeric-id":4248532,"id":"Q4248532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$B2241F84-2349-4427-A929-09C951FC32FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92082864169fa82b521a1d50e47045efaa072ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4726293,"id":"Q4726293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$DF1DA9A0-D59A-4113-A87A-7D8C9AF489AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e451d3b0adb016e89834e690cff20e7890e56","datavalue":{"value":{"entity-type":"item","numeric-id":3893961,"id":"Q3893961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$7AAF450F-30AA-48E1-A5EB-867444AA2CE1","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":"Q732777$B1FFC61F-DE10-47F7-9D33-46F60727BDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be94f9b50d9cc066dc16b7908dc2d92066c9694","datavalue":{"value":{"entity-type":"item","numeric-id":5472902,"id":"Q5472902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$82DD1B0D-08D0-46F1-8645-D3CEB32BAAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a65b7710e684e2ea388fd0e21f370dc3e4f8430","datavalue":{"value":{"entity-type":"item","numeric-id":4550779,"id":"Q4550779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$9B0277EE-054F-418B-9AE3-825C279B5695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94290108fee5888c13ba30f7fce784b17f2a1a6e","datavalue":{"value":{"entity-type":"item","numeric-id":4868799,"id":"Q4868799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$BADE6CFF-AD61-4BBE-8FE7-8E108A8C3105","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":"Q732777$F348C8C5-DDE9-4C59-8E4C-117EB67416C3","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":"Q732777$F3494334-4745-4607-9396-C2F57A6E6ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddebfd3daee5896e30945f3a8007d1dd29859c5f","datavalue":{"value":{"entity-type":"item","numeric-id":2706134,"id":"Q2706134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$558EAAC4-712B-48E0-8AD3-72F61E2697A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd72c1606d7a08c8d9e53bd45a802885fc64bda3","datavalue":{"value":{"entity-type":"item","numeric-id":4182531,"id":"Q4182531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732777$CFA38C15-8020-4008-826A-20A4B22B4B55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c56134aef823c41ebb1ec06d28d436f1e8c620a2","datavalue":{"value":"10.1007/S11590-009-0130-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732777$94016245-1C43-4950-AB95-25BF888D11E9","rank":"normal"}],"P1643":[{"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":"a11b13d502e41231fa956503f7b176a38eac84d3","datavalue":{"value":{"amount":"+0.8527233600616455","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":"Q732777$0D87786C-9311-4B0F-886B-E3BFA5C5F104","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":"4682cfc376493354ccdd7f3c0d15a230d50d14f9","datavalue":{"value":{"amount":"+0.849108099937439","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":"Q732777$399D4D19-0E0B-4E96-8462-8D203120EB28","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":"3bc1d8ec5e8d7d5ff1adef66a298c580d7b9eb8e","datavalue":{"value":{"amount":"+0.8328255414962769","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":"Q732777$ACDE2343-7A44-4A49-808F-8239461E2498","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":"2a470d2ce9aee598431c8dbb47786e832e8eb261","datavalue":{"value":{"amount":"+0.8217911124229431","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":"Q732777$562EA1E8-05F4-4654-ACCF-DCC61F06F556","rank":"normal"},{"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":"8fe71ec657f1bd8b2b321f21f50c04a7b7ea7f0a","datavalue":{"value":{"amount":"+0.8131265044212341","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":"Q732777$99102461-E7A2-46D8-9C57-418D65565726","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:732777","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:732777"}}}}}