{"entities":{"Q1702777":{"pageid":1713518,"ns":120,"title":"Item:Q1702777","lastrevid":73360593,"modified":"2026-04-14T15:35:26Z","type":"item","id":"Q1702777","labels":{"en":{"language":"en","value":"Chain-constrained spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6845430"}},"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":"Q1702777$9B53EFF3-97EA-466F-9588-D74E46891681","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08add1cfd0515ccc7f887e55174aa20a70dc5064","datavalue":{"value":{"text":"Chain-constrained spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1702777$BE31AB94-DC65-4A63-BAB8-E94224E6F0FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"565504026eccf75c9c28bc275f139fa7811a307c","datavalue":{"value":"1386.68223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702777$C465E9A2-3258-4A91-A847-EA55E02943BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0625c19f490521fae467e3448bee69e3444a24c1","datavalue":{"value":{"entity-type":"item","numeric-id":344952,"id":"Q344952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$06EB92D8-D671-4C27-A3F1-B8A592C3F6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$3A5280B0-C265-4829-AADC-349F4939B778","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$EC66EA71-7AEA-486F-A7AA-C1468B37F1C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83a563c9b99725ee9beb97d56efcf7fe190c1bb1","datavalue":{"value":{"time":"+2018-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1702777$0C1037FA-F1D9-4CD7-9668-619AFBE9D367","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5223e649c54f94875f5ee3d4098eb2fb6af7f71e","datavalue":{"value":"https://ir.cwi.nl/pub/26960","type":"string"},"datatype":"url"},"type":"statement","id":"Q1702777$71AEE7FB-028D-4E0E-B5D0-6BD253D4982C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702777$29772F81-6FFE-4AF2-BF76-FE1F69F9A2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702777$F7516397-E142-447F-85B6-5D366E49E680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702777$6747BEE1-D5D6-4192-B58C-E650D817F70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702777$D3854BF9-192C-475A-AB0F-96E53F46ACE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702777$F2D34613-E23D-4EEE-A5E0-BED987DFFAC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3046ad35f2f47a5ef7d978ba464ed87c4ba0c31","datavalue":{"value":"6845430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702777$AB939581-E053-45EF-A22F-C5538DBDAC53","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702777$1AF4564D-CF08-41A2-B531-D4BC8EA1555A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702777$425FD014-5012-4025-AECA-4DACED0A3F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702777$5E1C410E-0DDB-47B8-8C88-27CFEC391A08","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":"Q1702777$CCB55E8F-7B8B-4A86-B548-053546BB7BD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d7b535cb850618faa98ef93acab17adebaae4b3","datavalue":{"value":"W2592046007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702777$2209AC51-EBA1-4D86-9690-234147812313","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f9849e2b97d70ecb0f0a215efb2ca8b7b526508","datavalue":{"value":{"entity-type":"item","numeric-id":4977987,"id":"Q4977987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$FFFDC063-AE71-44E0-BD07-EF09F77C835F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5420469b796d83a91c393b7408aa2c45f9960214","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$4AEADF8B-3EB1-4094-8BD9-9B2B634AE152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58bd89953507138840b0098c9ef357c473acd1f4","datavalue":{"value":{"entity-type":"item","numeric-id":3586186,"id":"Q3586186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$D21F08E0-FBCD-4C02-872F-9355DEDE6959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$80B6DA81-F357-41D6-B0AA-B7267C39ABDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c7e18927396ef9b0a7a2f386c494fcdc542f1a","datavalue":{"value":{"entity-type":"item","numeric-id":1035684,"id":"Q1035684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$28E7EA26-95BC-4953-97DD-0BDEF665CC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5368a66334526f36fb368ca668accd2ea86ab253","datavalue":{"value":{"entity-type":"item","numeric-id":2391179,"id":"Q2391179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$2776E597-C9CA-4F52-A715-CDC222544751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dd6d9ae660e25cf6e630494c601c181d753df8c","datavalue":{"value":{"entity-type":"item","numeric-id":4314499,"id":"Q4314499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$3ED21F65-1108-4C62-B8DC-033ACC106693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd3286680221743d1085078cc0face43b2487e4","datavalue":{"value":{"entity-type":"item","numeric-id":5946123,"id":"Q5946123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$4EA63999-6061-486F-9102-0CBFCAC8C0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc53416805904066d54b9481ef49e1b7705fa4f","datavalue":{"value":{"entity-type":"item","numeric-id":3149894,"id":"Q3149894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$42664E91-7AB1-4CCD-BB84-5DE7A4ADA27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1298f974783d7953f23374cb8a9441bbae503c","datavalue":{"value":{"entity-type":"item","numeric-id":3581300,"id":"Q3581300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$858A000B-2661-4E9A-99F2-57013E46BDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9a26875750b2ce86ea63bed952ea4f7789d165","datavalue":{"value":{"entity-type":"item","numeric-id":5365094,"id":"Q5365094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$CE63DC4B-247E-430C-AF63-DF8398E2722A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$ADB2ABE7-A656-4643-BE0D-F68917441EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27909206ade5b263b26b39f27c396a5a0f02bd4","datavalue":{"value":{"entity-type":"item","numeric-id":3549667,"id":"Q3549667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$B373BB32-3B18-45F6-9A4E-D7AB52BC139E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d459920b7ee9e8fb7c1e8576d110900fb8626f1","datavalue":{"value":{"entity-type":"item","numeric-id":5743495,"id":"Q5743495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$7290756B-BAE1-430E-A1B7-5275B38AB410","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"efbbedf73c5bda9a3add44a7dae4d062736f2492","datavalue":{"value":"10.1007/S10107-017-1126-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702777$114973E1-D817-4526-98A6-B569F4E1BC33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb4d368746b3062cef53b012ad4e076aecb3b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4910827,"id":"Q4910827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e541b3c6ddd6208132254295b178ce47f1cf8f","datavalue":{"value":{"amount":"+0.9989598989486694","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":"Q1702777$C75671D2-7495-4FB8-B481-51E1E56FDB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26033b3ef0cc2455b77bd8cad1c27e3ddd0a620c","datavalue":{"value":{"entity-type":"item","numeric-id":5236278,"id":"Q5236278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7787945b391daee94aed0e532c5acae968e7088","datavalue":{"value":{"amount":"+0.843715488910675","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":"Q1702777$C870F63C-94CF-422F-880F-764E9644E7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f70bc18fae56f85f72f75e4801ac95e3391a35","datavalue":{"value":{"entity-type":"item","numeric-id":5743495,"id":"Q5743495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c2de426338893dd24a797322a1aad06f7b4ef4","datavalue":{"value":{"amount":"+0.8225009441375732","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":"Q1702777$BEED3906-C256-4E5E-8CDD-DA91927FB000","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702777$C5F35E32-53E4-4218-B4FC-3FA4DA08DE8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chain-constrained spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chain-constrained_spanning_trees"}}}}}