{"entities":{"Q2892141":{"pageid":2902866,"ns":120,"title":"Item:Q2892141","lastrevid":42456650,"modified":"2025-06-28T02:45:08Z","type":"item","id":"Q2892141","labels":{"en":{"language":"en","value":"The complexity of the node capacitated in-tree packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047262"}},"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":"Q2892141$B73EF330-995B-41C8-828C-8154DD99F181","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1b5aa094ba617624e02306b5f3eb98967e4cfcc","datavalue":{"value":{"text":"The complexity of the node capacitated in-tree packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2892141$8E2CB6E4-EDD1-455D-9A51-62DB168B4FF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"152fcce680bab6d5c9d1f0e34170ce4432a46f61","datavalue":{"value":"1243.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892141$8C584285-F2B3-422D-85D1-C7DFAB2234AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"700bf84dcf514eb443964ea40623449dc74a9e3f","datavalue":{"value":{"entity-type":"item","numeric-id":1394569,"id":"Q1394569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892141$85DB939A-ED5C-479F-AC6C-D82EF67CABDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892141$DF6919C2-5A0B-46E5-B3B8-810EAB8108C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b7feb77d8b7db3dbc62d93aa6f539c50a67cce8","datavalue":{"value":{"entity-type":"item","numeric-id":337005,"id":"Q337005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892141$62FB57DA-9376-49ED-B087-4A1E23780DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299d1a0aabcac5b9b78c0bf279298d58f8770ecd","datavalue":{"value":{"entity-type":"item","numeric-id":475198,"id":"Q475198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892141$3C17C9E6-8E46-49A4-9AC5-983C510603E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"694f8e5b23289ba4bcc1a45a25bce07de03f3270","datavalue":{"value":{"entity-type":"item","numeric-id":535011,"id":"Q535011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892141$5EB0AE7D-898D-4D71-9D4B-5BAE1517D46D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892141$74FBCCE4-30BE-49D4-B1E1-F0A9F4B6F800","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2892141$1B40D596-C82F-4236-8737-E5C4CD0582A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892141$FC830435-E7D8-4C0F-B5BD-5E8A29BE467D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892141$EDD8EE58-595F-4C3B-8ED3-21F9F7045B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892141$24E56E01-72AE-489B-9F0E-40DA36D3FFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892141$E017ECE8-275A-4452-ADCE-AE00C33BC9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892141$3ED5D008-B26F-4358-9CD4-7C53CA794BD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b667b27095a9b537adc93f63e41d85346104b9ab","datavalue":{"value":"6047262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892141$19608772-899F-432D-B3A1-AF971F40DC97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892141$121CEDDE-2521-41EF-955D-E55A40C4C637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892141$B5373B0B-4C7E-4004-B076-AA9F6052A9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a320b24fb61b5f4323a625fe94630da3da1b8ea1","datavalue":{"value":"wireless ad hoc network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892141$30E7E6BA-2469-4E94-A0E6-C29769E9294D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92651088c98df87d7b7355e502d73a162c0212f6","datavalue":{"value":"sensor network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892141$50BE38DD-AFED-45FF-8338-83E2189B06B2","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":"Q2892141$E7E6E07C-932B-4ED0-8E2D-B21065E639D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1485427ed684c936328e834e44e9303e97cba302","datavalue":{"value":"https://doi.org/10.1002/net.20476","type":"string"},"datatype":"url"},"type":"statement","id":"Q2892141$CA0AA7F1-10D3-4A1E-96F5-6837FD45367A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96ad3557aca1e1aee9a9ecb4d52df332c7fb22b2","datavalue":{"value":"W2029735353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892141$0556E2CB-3E1C-41F5-BA6B-F972B0409411","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab973b1716b378c7762589d09017debba28506e","datavalue":{"value":{"entity-type":"item","numeric-id":5897239,"id":"Q5897239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892141$ADC53F61-A182-4110-9E6D-8B7DF290F1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892141$0CCF94F9-4F38-4683-B487-14E003F4593C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d601b5a73aa3f981ed43e68477a6afb0b2f45837","datavalue":{"value":{"entity-type":"item","numeric-id":1086246,"id":"Q1086246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892141$7A8BD55B-9B20-4096-9C91-7F3C2E16755F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1576004bab61619afa94038fedd6fbd8cc5899f","datavalue":{"value":{"entity-type":"item","numeric-id":1290635,"id":"Q1290635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892141$475AA81F-2525-44B0-9CED-ADC26D58DD55","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":"Q2892141$77BD666D-08D0-4261-AF71-CF9ABDC57679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892141$519F0917-AC40-4374-85FC-8627F25A704C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b8cf0fc4ad3dbcf6eab9edf40da1644c426a38","datavalue":{"value":{"entity-type":"item","numeric-id":4925659,"id":"Q4925659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892141$1D9B275D-C96E-4738-A878-9471CDE3C8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892141$3A010F03-1458-42F1-849F-9670A50CE5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfb2d4515f377e30f5057c200c0095d2c0344f7","datavalue":{"value":{"entity-type":"item","numeric-id":1762017,"id":"Q1762017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892141$FF00E7A9-7AF1-4B0A-A759-34F03EA1F5A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ca499968dcbc915573194168c1e8e38fa4f446c","datavalue":{"value":"10.1002/NET.20476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892141$DEF46C01-22E7-4AAF-B5B5-98C5294714F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6789e7a28a4c3b9346d718453386fdddee2f7d99","datavalue":{"value":{"entity-type":"item","numeric-id":1762017,"id":"Q1762017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f967cb729ac1538c9cb563a622c8aa113156a138","datavalue":{"value":{"amount":"+0.93097925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2892141$E34366B0-4DA1-4E60-A3F2-5C9C8BA697B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"278200bf54133faf142fe8f547d12919ad74fd3c","datavalue":{"value":{"entity-type":"item","numeric-id":5101431,"id":"Q5101431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76da552dd47db2c5268475ba0efb1bb3e13a87f","datavalue":{"value":{"amount":"+0.91122246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2892141$379C76D1-1BA9-414A-834D-42D56646F165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f44c3a3edb484f63c76a8794df4c291a323e1c","datavalue":{"value":{"entity-type":"item","numeric-id":1290635,"id":"Q1290635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76da552dd47db2c5268475ba0efb1bb3e13a87f","datavalue":{"value":{"amount":"+0.91122246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2892141$3C554274-DABD-42E6-86B8-E0334C8CAE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd43a46c2462df5d1ba7a12c89de14f3b0501f8","datavalue":{"value":{"entity-type":"item","numeric-id":1183337,"id":"Q1183337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e418d33f2c3e3130e91b73825c268f03bb6486d0","datavalue":{"value":{"amount":"+0.8881279","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2892141$423F4818-D3D6-416E-998B-185D1CE0B54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff349908f79381d7990407dcedbf9d3ed969d8ee","datavalue":{"value":{"entity-type":"item","numeric-id":972338,"id":"Q972338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42bac892ecb5e37f30d948e637a0dc064b7fd8a6","datavalue":{"value":{"amount":"+0.8802543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2892141$0E684892-D49B-41F9-8239-E574EAC315E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c8a507da96d87105a6b80cc5933f42f9338609","datavalue":{"value":{"entity-type":"item","numeric-id":5302050,"id":"Q5302050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42bac892ecb5e37f30d948e637a0dc064b7fd8a6","datavalue":{"value":{"amount":"+0.8802543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2892141$1E2635C3-57C4-4993-B1BA-655F35E5FC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18837ab0f5dff3fff6f741ce86961328453d8fcb","datavalue":{"value":{"entity-type":"item","numeric-id":3144760,"id":"Q3144760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca74d761d4281837f066091275da9c9e12736390","datavalue":{"value":{"amount":"+0.87850934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2892141$7F6B910A-B6AA-4E90-9251-0A6D29A5E593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c30bd6bea95471bdbdb8f12c133fbaf1507319a","datavalue":{"value":{"entity-type":"item","numeric-id":4729830,"id":"Q4729830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9547385a69b16874f1071f901ac55bab8ee0dba","datavalue":{"value":{"amount":"+0.87817866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2892141$C1E5F320-D5E5-430C-9689-E2D8E4EC6C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2e0bcc1cc05d097ccd54627a9b1ec83d3db028","datavalue":{"value":{"entity-type":"item","numeric-id":5699588,"id":"Q5699588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71df401fb8fbeb27316477e5d77c4e6fa0f50af","datavalue":{"value":{"amount":"+0.8753989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2892141$2E3A88F7-3F3F-46F6-B735-D7575CF6CABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b90b989fb55cf310428e3aacde029ad3f97170d","datavalue":{"value":{"entity-type":"item","numeric-id":1926491,"id":"Q1926491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150d56c7c7dbf5ac0a29202afb39c653b52ec342","datavalue":{"value":{"amount":"+0.8741579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2892141$2133D659-862A-42A3-9426-A8DB30D995F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2892141","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2892141"}}}}}