{"entities":{"Q1370664":{"pageid":1381404,"ns":120,"title":"Item:Q1370664","lastrevid":43063669,"modified":"2025-07-17T09:11:12Z","type":"item","id":"Q1370664","labels":{"en":{"language":"en","value":"An efficient algorithm for a capacitated subtree of a tree problem in local access telecommunication networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1079006"}},"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":"Q1370664$2B51FE33-CE6B-4F32-96C9-E79096CE927C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8a98c682713ca210e71bcb9a2166d08eb2db125","datavalue":{"value":{"text":"An efficient algorithm for a capacitated subtree of a tree problem in local access telecommunication networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1370664$B7ABB79B-B399-45C2-86C2-46A919763FE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5081bdf393e00b753e31439d960efc4ed9a0478b","datavalue":{"value":"0894.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370664$49015794-5491-4EC4-948D-F74757DB5AC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdf888a04c4cccf92b386e7f15debc371db333fa","datavalue":{"value":"10.1016/S0305-0548(96)00091-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370664$765ABEF3-FB11-41F2-BD7E-182A12B18F8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b12e3a2698b5deb76643fdc8c04dcb62a6eac101","datavalue":{"value":{"entity-type":"item","numeric-id":1370661,"id":"Q1370661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$45F28DCB-1CF6-46CB-A07F-97B9D21003BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"049fd9309ce7df5af7cd8764df3d3b1209af327d","datavalue":{"value":{"entity-type":"item","numeric-id":1370662,"id":"Q1370662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$D4E10C7B-49EA-449E-9B07-D284345074BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e32149e88821b1d6bdb80f4f88a457a3d6475c1","datavalue":{"value":{"entity-type":"item","numeric-id":1370663,"id":"Q1370663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$16B6D0AE-D8D9-41BA-B6D9-E902898E2F61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$B2B38F5E-1E77-4D3A-B7D5-5D485DA9937F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412f7a31e42853d129270920f950562a85c36f4d","datavalue":{"value":{"time":"+1997-10-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":"Q1370664$DC48092E-C424-42A4-893C-1F2E244473D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370664$945409EC-A297-4304-8249-B3F7FD897E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370664$8C4D5831-89C5-4BF2-9FD3-5B0AC0E444EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e12264ac3ee022ddf39540a86c7049868218037","datavalue":{"value":"1079006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1370664$AA9DD7DD-720F-4B80-80E5-32BD703E84A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f392f383792f5b8db7eda08deed7f44811c9bb9","datavalue":{"value":"capacitated subtree of a tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1370664$23D1E97E-7E40-4594-B299-96342508C185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1370664$1733522C-C2BC-457D-A11A-2F9E454C5B08","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$7BA46AF4-51DB-4DC7-8D9A-4B7C9F40BCB9","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":"Q1370664$91B8C880-94C3-4FE7-83E4-C389BA0B14AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9baad31ed4656cd8b61d9ccda7f5196e5a07a02c","datavalue":{"value":{"entity-type":"item","numeric-id":1914069,"id":"Q1914069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$C9342151-22ED-4036-8250-39DF930BDF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194cfe13d9ea41d15f77bdb369f99e3e2eb2d770","datavalue":{"value":{"entity-type":"item","numeric-id":1290209,"id":"Q1290209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$9C22901B-C850-4350-9A41-DAD582BC3795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a150c26be60b31fe563554f0c8580eb1318c71d6","datavalue":{"value":{"entity-type":"item","numeric-id":4376743,"id":"Q4376743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$30AB98F6-488F-4F91-8B35-07E5863192CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d702c846b4aacb92193180293a1a5b223f5025cc","datavalue":{"value":{"entity-type":"item","numeric-id":4744041,"id":"Q4744041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$C7D54157-AECD-43D8-9B8A-DDEBF82D9CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$06E457BF-F904-48BE-8800-9C9435C94BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d3ad6fbc9d544f63cef170de23284269dffa20","datavalue":{"value":{"entity-type":"item","numeric-id":3751378,"id":"Q3751378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$AAC1554D-5903-4D27-86FF-2148A411D36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcb5dcce189619404e11b37495c13a016aee7d05","datavalue":{"value":{"entity-type":"item","numeric-id":1148788,"id":"Q1148788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$5A54791D-900D-4215-9330-6CF35B640F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$704D81F5-0EFF-420B-A060-0A76803F79E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$64636246-2904-4C12-B314-CA4FE6B7D2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1370664$DF49B902-BE0D-414F-994C-9E5162F92EB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0342f97e7ac6af0aa086a59097d6f7640db53d","datavalue":{"value":{"entity-type":"item","numeric-id":630195,"id":"Q630195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c27dcb7aea1d52ebd18ff1b85fb84a0a3ed7ec7","datavalue":{"value":{"amount":"+0.87966865","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":"Q1370664$414FBF48-5BED-4730-B3BB-BD7A5E8983FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f919df1a7566e8cdc2d8bfd3a9d8461cfd9e168d","datavalue":{"value":{"entity-type":"item","numeric-id":5425447,"id":"Q5425447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c27dcb7aea1d52ebd18ff1b85fb84a0a3ed7ec7","datavalue":{"value":{"amount":"+0.87966865","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":"Q1370664$655958DF-7EA4-4D71-994D-722CE724C5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e476ad507617d2dcd3d70c49de7a9fe88188f3b9","datavalue":{"value":{"entity-type":"item","numeric-id":5505667,"id":"Q5505667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3139b66ec82e98f6da124d35e4b1dc875b981607","datavalue":{"value":{"amount":"+0.8698655","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":"Q1370664$01AF24BE-5D4D-4737-B22C-ABE31725C7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ac09b64c54b45226cd339699c0706db8989502","datavalue":{"value":{"entity-type":"item","numeric-id":3731038,"id":"Q3731038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed1054d45d6b95227115503c96dd7f6915ce879","datavalue":{"value":{"amount":"+0.8698018","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":"Q1370664$D6540397-CA14-4891-8DE4-8178E7D717AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1703f635e7fd1ebc615d3b26a9915ad1e0fb49","datavalue":{"value":{"entity-type":"item","numeric-id":1040584,"id":"Q1040584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44dabf6d02a86a53573ddc044db98a50b6195b94","datavalue":{"value":{"amount":"+0.8637389","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":"Q1370664$406F2C6A-632C-4660-91D1-45A546F9896B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f35714d774f1c2b050193df9c813e86d6df4fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2944499,"id":"Q2944499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984e2d6b368e67ed221ec847f5da71ae552c7ea3","datavalue":{"value":{"amount":"+0.8612797","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":"Q1370664$253A10F3-3917-40D8-93A6-5DEE9F049EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f02f84697b1f6e544c8d7aeb0cafebe8626d15","datavalue":{"value":{"entity-type":"item","numeric-id":5466515,"id":"Q5466515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"984e2d6b368e67ed221ec847f5da71ae552c7ea3","datavalue":{"value":{"amount":"+0.8612797","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":"Q1370664$987631A1-9A73-465D-A604-F76C65D0EB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e44c7f9ba03a755e9dd1747f057476fc47634cf","datavalue":{"value":{"entity-type":"item","numeric-id":2503262,"id":"Q2503262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695f329f6378ca95288723354e06a4102c31c6d1","datavalue":{"value":{"amount":"+0.8571369","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":"Q1370664$C3B7AE3A-AB7D-4970-BECC-11D4D6875932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5dfe8d344598c30ee26a01c94b07190e8bb987","datavalue":{"value":{"entity-type":"item","numeric-id":1722966,"id":"Q1722966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468e30b273dfec08b143d79d27aa89ac41463102","datavalue":{"value":{"amount":"+0.8568629","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":"Q1370664$4064782F-D06B-436F-B3CE-34F06B8F44C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5825d8caa6e9e32c801f4a9c7a214e1d925bcefa","datavalue":{"value":{"entity-type":"item","numeric-id":5478009,"id":"Q5478009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9cbb657d479c00537afc4eda8b03ae9c54057fc","datavalue":{"value":{"amount":"+0.85621506","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":"Q1370664$822FB56D-58DF-40DC-A146-721A1D86DDDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1370664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1370664"}}}}}