{"entities":{"Q3335004":{"pageid":3345712,"ns":120,"title":"Item:Q3335004","lastrevid":48733438,"modified":"2026-01-05T18:00:50Z","type":"item","id":"Q3335004","labels":{"en":{"language":"en","value":"On Some Variants of the Bandwidth Minimization Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3868635"}},"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":"Q3335004$2FBDA4A7-75BD-4165-AC77-4E6DB68AF080","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c064cf40ff912e51032d289e409f86eba5a1d27a","datavalue":{"value":{"text":"On Some Variants of the Bandwidth Minimization Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3335004$74656264-908F-421B-8B32-7C5654A3965D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4df0bda816fc9bbf885096400f507067e49fdab","datavalue":{"value":"0545.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335004$AA6BDA88-BF4D-4B94-B48B-2B7980912D9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fa1be90b924c2ec11ce48dbed2c9a842a78d43d","datavalue":{"value":"10.1137/0213040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335004$103FE940-B2D7-485F-8EC7-04C3F3BAA001","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335004$E04B252C-FCD2-4EC8-AB38-AA1D3A06946E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f85b2b0045f3549048d948fd5024c1dde7eff4e4","datavalue":{"value":{"entity-type":"item","numeric-id":1162528,"id":"Q1162528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335004$E0867E8D-B3C4-4A95-9BDB-A1A758D0A578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"750b666b22a797323439fee39b2c1fb4470cae03","datavalue":{"value":{"entity-type":"item","numeric-id":3335003,"id":"Q3335003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335004$4732F364-685B-4C9A-9A04-13FF75586FA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335004$EEA527F2-B956-4B41-967E-5169A1419131","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3335004$B1DE12F7-EB7B-40D9-8F46-B88FDEBF21AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335004$76DD1F74-18D6-4B43-881E-A1B8A489CA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335004$05F63784-CB1D-451A-A1E9-75BF380812D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335004$ABD15363-EE91-40BD-8AE3-688C4F79A6AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76d69b4cdc1f0e99d1aadc5b924de172188bf2c2","datavalue":{"value":"3868635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335004$3283CC2F-586A-495F-A445-77910625A81B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335004$E31F8B49-A88C-4553-9C53-BB105826132D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335004$5228672E-620D-4FFA-9E0E-24AA77773FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b2d33963dc85c015ba353e197645da8b8601d","datavalue":{"value":"forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335004$6818E6DB-5BF0-44D6-AD27-ABFBB76A0430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d18420b0848a4c0300452d10ba1f75d74dc0e1","datavalue":{"value":"interval orders","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335004$C41BCC2E-4D28-410B-95F1-D233126C196E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73a475b486d9e5472eccd52018781789c02824f","datavalue":{"value":"bandwidth minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335004$9E7DDC2D-BC0D-4483-AF14-87313A6D2313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4f67feddd30a1c2e4cb7a9014b7cea3dbfdf981","datavalue":{"value":"cycle-bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335004$EEF75C85-4FC1-48D7-A867-47A5FDF89B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb3418e09ff631442bbbe9d3f9e83b6f751bbdfe","datavalue":{"value":"circular layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335004$2F4FFB8F-216E-4682-AAD9-1C58BE3BF7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335004$70143E35-619F-4CA1-BE10-755F3F1C4901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e9b546562afba9bfeebc045b4015b20a62d228a","datavalue":{"value":"linear layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335004$134D6386-47BD-4B1C-83C6-A678E2E7DC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75bb73ced69442cf04fb94fe9a184164f7e4ca4c","datavalue":{"value":"cycle-separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335004$9178DDD0-72D2-4B31-9668-F0D522FFA33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335004$7B9577C5-660F-49A9-A7EC-A01B45E5B101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24a658692fe3f19d9473e5c9ca378d2ff01339e7","datavalue":{"value":"directed separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335004$61F1107D-7A59-4235-9FD4-7CF96BFCC079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335004$64E1D489-08D9-4F1F-9FC4-0B52EA006106","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":"Q3335004$66A3596A-604B-4451-8251-B3B2C5D07BD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c21ec8cfe38f542e4c6d4898338858fc4689ff7a","datavalue":{"value":"https://doi.org/10.1137/0213040","type":"string"},"datatype":"url"},"type":"statement","id":"Q3335004$5539673D-47BE-4D96-9C7C-C602B87293CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f7c2483761d645dfe082117c41c2de885fdc50a","datavalue":{"value":"W2092518753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335004$24931473-6D09-4C08-8038-05774845BDD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62533a47f2fa6e8ce63e076db6236df02b628c70","datavalue":{"value":{"entity-type":"item","numeric-id":3323291,"id":"Q3323291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e71e2d71656aebc090c4d640f41fea1a4b72dfb","datavalue":{"value":{"amount":"+0.8687347769737244","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":"Q3335004$B7388529-4822-4058-B463-883BBF89E7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a18e7edf2f9bec8abcaabef97c7e6faffe96402","datavalue":{"value":{"entity-type":"item","numeric-id":4321827,"id":"Q4321827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d369bae9b9fcce06ee132c4bbe46597ef4b7679a","datavalue":{"value":{"amount":"+0.8081098794937134","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":"Q3335004$511BF936-C836-4C93-8A68-86604AA31DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ce1eb54f130f5bff211e82b4fa1f2dda343c90","datavalue":{"value":{"entity-type":"item","numeric-id":619902,"id":"Q619902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a913e6912bab7724d5eb2ea4b8907bed3f18b90","datavalue":{"value":{"amount":"+0.8057756423950195","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":"Q3335004$69882B51-1C3C-4D12-8A38-1F245C79C0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5deab09d8a1c9057913fe314f28c19049b245841","datavalue":{"value":{"entity-type":"item","numeric-id":2766686,"id":"Q2766686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ce5a32ed644bfeefd2b8e263b7c80178375266d","datavalue":{"value":{"amount":"+0.7899333238601685","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":"Q3335004$DACE5129-6B0C-4C9A-9A31-9567CB5A7E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab15bc730622498a2e754d7d801ad4688b93aaaf","datavalue":{"value":{"entity-type":"item","numeric-id":1090458,"id":"Q1090458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0009bd33f1293e4f6a43cc72eec2814f83b5563e","datavalue":{"value":{"amount":"+0.7838904857635498","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":"Q3335004$9D757E23-038A-490A-ACBB-7A8BFBA1F25A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3335004","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3335004"}}}}}