{"entities":{"Q3611933":{"pageid":5641839,"ns":120,"title":"Item:Q3611933","lastrevid":50588609,"modified":"2026-01-14T12:00:59Z","type":"item","id":"Q3611933","labels":{"en":{"language":"en","value":"Lagrangian Relaxation and Cutting Planes for the Vertex Separator Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522525"}},"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":"Q3611933$C52D6C45-5CFC-497F-B106-D44C86E3EA95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5979023fc1a5ea71d68de9db2e78556c093b77d","datavalue":{"value":{"text":"Lagrangian Relaxation and Cutting Planes for the Vertex Separator Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3611933$DDDC4407-9D47-447A-849F-C143DE9AFD97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df6e4cf5c0c03174d03a5391dd795faf6e3bfd68","datavalue":{"value":"1176.90599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611933$7FAAE517-6A3A-414F-95E4-885CB820BBD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b37faced4374939f189bc326c43853062efdd7ea","datavalue":{"value":"10.1007/978-3-540-74450-4_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611933$5E708600-4864-4F91-95D9-47742E61D7D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10b07e3fc3ffedb964eee8a2eb54bc6e540d8f89","datavalue":{"value":{"entity-type":"item","numeric-id":2462541,"id":"Q2462541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611933$BC1EEE27-65FB-429B-982B-9B52A07C52DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611933$B807E204-6BD8-4754-ABE5-E3CA63F0AC82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1055dba1618a7870437067d5b69a01b4d08e0341","datavalue":{"value":{"entity-type":"item","numeric-id":3611890,"id":"Q3611890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3611933$749EB8E0-97D0-4696-9B58-17A3FCF783E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5b863e9c4f72af24ca9701a767310d5b89836d","datavalue":{"value":{"time":"+2009-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3611933$65EF868B-EF37-4887-BF96-E212747527AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611933$8312C4F9-36DB-408C-AF19-8B2B139251A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611933$AEFE846E-A229-46A2-A0C8-2C3E053EB366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611933$2AF0551D-EEB8-4724-972A-B1279D412A7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57cea6967bc0d1fa811ea7b95132083c3731950c","datavalue":{"value":"5522525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611933$1203EE11-17DF-444D-860A-805E8374B40C","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":"Q3611933$1097531E-A7A0-4A68-B7D4-1154ABC8301D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46068c96fb5d3ab1a1a46747434d9fca98370354","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74450-4_42","type":"string"},"datatype":"url"},"type":"statement","id":"Q3611933$2FE2752D-A289-48F3-9D7B-A517C918CF57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e7cee347b83bd2da68c765f28f5facd0ee418f7","datavalue":{"value":"W1521227966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3611933$7FFD8F49-46D9-4C01-85DA-60CC2FD4A9F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d69308fd239e21fe6e5821f873ba49896e46d01c","datavalue":{"value":{"entity-type":"item","numeric-id":3008917,"id":"Q3008917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d45f4f109fb31e213aebedc21591749fd26ab9","datavalue":{"value":{"amount":"+0.927476704120636","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":"Q3611933$E1A6AB73-36E1-4101-B814-6F350A2CBCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebca76bb2ec153cd3a5942f864d8d72d7250ded","datavalue":{"value":{"entity-type":"item","numeric-id":2487851,"id":"Q2487851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"106988a3799c02b214fe01a3287851ba36a3508e","datavalue":{"value":{"amount":"+0.828276515007019","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":"Q3611933$6C856733-468E-428A-A286-ADE619EA74CD","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":"517c196d71de8fe8972d739dcfd8ddf977468fb1","datavalue":{"value":{"amount":"+0.8087905645370483","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":"Q3611933$AAACF7E5-8C83-4C2B-A0F6-ED1C1DDB5C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3545b98e475b9e00016ccd46552a65dee9630ce","datavalue":{"value":{"entity-type":"item","numeric-id":628743,"id":"Q628743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"941ea9318772e33a804fed55137569f19d520909","datavalue":{"value":{"amount":"+0.7880715131759644","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":"Q3611933$B1985A9C-7D4B-4AFE-9BD5-883CD1358ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4a00b95afc913bf7c0cbefacc568e72c827c1e","datavalue":{"value":{"entity-type":"item","numeric-id":683339,"id":"Q683339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cda2ac29a93133dbef369bc6a08d56f7143441e","datavalue":{"value":{"amount":"+0.767335057258606","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":"Q3611933$B286C31D-E3EE-4627-9C00-ECBFC1867264","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3611933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3611933"}}}}}