{"entities":{"Q5915912":{"pageid":8032172,"ns":120,"title":"Item:Q5915912","lastrevid":53324015,"modified":"2026-01-24T17:53:50Z","type":"item","id":"Q5915912","labels":{"en":{"language":"en","value":"Linear ordering based MIP formulations for the vertex separation or pathwidth problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7003356"}},"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":"Q5915912$C984A440-8F46-4299-8DF0-952B72C65DD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1340fea5c62880683274dd418c4289bca33db555","datavalue":{"value":{"text":"Linear ordering based MIP formulations for the vertex separation or pathwidth problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915912$7E76E4AA-D4A3-49B9-B1A5-E783FF00B60E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3df4b2c04166e644f8981c3d476c0b97de440496","datavalue":{"value":"1403.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915912$09B89583-9BD1-4A4D-A809-B92D8882265B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab63cb80c3ef7b16e10324fb10f5a529998c12d2","datavalue":{"value":{"entity-type":"item","numeric-id":711753,"id":"Q711753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$12F4AE5C-B1A7-4253-ADE4-40D25500805A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$A681A594-FE4C-444E-A2BE-C23B5F61AB79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"747197e4015a1deb11c07fd7cd714000206e1f10","datavalue":{"value":{"time":"+2019-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915912$429B098C-B5DB-4F40-9EB8-0E8C8A704AAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915912$C66CBA6B-652F-41A1-8D52-79190D74B016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915912$5F79B63D-FD9C-45C0-8147-AF2D32D9A1DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"155871e01fecc45d9f1cc87ffa1c00046b2d10e7","datavalue":{"value":"7003356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915912$CF697148-AB27-4DE8-9779-53A42C73FC09","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915912$52EEA75C-8999-4B27-9E0C-0140C76A0366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41eb88fcb4ea694844c1f905b54cccc1e6a9310","datavalue":{"value":"vertex separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915912$9A6A59D6-61F1-4C4C-A4A6-E991170A9426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915912$AE08E3A2-AC2F-4F20-965A-031B4359783D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19f75d433b6f67b861d0730afbf6c3f851d7fd07","datavalue":{"value":{"entity-type":"item","numeric-id":20525,"id":"Q20525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$EFD97BFA-7A5C-471A-AC0D-08A10C657689","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":"Q5915912$7839F898-E664-4BAA-A3A8-4CAC8A8B8DDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bced655b3c0a6a1a69ec3b54979361f46460895b","datavalue":{"value":"https://doi.org/10.1016/j.jda.2018.11.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915912$27FB2F03-5F0D-4A57-A3AF-70A988F83C22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3258cd66f226929cb2020e12e98048ac66cf8c2","datavalue":{"value":"W2901919692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915912$3D3A320E-FB4E-4CF0-822D-CEE98AB88AEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$20C516B7-65C5-4245-8831-2902A6C81AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$E9D19492-939A-4136-91ED-2C598BDD59A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b5806b028710dd6de80d1f17a96f4045cc506d","datavalue":{"value":{"entity-type":"item","numeric-id":2867684,"id":"Q2867684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$1362467C-63A7-4C29-B429-C670AED294EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ba062e35f5b9f4b7072a7b25dd2ea1a17ea1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$21D7368D-40DC-4FCC-908C-F24E62305F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$3FACF2A0-1704-4EF0-B3AB-CD8C1CD32D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$6C6DBB79-C1C7-45AE-A360-8CE04F201422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$C055FB26-2E59-43D3-8DA4-8E7F0192213A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$D303A92B-62DA-4EE1-A6C3-36C8C38C76CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ca8dd272b2652923e726ccf1694284eb75c837","datavalue":{"value":{"entity-type":"item","numeric-id":4250226,"id":"Q4250226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$2DE053BA-A800-4C07-9303-506D1FB91244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b79d09766d071252ff9438a56541b35d8bc2b1a","datavalue":{"value":{"entity-type":"item","numeric-id":5301380,"id":"Q5301380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$8275E111-BAFA-48E8-AD33-D8029E24BC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338239d0f9e8156f282598a509283d654c3cee1c","datavalue":{"value":{"entity-type":"item","numeric-id":692902,"id":"Q692902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$C4C820E2-08F2-4A2E-A35D-D8C18674900E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9948d6995a6e9ce1e9e39fce8bca3075df87ed8d","datavalue":{"value":{"entity-type":"item","numeric-id":5266611,"id":"Q5266611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$006F0F68-EDEB-4256-9C44-5CB2A1F68898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da7a06cdbddd109bf5ccf72e894978a9af785e7","datavalue":{"value":{"entity-type":"item","numeric-id":339678,"id":"Q339678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$5FBCBC9D-9D83-4F4E-B1FA-A4F5DEB259C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd44a51dbbbd9c5a745409ac20b95995af34efb8","datavalue":{"value":{"entity-type":"item","numeric-id":3819903,"id":"Q3819903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$A78E9F21-56D2-46E1-B8CB-8AF3E553F99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f243674681d1c639e048cdd5900f8a294f117f74","datavalue":{"value":{"entity-type":"item","numeric-id":1333276,"id":"Q1333276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$37A3435E-6F05-46CB-A016-6CFC2EE26AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742d407c6eb9c4696f1b5b8c2cbeffb7739938aa","datavalue":{"value":{"entity-type":"item","numeric-id":2819521,"id":"Q2819521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$9BDAC22A-6F2E-44E3-99CA-D320CD6F0C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$E3345437-5C79-4077-A59A-5C42B91A9E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa354a857a417e736a616d83b59b4aed748d8625","datavalue":{"value":{"entity-type":"item","numeric-id":4899252,"id":"Q4899252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$0C263E39-B991-4BAB-A38E-9D4387CE5E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11d06c9a8ba95b7c44ef18e0b995059f487225c","datavalue":{"value":{"entity-type":"item","numeric-id":1149765,"id":"Q1149765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$2502DAF4-00E2-4306-8D9C-F0536641E468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a293938fe4e80d8916c014618a0b5d322a46bbd0","datavalue":{"value":{"entity-type":"item","numeric-id":5915650,"id":"Q5915650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$286374D5-D622-4A91-97B5-7472BF4C1AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18058abf02b610b37f9348c83b48fbdc8e674d59","datavalue":{"value":{"entity-type":"item","numeric-id":612873,"id":"Q612873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$EABDF5C6-1383-44F2-958D-4DD32E9C86C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479a9e03fab6503d8774fa5303fb5d2643ab9977","datavalue":{"value":{"entity-type":"item","numeric-id":2462146,"id":"Q2462146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$02E6C510-2C82-40F6-AACF-DF96C07A74D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$A8D5FFAA-6951-49BC-984A-942AD91346B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ab37acfaebc31f09e930c3f7f50ca360cd9010","datavalue":{"value":{"entity-type":"item","numeric-id":3656873,"id":"Q3656873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$AE719164-50F7-4265-99CC-0EF124DD1675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c32cc98823ad05004386ed7ee527ecba36b205","datavalue":{"value":{"entity-type":"item","numeric-id":944735,"id":"Q944735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915912$4F8B2AB8-CAB1-4766-A666-6838D17C754B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f21549c7a97a649b26b1c3691b024cf73b77286","datavalue":{"value":"10.1016/J.JDA.2018.11.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915912$81AA7813-899C-419B-AA4A-BA31CBA44883","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46850c446db05be0b0f6873effb1b65e63151085","datavalue":{"value":{"entity-type":"item","numeric-id":5915650,"id":"Q5915650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2145010346373bd72b597e8463842043c0bf720f","datavalue":{"value":{"amount":"+0.9948094487190248","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":"Q5915912$CE228905-0BCC-41E8-8A8B-E3E5E3EE8DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f51dfbeb719320bc1cd7a2a49da79509576113","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f43e6fc69b464db259b654dd40e3cb4f06d14100","datavalue":{"value":{"amount":"+0.750109076499939","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":"Q5915912$0BCFCBE9-261A-4B37-9490-0E1A94BADB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f223c4655d5e16d05626ba425d8d2acc9e75305","datavalue":{"value":{"entity-type":"item","numeric-id":4909564,"id":"Q4909564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db60f5041b0fe4ee28440b7068fb5de98f176865","datavalue":{"value":{"amount":"+0.7476701140403748","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":"Q5915912$1F7EBEC0-EC49-45ED-A3C6-EFB8C23C4A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea7cc70bcc74c2b38e744bb721ac800beb3b922","datavalue":{"value":{"entity-type":"item","numeric-id":2487852,"id":"Q2487852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0eb70e771a51329a2256af220ff40372e09e30f","datavalue":{"value":{"amount":"+0.7250499129295349","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":"Q5915912$E2586007-2FD0-4D4A-A9DF-19123D82E657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15a4ded47926ede9d10dfd7c3e30fa8ffc3ee2a","datavalue":{"value":{"entity-type":"item","numeric-id":339678,"id":"Q339678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7209c1d476cd41ebd045556c39cfb8edf11cb9a9","datavalue":{"value":{"amount":"+0.7245374917984009","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":"Q5915912$A25E7A05-548C-4C51-B0CA-CF787B0B25FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5915912","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5915912"}}}}}