{"entities":{"Q2091791":{"pageid":2102534,"ns":120,"title":"Item:Q2091791","lastrevid":54433130,"modified":"2026-01-26T19:44:12Z","type":"item","id":"Q2091791","labels":{"en":{"language":"en","value":"A compact quadratic model and linearizations for the minimum linear arrangement problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7610737"}},"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":"Q2091791$AE9BAA10-0925-4D57-95D7-66F28FADFF20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e455e8848a2afdd2c0943b7ab118226633c4274","datavalue":{"value":{"text":"A compact quadratic model and linearizations for the minimum linear arrangement problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2091791$604D8019-8E08-4DA8-BFDD-DCB1CEA16EA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5fe15ee7aa3bfcaa5b86a9633aa1c86b1daea9c","datavalue":{"value":"1506.90220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091791$27C470D1-A014-4A35-92A3-3E61517D22A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6471a2f66091e8a1d4d496f6cf145d1d4302de9","datavalue":{"value":{"entity-type":"item","numeric-id":323411,"id":"Q323411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091791$23F22C79-6277-45FA-BB4A-3F6488D0856C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2215d0eb70f3917e81c9119290e226992a25714","datavalue":{"value":{"entity-type":"item","numeric-id":2091789,"id":"Q2091789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091791$B10DEBEC-C06F-40FC-B8DD-97306E7876EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"473c0dc588a692c69bd4af80529264c28656cc0c","datavalue":{"value":{"entity-type":"item","numeric-id":2091790,"id":"Q2091790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091791$4E990A11-0DE9-451B-A149-B3A958833354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9df5e8cc9f676aae4fa82e04cd74b4e4c6efa1c","datavalue":{"value":{"entity-type":"item","numeric-id":1392563,"id":"Q1392563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091791$098BD3E6-17BA-4A60-BB82-F1E4716527ED","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":"Q2091791$9E4F4443-EDF0-4250-A6FA-CEEA0B1A54EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"965dccc7e527e2e46ab67b03737c8d96f54b00aa","datavalue":{"value":{"time":"+2022-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2091791$73B99DCE-A326-47F6-ABD1-32B5C6D7A09E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091791$A2F5C2D9-F2F8-4828-9374-534B6B752CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091791$95A227D1-2746-423B-BB88-03E86B0E265D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2099bb5699e4c65e27383f846aa39621fc733631","datavalue":{"value":"7610737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091791$DE81CB64-396A-4621-88C9-7A55D357A2CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85268231ba738cbab69f06e07b6b415772675d99","datavalue":{"value":"compact model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091791$223D0F18-C32C-4EDD-9DA3-390B4990811D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091791$7C2E3D06-AD16-4919-8320-9093C5D76FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f830821080cd8a68b981fd16333959524890e4","datavalue":{"value":"mixed integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091791$82035280-0B05-4726-9081-4A8107BC56D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c55a7d8bd6f13fb4abfbd439ca5e69df2a4573","datavalue":{"value":"linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091791$1D4CBCB8-8122-4FC1-9CFC-686A26F85EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75be5cf504780efccefbaabfe3b20fab8ec7a4f5","datavalue":{"value":"valid constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2091791$6533A46F-2D3A-4B59-9C1D-CEFA3CE9C4EF","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":"Q2091791$DC8444D3-2AFA-4C6A-B8E5-385635DDA07A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c7ef29df6815ed257649dea2a437c474f5e6227","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.06.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2091791$135877C9-FCC4-4AC6-BCAF-F3E41E19568A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f777ed5e2ced4f58f772350aa2a246c27aa0574e","datavalue":{"value":"W3183384884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091791$F16F563D-8E11-428C-9669-2A9A5F8F66BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05366e43e6350436a0e16821ba01bd1f4edd66ee","datavalue":{"value":{"entity-type":"item","numeric-id":732777,"id":"Q732777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091791$636D53DE-DE5B-4F13-A9F6-E3803B1177C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f242124b510d2351b69be43ea810547504ccb2","datavalue":{"value":{"entity-type":"item","numeric-id":2413151,"id":"Q2413151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091791$BD097FA0-C816-43CB-A22F-9CC151C7003B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dad5d93d841cb875f94b5a93a51c9df295e53d9","datavalue":{"value":{"entity-type":"item","numeric-id":2899100,"id":"Q2899100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091791$DB74DEB3-46ED-4A30-AC34-140595D9F859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef6d1768c3c0a4c48ee647f98e2ea569af845241","datavalue":{"value":{"entity-type":"item","numeric-id":1762457,"id":"Q1762457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091791$AB385BFF-9B31-4AFD-A872-C5D69DCD676C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"728d03e0c235aab33847066df76801cac338b3a3","datavalue":{"value":{"entity-type":"item","numeric-id":2890478,"id":"Q2890478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091791$F2FA7904-1C2B-42E0-8DBB-0BD94BC272D6","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":"Q2091791$F429D501-D8C4-4469-A453-6EBA9B97EE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd32d223f6b8038f518d0ed0082c9a39e62226ac","datavalue":{"value":{"entity-type":"item","numeric-id":3086030,"id":"Q3086030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2091791$E450FFAA-FC87-41FE-981F-35BB9B85958B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edc54c5d7128ee9befb39576911baeb40574726e","datavalue":{"value":"10.1016/J.DAM.2021.06.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2091791$3834F17D-60F1-4692-A602-4A4BA1A50D9A","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":"8b32c6d0caf75a2c0538733913dcdef44b383dcd","datavalue":{"value":{"amount":"+0.8991172909736633","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":"Q2091791$3DC545F7-A55E-4C98-AD1F-96B2D6B423DA","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":"0b7ff7f435e0fac821854de6b572bda614067bbb","datavalue":{"value":{"amount":"+0.8931666612625122","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":"Q2091791$BE4E2CFF-0495-421B-AE64-2997A84E6472","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":"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":"Q2091791$22177C0D-5E51-4612-AA2F-68C7FEDB4A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bab202519501ad744147858318c4f1dbdf24f9d1","datavalue":{"value":{"entity-type":"item","numeric-id":458974,"id":"Q458974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c5412caadbb97fef4727b505aa75422e8e5cbf0","datavalue":{"value":{"amount":"+0.8420654535293579","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":"Q2091791$C1615B23-FA75-4A81-8838-D7476F8E5E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d237000c181aa098c620227057ae9c288488281b","datavalue":{"value":{"entity-type":"item","numeric-id":732777,"id":"Q732777"},"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":"Q2091791$D08C9411-01DA-4A32-B513-E2B1008C1EC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2091791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2091791"}}}}}