{"entities":{"Q2085507":{"pageid":2096249,"ns":120,"title":"Item:Q2085507","lastrevid":43507772,"modified":"2025-07-30T08:11:52Z","type":"item","id":"Q2085507","labels":{"en":{"language":"en","value":"Design of capacitated degree constrained min-sum arborescence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7603431"}},"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":"Q2085507$E3D8F237-3918-4F0F-B5D7-699B8055F739","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ba936082567bcbeaee11a224361e188855f9add","datavalue":{"value":{"text":"Design of capacitated degree constrained min-sum arborescence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2085507$964B74BF-8032-4BD7-A849-1499B6FB80CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d21a94f1c2b7cb6ac0de57ba135e45412bf041b","datavalue":{"value":{"entity-type":"item","numeric-id":260661,"id":"Q260661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$6D09A33E-EE9B-46A5-A5BE-F7D137221E84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$BA6256EA-9733-4B01-8326-0632361CAD85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56990fd6540c9785f009870b6cba51a68900b81f","datavalue":{"value":{"time":"+2022-10-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":"Q2085507$E355AC91-F525-4796-A460-15389BDCBE18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2085507$EDF1FFE2-0802-483D-B4C7-AE12D2B8EAB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb3f079b9b21241cff6d3e618b39a50f02fc6cef","datavalue":{"value":"7603431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2085507$5BD9057F-678D-42C9-BAD5-6E876E306CB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085507$664A0AFF-324B-4DBE-A7D8-E1B99935BFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085507$818B75DE-F434-4F67-BAF4-2E5710594C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085507$E8EEEB64-9DE8-45FA-A8FB-3ED0C8C96F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2085507$AB3C3D25-7C29-4246-8E2E-49F79C49E736","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":"Q2085507$84084313-83E1-475E-A0ED-C5A27D1A3495","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c213385c95af8f7a244a16d89326c054c9023b84","datavalue":{"value":"https://doi.org/10.1007/s12597-022-00575-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2085507$34E2D67A-338E-4157-8CCF-F78ABDD0A617","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33718ccaf51b2df134c6683b02270c49c24a75f5","datavalue":{"value":"W4298193013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2085507$742AA37B-A7AD-47E7-8660-142A766C532F","rank":"normal"}],"P223":[{"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":"Q2085507$1822EAB8-879A-4351-92F6-C890CA974BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45c86c7f172e023843236094a98399ae49d365","datavalue":{"value":{"entity-type":"item","numeric-id":4165177,"id":"Q4165177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$9934F9D6-94B0-4840-9D83-52D7499940AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a6fa9559301ce050aa6bf99068d2ede5c82fef","datavalue":{"value":{"entity-type":"item","numeric-id":3956857,"id":"Q3956857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$B5DBFB5F-951F-44F2-B89C-70DF5251DD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcb0e3becea206f28da927b7987a0722a8c7a6d","datavalue":{"value":{"entity-type":"item","numeric-id":1086497,"id":"Q1086497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$610481D2-26EB-4159-A691-55BF8B89B41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65962d5af77abd3313300f4b9fa451755edb61c0","datavalue":{"value":{"entity-type":"item","numeric-id":1121788,"id":"Q1121788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$A215FC11-A51D-46EA-BA79-788FBFE367E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d25f0bf6c2ad19e7f93505b389a83ac9208c7d","datavalue":{"value":{"entity-type":"item","numeric-id":2714906,"id":"Q2714906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$0F91C50D-F34B-4DE5-9799-C8F1C35D59FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a3a0c5f5d0b2a8e1e1ba8b6c8c54863770d1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2489896,"id":"Q2489896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$E94A8B49-D963-4F3C-829E-4DD8B01BD2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98f0ad71fbbe645e9e549f4fd2a985df9433ac6","datavalue":{"value":{"entity-type":"item","numeric-id":3593370,"id":"Q3593370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$147E7807-E64D-4EF2-96E8-CFE65F636BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef3419e69b1fe475de43e6868c8638a917387a7","datavalue":{"value":{"entity-type":"item","numeric-id":4350039,"id":"Q4350039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$8D5F1AA6-AA54-4043-84F7-D3411786BB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d4cdb24457a7d68193386c3dce90e39287b4ba","datavalue":{"value":{"entity-type":"item","numeric-id":1348252,"id":"Q1348252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$ADC69247-BA75-4D1F-AB00-E1B12DD6F408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a02327ce901e6e1660028bd858763430e123693","datavalue":{"value":{"entity-type":"item","numeric-id":1351353,"id":"Q1351353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$59936763-C02E-46D8-A6D8-8156998FAC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2f0acdce9ff25c29ab5b5e4de95b448d4dfb48","datavalue":{"value":{"entity-type":"item","numeric-id":4168404,"id":"Q4168404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$50C2C7BC-5429-4C8D-ABC6-30AAF7B6D832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd9f8537b25848a69efa235106814f5478ff91f","datavalue":{"value":{"entity-type":"item","numeric-id":4191605,"id":"Q4191605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$A109AF14-0395-45C1-BAB1-997110828242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9002c20f4a4bfdb992ca140c6ca7c484d3f6fbdd","datavalue":{"value":{"entity-type":"item","numeric-id":4071024,"id":"Q4071024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$C422D955-217C-4968-8DA8-BB5935450587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ebf6e68a3198b033e9828224a4d871e5c811d9","datavalue":{"value":{"entity-type":"item","numeric-id":4740330,"id":"Q4740330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$B43C740F-FC20-48FF-AF96-45ED3928B61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c35ce7fd4b4727655a758b005acf46f12d1dd62","datavalue":{"value":{"entity-type":"item","numeric-id":3780780,"id":"Q3780780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$6CC259C2-CD0D-4BA7-A711-E5B5123DA9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a90b9e23bb9dfb40375bb12f3f39db236c8f74","datavalue":{"value":{"entity-type":"item","numeric-id":1290151,"id":"Q1290151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$2EBB6B5D-7BD4-49A0-9D3C-290D4F80BBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad44b1920e2dc0cce36bf545dd6660aeea790c4","datavalue":{"value":{"entity-type":"item","numeric-id":4944737,"id":"Q4944737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$8583C6A6-5F59-4EC0-8BE3-6A9E477453FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1e2b4bd716f89b7639de87c79b65f863f74930","datavalue":{"value":{"entity-type":"item","numeric-id":5690262,"id":"Q5690262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$CB5F212E-E71E-455A-B3B7-C800AC59AC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e602ecdc4a1f7ee34a9341b6567acd8ee145fa","datavalue":{"value":{"entity-type":"item","numeric-id":5671761,"id":"Q5671761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$6A7F4C53-0DE6-48BE-9F45-7E73CD285CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f384ea9eb3a13a21caf77975cafbc263ffe3f54","datavalue":{"value":{"entity-type":"item","numeric-id":3037333,"id":"Q3037333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$2D4B1DC4-5737-4F76-B133-CC34DCBB0785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde39a8d534ec4e228a2a73dca3c288f00048315","datavalue":{"value":{"entity-type":"item","numeric-id":2581619,"id":"Q2581619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$2ABF43B4-3FE3-46BE-B4C0-F98DC07CCA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d46a0c46db0d05aa390cf57f00b912bf52cb0cf","datavalue":{"value":{"entity-type":"item","numeric-id":4347283,"id":"Q4347283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$5A7EDAED-A070-40A1-B92E-85ABFAF7DCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0308d09a87acd9bfb703172ea8a984c80700aa","datavalue":{"value":{"entity-type":"item","numeric-id":2567872,"id":"Q2567872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$7D6A709E-AD1C-4523-8750-B0DD05F7E757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d81a1e9e644c6b1a50f6bf84519c3f208303564","datavalue":{"value":{"entity-type":"item","numeric-id":5955562,"id":"Q5955562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$FC002319-784F-48FB-A2F7-645EC6421BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5bfa2b1d0f333e53193b5a53634e82fae4b887f","datavalue":{"value":{"entity-type":"item","numeric-id":1811625,"id":"Q1811625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$C3785D90-F10E-4F56-8BAA-8EFAECB782D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$5227620C-F79A-440B-8308-2596D3940FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5e862d1b7ee805ac115afe18c97aeb296a676d","datavalue":{"value":{"entity-type":"item","numeric-id":4282274,"id":"Q4282274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$7E18755C-4BAD-4FD2-878A-A8FF1D7F248B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2085507$71C20A4D-E1E3-4239-B7C3-662C8E77D6C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebbba04baa2bd2ea43b217fbf9b94dd8a472acaf","datavalue":{"value":"10.1007/S12597-022-00575-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2085507$728696AD-AF7A-4E20-9499-5B53DEE71926","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2085507","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2085507"}}}}}