{"entities":{"Q1223124":{"pageid":1233873,"ns":120,"title":"Item:Q1223124","lastrevid":70356528,"modified":"2026-04-13T14:13:17Z","type":"item","id":"Q1223124","labels":{"en":{"language":"en","value":"The NP-completeness of the bandwidth minimization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3502700"}},"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":"Q1223124$C5B13CD4-E10F-4EC9-8CCC-757807514B2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5fbc22b7a7d51a9b1edac654ac9ee9c3da58926","datavalue":{"value":{"text":"The NP-completeness of the bandwidth minimization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1223124$810D2BA6-8678-4B77-B24B-795A51A92640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1faa9d39fd5fcd268a720e8d173098e8c4aae5ad","datavalue":{"value":"0321.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1223124$5BDACFA0-6315-4756-8C55-DF95B5177E01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95f8d7e5e41f2bfc9b37fd4453a063832a920484","datavalue":{"value":"10.1007/BF02280884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1223124$E434B94D-A5C2-4052-AEC7-B8F327D34E8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223124$1E1D05D2-3161-45D1-8126-740C0AA47641","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"974fa8a46aa40326fb3113b279589eb02559bb73","datavalue":{"value":{"time":"+1976-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1223124$B4B1898A-EDC6-4E94-A20A-2216CD90486C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1223124$41F6C87A-72D7-4007-8040-0547D5F1A6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1223124$ECA226F5-B807-4ADC-BA28-A6E4DA875441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1223124$54AA27C2-9E3F-4BE2-BCCB-821E27832BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1223124$8CA6D6A4-C93A-43D3-A25E-595D0567CB86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"492f5453d1d0d6618419b6b5bc87302173a02743","datavalue":{"value":"3502700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1223124$48F9E270-F01C-4D98-A43A-C8ECBD944681","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223124$37367592-A782-4B3A-9D60-BAF3FB393998","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":"Q1223124$08372AF8-83B5-4C03-BAAB-EA52B8E7C913","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79836d56155f4e3293ea7f406a084ad18364f4d9","datavalue":{"value":{"entity-type":"item","numeric-id":5921604,"id":"Q5921604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223124$4F0D2DC1-1F3E-48AD-812F-31FA8523979D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef9484315c67d77706e16383c6414fc536d21d3","datavalue":{"value":{"entity-type":"item","numeric-id":2561468,"id":"Q2561468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223124$950C171B-91CE-40AE-8676-7BD5BBD9472C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46effc138b9e2929f1df89930708475beb17a9b","datavalue":{"value":{"entity-type":"item","numeric-id":2559235,"id":"Q2559235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223124$E2203DAF-E763-436A-9BAD-9F9B5C3945FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223124$144684BA-F7D4-4343-9E8F-84AA408A7F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223124$9FCF650E-C9F2-4014-92F5-23ACF3D83333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1223124$55196696-FDDC-44AE-965F-B0FDAF262769","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"970de52f6d31cd1e394a58b9616913305f8748ea","datavalue":{"value":"https://doi.org/10.1007/bf02280884","type":"string"},"datatype":"url"},"type":"statement","id":"Q1223124$6FD74046-BAF3-446D-B007-EA7BBAFA4D43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"126e78b787cbff1e4c5264496418929da4ea80a6","datavalue":{"value":"W85690038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1223124$F3C1006C-5BDF-4C26-9490-E489F3841671","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The NP-completeness of the bandwidth minimization problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_NP-completeness_of_the_bandwidth_minimization_problem"}}}}}