{"entities":{"Q3979607":{"pageid":6009494,"ns":120,"title":"Item:Q3979607","lastrevid":47054401,"modified":"2025-12-31T12:57:24Z","type":"item","id":"Q3979607","labels":{"en":{"language":"en","value":"Bandwidth Minimization: An approximation algorithm for caterpillars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 20223"}},"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":"Q3979607$8ED6D229-DF58-4C36-8452-B5B1A4F0891C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e26319c9d098c2c67b972f9bfeb20e8ae979547f","datavalue":{"value":{"text":"Bandwidth Minimization: An approximation algorithm for caterpillars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3979607$41FF676A-70FB-47E9-BE85-E995367033FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e53c056194dbcabef8f972343981341f1412521","datavalue":{"value":"0767.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979607$B6A44F5C-2E34-4E91-81F0-C83AE6B56A71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7abc1b9a7e6ebbbd03b0cb9e04e2d0e9afe6e65c","datavalue":{"value":"10.1007/BF02090396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979607$60A0A700-E929-47FE-8853-3690118EBAB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979607$CBFEC00D-FAE2-4273-AB20-E2329732F057","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3979607$BD05C0CF-8C37-430B-8D3B-6FF4E66EB5B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979607$0B3AF474-1377-42B7-9E5C-C9879B93E32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979607$A58DD72C-A096-495C-B0D0-32F9CFD5D597","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4355aa2e0ad3510f7c94872dbfc216c8b43ddf42","datavalue":{"value":"20223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3979607$8C0A8716-ED80-457C-895A-78E271F200F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc2c9c79492abbfdfb71d2529f61243ac0d03efb","datavalue":{"value":"bandwidth minimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979607$48A32090-8A8E-4832-99BA-DF69617C6A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979607$A0E05FA7-1DBF-409A-ABB9-AD6FF69D7A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4deb17dec1b660556eae39d5ad1fb81894193da","datavalue":{"value":"caterpillars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979607$18C821CE-B0E6-46E2-A9D2-241B53FAAA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cda38b0d1ab30597bb53664fc98d32e9d4d235a","datavalue":{"value":"level algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3979607$B2FDC617-13D4-4284-9E2B-2FF454F4B904","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":"Q3979607$C697E42A-211D-4F52-82A4-2F33C90EAE58","rank":"normal"}],"P223":[{"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":"Q3979607$B327DFF9-5AE8-4B78-989B-F1F37C3BF66D","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":"Q3979607$754E4094-2139-4C90-A813-875C00D90646","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":"Q3979607$76CBDE47-559F-456B-B9F1-35A940DBC3C2","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":"Q3979607$0A08D7B1-B642-452C-B3B2-CA4B7252A730","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":"Q3979607$E74BC22C-770C-444E-80CD-1A6C0450D681","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":"Q3979607$CE93C970-C33A-426D-97E4-E17320BEEB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb11b9dc398919e8ac3a413c7699872415247f94","datavalue":{"value":{"entity-type":"item","numeric-id":3956996,"id":"Q3956996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979607$022071D9-7781-45C6-9D72-1CF66669B4F8","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":"Q3979607$BD4D2B56-4650-49A7-9AC6-E94F686528EB","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":"Q3979607$83289CD3-39D6-4D11-8610-2020E66A0AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d0e21b74f85493f7617228b61f27a6926a77248","datavalue":{"value":{"entity-type":"item","numeric-id":4096331,"id":"Q4096331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979607$35C0695C-15AE-47C0-BBE9-BEFB97C9CCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977c0a28e22a20f1da6609124ac2c8bd23eb43d0","datavalue":{"value":{"entity-type":"item","numeric-id":791316,"id":"Q791316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979607$622AE6CC-59D4-4114-B69E-5D56FB1605F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2bac56c9d7e3297e7a2a6d5c618035fe7daa8c","datavalue":{"value":{"entity-type":"item","numeric-id":3956995,"id":"Q3956995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3979607$0031546E-8DAE-43AB-B04B-CD1958903832","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6efae69c92eb42e60a56b8e42e72bba5f74455","datavalue":{"value":{"entity-type":"item","numeric-id":5710139,"id":"Q5710139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2bf3ab136c1fa4b152987bcc7ec37203f605dc3","datavalue":{"value":{"amount":"+0.8543271422386169","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":"Q3979607$13B4256B-DB52-40EE-BF04-169123ACFC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa9f0b30bce2891d315803eafbfac4f0e7a39b1","datavalue":{"value":{"entity-type":"item","numeric-id":860873,"id":"Q860873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ebf8003007430172da3de0f4b4d8ca5a541ca1","datavalue":{"value":{"amount":"+0.8516596555709839","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":"Q3979607$28D97A23-5266-4A51-9B8A-F41687E8CADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ab805be32e0e0a68307279a7dddd2cd3f9b5e9","datavalue":{"value":{"entity-type":"item","numeric-id":675856,"id":"Q675856"},"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":"Q3979607$C6E14367-78E5-414A-8E7D-92559BA409F4","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":"7ea917844e0b59e2d1546ba8e64a11709b9437fc","datavalue":{"value":{"amount":"+0.8453400135040283","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":"Q3979607$7B9B179A-F131-4630-AB5E-07218DA246AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19625c8d6e7124919b6149164bee78082029c11c","datavalue":{"value":{"entity-type":"item","numeric-id":5479359,"id":"Q5479359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3c9394e61407551a9a09800c5d211268724a17","datavalue":{"value":{"amount":"+0.8315221071243286","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":"Q3979607$9CD98965-67F0-4258-8B63-5689F99B4A4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3979607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3979607"}}}}}