{"entities":{"Q4542526":{"pageid":6572118,"ns":120,"title":"Item:Q4542526","lastrevid":47953177,"modified":"2026-01-03T04:22:30Z","type":"item","id":"Q4542526","labels":{"en":{"language":"en","value":"Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1775393"}},"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":"Q4542526$BFBBD074-11E6-4DE8-AB93-4E4021D1FF20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68d8e64b1166e75e98e60d12ef5b37233e2f0d23","datavalue":{"value":{"text":"Semi-definite relaxations for minimum bandwidth and other vertex-ordering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4542526$C3233686-33A7-4048-88F7-A97E64089CF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47fdd9fdde0520847683ebf6f98b36e541107677","datavalue":{"value":"1028.68222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4542526$A9023197-3FD5-4847-A97F-043379BD084A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e13ab95485994e758f50a88cc05095f0fee869a","datavalue":{"value":"10.1145/276698.276717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4542526$8CA6A7BF-2F1D-4197-B65B-969748A210DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f962a1364903bb39564d639e881634511882ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":222489,"id":"Q222489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4542526$CAF2BB65-F986-4754-9061-B9DB4E0225FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4542526$0B158CC2-4A2A-40A4-A185-DF0A237404DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"101ae1bcc09211073cdb7a91c130563a798d619f","datavalue":{"value":{"entity-type":"item","numeric-id":1127356,"id":"Q1127356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4542526$35DCCA7A-A433-4DCF-B49F-FCDB46466981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b69652026ab5cd3403f51ea14f724a8b3ebf94","datavalue":{"value":{"entity-type":"item","numeric-id":298157,"id":"Q298157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4542526$6CA641A2-59AC-47C1-9248-F6A422B4B8CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1740174647e391c99cb6f2d68a883a0f14216b1","datavalue":{"value":{"entity-type":"item","numeric-id":4542525,"id":"Q4542525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4542526$A2296987-0CBC-4050-84DE-CB19B69C339C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f207c14c844e517a85338d47511a079404fcb479","datavalue":{"value":{"time":"+2004-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4542526$C9A96678-584A-4788-AD4E-86BF1FB20722","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a3f13882f195ed677a51b31f253a56c04e4c9bf","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.19.913","type":"string"},"datatype":"url"},"type":"statement","id":"Q4542526$E7159F5C-27DF-4A3B-A381-0FA9DE1C097E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4542526$23E373CC-D93D-48AD-9930-D2A8FF9613F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11a575797c8dd924d4baf5935ce6667a38ccb6a8","datavalue":{"value":"1775393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4542526$159DEFDC-E158-4B71-A5D6-FCCB7ADBBF7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"064eb800db1c8705c99a53a7beab1d76c43e3854","datavalue":{"value":"semi-definite programming relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4542526$92655883-0F45-4398-ACEB-3AA5CF8CBD88","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":"Q4542526$F82DE93F-82D8-4F57-BB01-2CB620A8B1D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdb613a5f1856700886087232ea70350f88591c8","datavalue":{"value":"W2140062802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4542526$9E4379DF-558B-4B00-84A9-B656219E3F7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b32215291168df17eb327645d39e7e6325b6199","datavalue":{"value":{"entity-type":"item","numeric-id":1978696,"id":"Q1978696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9a98b64c485c6ebb97900420b926ee40579f572","datavalue":{"value":{"amount":"+0.9992104768753052","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":"Q4542526$2EF1729B-0382-418E-B698-8BDB76ED54C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d61f4b7cf4d96a85840c51b0350970fba2c7f9","datavalue":{"value":{"entity-type":"item","numeric-id":5313022,"id":"Q5313022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5239da81a470069fdfa35c8cca4ae2148354eec1","datavalue":{"value":{"amount":"+0.8234761357307434","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":"Q4542526$DAA515AF-9A12-488E-A3B0-A630707DDE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4568374e8d035fb5b99d3d9b37a6fee2530535ea","datavalue":{"value":{"entity-type":"item","numeric-id":4674154,"id":"Q4674154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f2aa4b5462d3eb0e9365aa0a9ac6cab05c3299","datavalue":{"value":{"amount":"+0.8209792971611023","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":"Q4542526$E0F8AB2B-4F8A-404C-9AC6-99E774AABC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95bcd6501efdb0f72e4f1dbc4933effea4044c67","datavalue":{"value":{"entity-type":"item","numeric-id":359627,"id":"Q359627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71117ee0b6331336fd15c99c49b3f824ed8972b1","datavalue":{"value":{"amount":"+0.7992169260978699","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":"Q4542526$A9AC748C-98A2-4AB6-9CFB-26166C6F8A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b955512f950de73bba446b6a40958d37cd2252","datavalue":{"value":{"entity-type":"item","numeric-id":5299908,"id":"Q5299908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4614c31ae56561339755514b7ca1a38a16caa57","datavalue":{"value":{"amount":"+0.7947930693626404","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":"Q4542526$1D9B5CDA-04B9-41BA-AEF6-47DA81B52176","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4542526","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4542526"}}}}}