{"entities":{"Q1978696":{"pageid":1989438,"ns":120,"title":"Item:Q1978696","lastrevid":43460432,"modified":"2025-07-26T01:51:10Z","type":"item","id":"Q1978696","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 1454432"}},"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":"Q1978696$959A7609-2F94-46EB-827C-A6E06FC39722","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":"Q1978696$A014EEAA-6262-4FB3-AF59-D7A8361990D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c100d5ac8e30ed621fa29a324960a87be776c660","datavalue":{"value":"0947.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978696$6A0AEE0B-202C-46FF-ABE9-57A273C65710","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"802d7720a1ddae375723a5481bbbf528b07e4c17","datavalue":{"value":"10.1016/S0304-3975(99)00181-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978696$66DD4E5F-A600-48FD-9793-6DEEEB160256","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":"Q1978696$012CFC99-54F5-4E2F-9950-3743A0601F20","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":"Q1978696$D9905BEC-74FD-4C32-923D-37CFADAE9B46","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":"Q1978696$BAB9B152-8456-4EB0-9EDA-6A8B2E906397","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":"Q1978696$02992A77-CAC9-40A1-8A7E-D8982CCC434B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$2A18BC10-D665-4C8F-9E71-F37C52456655","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea4e04940bd3504f3c0f2b605e025bc106fb722","datavalue":{"value":{"time":"+2000-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1978696$2DB08967-E53B-437A-AD2D-5211881AA306","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978696$E841C7A6-0B06-4BFB-ABD2-B142DB93A108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978696$E70FE829-76E3-4887-8E61-2C5C31D12282","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ed04cbff11c3046135b29c3d9e89d36a05b80ed","datavalue":{"value":"1454432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978696$3A23E2CB-DCFB-4472-B06F-7F0D25BAB08D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978696$388DBB07-FA8F-4684-A5BC-A461CC011F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94e51b4bc5fee2d59d9e3b332a75363ae740b286","datavalue":{"value":"semi-definite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978696$A362FCC2-0421-4291-851D-15F3103CC64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"761bbb917e55f2b3f28978433d42e61d9069ac4e","datavalue":{"value":"minimum bandwidth problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978696$535CC611-BF16-423F-8A67-7522873FB364","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":"Q1978696$9A6D28D2-B530-4454-8D79-C68549A5292D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d9011eb6ad94b26118a3064b1245e25886e1d0","datavalue":{"value":{"entity-type":"item","numeric-id":4542526,"id":"Q4542526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$7032E956-FF00-4606-809A-CC45675217B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$269E2367-6ADA-4C60-B138-00F5182EDD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10ef6534007b5c94aecfd01692c781446b4ed82","datavalue":{"value":{"entity-type":"item","numeric-id":1117949,"id":"Q1117949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$87B51926-7CDB-413E-ABCF-715185546798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8922b884252f5daff66373222fbaf1cb25a2899","datavalue":{"value":{"entity-type":"item","numeric-id":5596082,"id":"Q5596082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$ACA82992-2C40-48D2-A172-F416009A3088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f789abd6974517143f87b99f542397345513ab8b","datavalue":{"value":{"entity-type":"item","numeric-id":4231911,"id":"Q4231911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$26AE94DC-9B79-4A53-A891-4048789A2E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3eb1117f89700fc26c89aff824c623a42eb910","datavalue":{"value":{"entity-type":"item","numeric-id":4542524,"id":"Q4542524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$3CFE6B3D-A9ED-4F4B-A4C4-3BDC7516382C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$639F243E-15F8-4D48-872B-CD8863B4FAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$A22843CD-059B-499E-A6E7-081783DC67FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$E0D2AEE8-7B29-4A38-A0DB-9933618A1870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$9C7B7081-0E08-4326-A299-7E1393675254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9a7b6179d58916601325074a986a57a3ad2a0c","datavalue":{"value":{"entity-type":"item","numeric-id":3979607,"id":"Q3979607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$198460BD-8F8E-431A-9717-1A19ADCDDEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26c1f219206a588a37699fbc3b825c5a7c6afad","datavalue":{"value":{"entity-type":"item","numeric-id":3026359,"id":"Q3026359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$43C6CBCB-E889-4BA5-8763-FDB116ADA064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$D23D0EA1-58D9-4C68-80B3-4A2B1E809724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978696$BFB923EC-928E-4E8D-9E65-E25968C09924","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c9e4c1fdbd7e94635f9b2e078b4d06512d26fa7","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(99)00181-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1978696$A87A8D9B-FCA9-4729-BF1F-8DFB1C724C9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"138aac6a2dbdaf3a32f7259fde5aa4a42182243b","datavalue":{"value":"W2069380066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978696$40300DD0-9207-4CFF-A19B-69F64B7BB830","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9181a975eb6be36742f339405a0fa328ef415a16","datavalue":{"value":{"entity-type":"item","numeric-id":4542526,"id":"Q4542526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978696$A5BCB8F6-4260-439C-8F84-DF834FB74D64","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":"34a8809e8c06f0ef3c9e5bef453ad7274ed942b9","datavalue":{"value":{"amount":"+0.9038358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978696$CCF2D8B7-F6BF-4FB5-AC28-6D664C6D9293","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":"db51153b24391db12073091e49dc0b1dd1f10cd3","datavalue":{"value":{"amount":"+0.8972422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978696$89379826-EDB3-4FD0-8439-3876BC788023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4a069502a4c582201a76fdfd98aad2f7c403f3","datavalue":{"value":{"entity-type":"item","numeric-id":5917881,"id":"Q5917881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafa286c4f7e0e40dcae0f2e993676989619cd08","datavalue":{"value":{"amount":"+0.8953857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978696$33BE801B-0A60-4CDB-9490-3C8DDBA2D52B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69dd9a498cdd9287043012018235d2650c70350","datavalue":{"value":{"entity-type":"item","numeric-id":5925162,"id":"Q5925162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafa286c4f7e0e40dcae0f2e993676989619cd08","datavalue":{"value":{"amount":"+0.8953857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978696$A2E967FC-AEEB-4741-9E37-CB69FDB580FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828aafcbfd11974474f36134f459a0ed29e45ab4","datavalue":{"value":{"entity-type":"item","numeric-id":868457,"id":"Q868457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76554e03a2e304ca87320ddf3236243d2710bff","datavalue":{"value":{"amount":"+0.8805169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978696$EC367EA7-5039-4363-A132-EF0C8F3FCFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de1ae6568a8b1aa4e61a46d5acd33718fc6be98","datavalue":{"value":{"entity-type":"item","numeric-id":4828990,"id":"Q4828990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5be5e9413e249c475022835afa5981b1d03ddc7","datavalue":{"value":{"amount":"+0.8794214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978696$6CA8591B-17EC-4394-9700-32613BE29749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"768d536b815d7831bcf3b93eebf1b91931665400","datavalue":{"value":{"entity-type":"item","numeric-id":1961466,"id":"Q1961466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"329755a1368ec700fa51b2d43c78a3e19a30fbd3","datavalue":{"value":{"amount":"+0.87793916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978696$A07E59B4-D71A-4486-AA42-45AB26188057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea69e40d5b013ddb42ede2693e5138fd9fb13da","datavalue":{"value":{"entity-type":"item","numeric-id":5465121,"id":"Q5465121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab000bddbce2a3b00597e3b5391ebc1ede9d2fb","datavalue":{"value":{"amount":"+0.87675065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978696$F064AF14-60E8-4EBB-8517-A59DDBAE69FF","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":"611948dde67077d134d4100a98a510e4a0f49ff7","datavalue":{"value":{"amount":"+0.87579477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1978696$98425056-DC4B-4359-B08E-191B2049763B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1978696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1978696"}}}}}