{"entities":{"Q675856":{"pageid":677705,"ns":120,"title":"Item:Q675856","lastrevid":63644502,"modified":"2026-04-11T14:34:33Z","type":"item","id":"Q675856","labels":{"en":{"language":"en","value":"Approximation algorithms for the bandwidth minimization problem for a large class of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 989807"}},"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":"Q675856$8ECEB709-2E17-4A81-B3DF-BAA507D4E767","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7027835b2e22e014460a4bbd5174f21588d95c98","datavalue":{"value":{"text":"Approximation algorithms for the bandwidth minimization problem for a large class of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q675856$71779E99-1FBD-4968-91BC-FA4F1325FC03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dadc161aefc34f2563930093b97f11dd4c056acc","datavalue":{"value":"0870.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675856$79412BA3-5551-48F6-AD37-528E0EA8AF36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7db86edfc595b8f167ff47da7309389b16adc7e5","datavalue":{"value":"10.1007/BF02679454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675856$232D0A4E-4301-4F44-B411-FDE4CE56E62D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675856$2D4F3BA3-631E-4221-BD59-8FA41B439FC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675856$858989B6-6326-4EF2-9058-286C5F454878","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d3a5e5496354873fc9041cf8583a3f1c55aef95","datavalue":{"value":{"time":"+1997-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q675856$83A30EC4-2AE0-4ECD-AB60-F608399378D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675856$A3516B9B-0B0E-4FF7-83D2-997B5A53C106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675856$998C4D68-B137-4955-A450-734353A15F2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e68665320a7b011b77ce30c5c5c11ddef40a8343","datavalue":{"value":"989807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675856$F34430EA-8EEB-45CA-A086-1E99BED2AA27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc2c9c79492abbfdfb71d2529f61243ac0d03efb","datavalue":{"value":"bandwidth minimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q675856$BDD029A3-6319-4B88-81DE-3F485EF358FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q675856$81E57A30-8F86-4798-8AA2-C6A7FCB9AF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q675856$FF3F1657-3A28-4C85-A6BA-FFE82B6E4805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a52301289e5e4b43c4819136b7b9c1942f14ea8","datavalue":{"value":"matrix processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q675856$27B69AE7-C19D-436C-A5A0-5655002A3BC9","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":"Q675856$61920373-192F-442E-95E7-706332A5C0B0","rank":"normal"}],"P223":[{"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":"Q675856$DF0EB27B-C004-460B-9900-2164F73F391C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d23798dead80896b65de40a7df4bba3b271179d","datavalue":{"value":{"entity-type":"item","numeric-id":1107990,"id":"Q1107990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675856$F4EAB0AE-5B02-4510-8F29-BD70D5C14547","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":"Q675856$1089677E-D655-47FA-9307-92CBF06B1941","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":"Q675856$0191D392-B28A-4FAB-902B-2724D2BD04EC","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":"Q675856$94A72C4C-2E2C-44FB-8468-B063170D0103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675856$9F2D6992-07DE-499E-9BA4-22D2DAB9DC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd01152085dc6c923faefae39879822e508a915","datavalue":{"value":{"entity-type":"item","numeric-id":3219762,"id":"Q3219762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675856$20820EB8-B309-42E9-A658-1A19151EF4CF","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":"Q675856$D55B0A9D-9D64-472F-A203-7CDE2A7F6191","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":"Q675856$AABE089C-2B87-4AD2-9301-D790A48E77B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36280cd96bc89546cd4961fcd5cd6aa3fbe4691","datavalue":{"value":{"entity-type":"item","numeric-id":3661483,"id":"Q3661483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675856$DC7ACCC7-269B-4762-B2CF-4D998853FD41","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":"Q675856$BDEC883F-FBEA-4890-B09A-4747A3021F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2520ef212a371adad072bb863e47e3fe5bae34e","datavalue":{"value":{"entity-type":"item","numeric-id":3960121,"id":"Q3960121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675856$D5909161-B291-4DDD-BBBC-E25084C079C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"500020693442dadf071693ade7ee48c931a3d42f","datavalue":{"value":"https://doi.org/10.1007/bf02679454","type":"string"},"datatype":"url"},"type":"statement","id":"Q675856$D6B7A332-5B76-4FDE-8D9A-39C5CFE98924","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cf98e29f2496850e11aea46859df011df06381c","datavalue":{"value":"W2014822079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675856$0FBC2A3E-6D31-45D6-8B17-4E357009A4AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"428d59c7f7c6cebc2c7d52a85fb6c56862cadba3","datavalue":{"value":{"entity-type":"item","numeric-id":3979607,"id":"Q3979607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ac7e071fb64ae12849a72df7893d398729e84f","datavalue":{"value":{"amount":"+0.8470543026924133","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":"Q675856$1AD0E64F-3D9D-4CA4-B1E9-C3B5F6F83F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf2061aeaf02fdfb8e03d5bdb82503f7513bd60","datavalue":{"value":{"entity-type":"item","numeric-id":4952701,"id":"Q4952701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8286aeb571e7f033fc4376d027291e9c27a81ce","datavalue":{"value":{"amount":"+0.8355308771133423","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":"Q675856$D00CDD49-D7A7-489B-99BD-79A9098E5AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ec6c2ebd4ee44257a3c60c76e144325717c1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2746436,"id":"Q2746436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53bab6ea7d43ab5ea9fea565db542d2b37b85438","datavalue":{"value":{"amount":"+0.8179513216018677","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":"Q675856$FDCC9A36-E5BF-49F9-B7DA-0CDC45280A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb7d0dc0139afb24cd07b07b6f6087eebbdc142","datavalue":{"value":{"entity-type":"item","numeric-id":3691780,"id":"Q3691780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d73d2fb7ee86ab8b1b8f308997673b40eb6b77","datavalue":{"value":{"amount":"+0.7832136154174805","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":"Q675856$51824510-4E8B-4080-841F-939E867B80C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43797dd8fd2470fdc2920aa4efb7683469d1914f","datavalue":{"value":{"entity-type":"item","numeric-id":5167759,"id":"Q5167759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac189b526bcd11512c97ab70239bd7d70c825a58","datavalue":{"value":{"amount":"+0.780478835105896","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":"Q675856$CF03527C-0EA4-4387-A0D4-7CE6C2003ACE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the bandwidth minimization problem for a large class of trees","badges":[]}}}}}