{"entities":{"Q294700":{"pageid":296467,"ns":120,"title":"Item:Q294700","lastrevid":52556279,"modified":"2026-01-22T23:13:12Z","type":"item","id":"Q294700","labels":{"en":{"language":"en","value":"Memory-efficient enumeration of constrained spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594058"}},"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":"Q294700$B5C9A7A5-E157-4CDC-9F07-8F0216322119","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ea0798bcac47d6343379b20fce0dd75137f15f3","datavalue":{"value":{"text":"Memory-efficient enumeration of constrained spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294700$38807885-B019-4674-A669-DC815080AC0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5052cc9fdc27e8fb9f5344bcbcd8119609bb988","datavalue":{"value":"1338.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294700$2686D9E1-3C77-40A0-BE69-C585839850A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ecd77bb3777d17c5ce372de65af741691f4d8ce","datavalue":{"value":"10.1016/S0020-0190(99)00117-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294700$F5EDD78D-3273-4248-8A97-EBB633AB1759","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb056b1c94a988c8b5448bc1603fdaff815671c1","datavalue":{"value":{"entity-type":"item","numeric-id":175386,"id":"Q175386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$2C5A04D4-E7F1-4253-88BC-1A8032C9F3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"705806c8aef73a3abd79d151857780cb460b6663","datavalue":{"value":{"entity-type":"item","numeric-id":294699,"id":"Q294699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$2A7C92C5-9902-46B4-9F74-36D77DB14882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ff2477869a1684dad20c8484b1a967e49ca018d","datavalue":{"value":{"entity-type":"item","numeric-id":175385,"id":"Q175385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$8E549B1A-D577-47BB-8186-59555387B3A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$D03F450E-EB5F-4D1F-BB90-811D9EC6D854","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294700$6A556844-CE74-4E24-92CC-EC6BF2347BE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a86aa316e816bd9e3e568534d4ec03a9b87c8ad","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019099001179?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294700$35378BE3-557D-4A06-96AE-3762CA34B589","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294700$9781875E-2F46-450B-89F2-5852DC59EED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294700$49AA1B71-E9BB-43FC-B43B-5DEF82DD8DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294700$18B295C4-5D6F-4D29-B447-837A1C6442D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7dd36ff1febcec27f9a8fae6c0eaae1eaf984d4","datavalue":{"value":"6594058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294700$638BAC9C-EE80-4986-A103-82A0E5376ECE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q294700$503D08C6-E98D-4B1E-B7E6-8D429420EE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8cbe5c8cbe4c4e5e4acdb933dbb50c1239062e1","datavalue":{"value":"exhaustive search","type":"string"},"datatype":"string"},"type":"statement","id":"Q294700$A04D4DD0-6C20-4112-871E-9333258055A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q294700$35849EAE-FC7C-4C73-BEA3-555A06166D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q294700$B6F9C109-B1BD-45D3-8FF4-9970D23E54DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294700$DF15C456-B92C-4BB0-B3E0-E32AD96841BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c5ca94437fd4835a4f09d795e914e2e4a65b9f3","datavalue":{"value":"output-sensitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q294700$4622CEF5-ED4D-41B3-88E8-B62DBFD59A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q294700$458D32D8-B3AE-4256-B45D-2DC31EE87B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q294700$B1509211-C753-4C49-A2CE-4D53F4B1AC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc84523e41a1c93f98d4ea541c8bba23fa54716d","datavalue":{"value":"constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q294700$7A7A9E17-D635-4F2D-AB5A-01038C9B373D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"abac8740894c33ba6c1597162b067aa399978e3b","datavalue":{"value":{"entity-type":"item","numeric-id":13782,"id":"Q13782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$EA746C29-BCEE-4758-BBE3-623C9531F672","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":"Q294700$3B6F3E87-8AFF-4080-8217-39FFAE499017","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12f7094fd2fa22f5a9b42e8cb2cc28791606a2c","datavalue":{"value":{"entity-type":"item","numeric-id":1817003,"id":"Q1817003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$AE2F46CE-B41A-4613-9A01-4AB70B15B448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe9679f80ee20f49229fd9e19e7b7f944d82e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1199131,"id":"Q1199131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$B9B15218-813F-4C23-9D80-FEC47B68BDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$838F102D-52B8-4D10-B146-7014AB019463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08248c8ee12141efe90beb03ba03c64318a83c2","datavalue":{"value":{"entity-type":"item","numeric-id":1808187,"id":"Q1808187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$AD6FE28C-8B25-48C6-A44C-92364D032917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7b467208b8b1f8e72f7b2ce1463b714ca9c5a1","datavalue":{"value":{"entity-type":"item","numeric-id":4887748,"id":"Q4887748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$3150354D-B82F-41D3-83F9-437EC270CC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"120409cbea2bcd2de5ae098050ceb732ade93444","datavalue":{"value":{"entity-type":"item","numeric-id":4363166,"id":"Q4363166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$92C7BEF8-578C-4C8C-B909-974670ABE343","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":"Q294700$6E341D04-66F7-4257-B21B-D1A49603BE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccfbaffc32b02d133aa3b58bc3ec7accc3bd82b","datavalue":{"value":{"entity-type":"item","numeric-id":4158476,"id":"Q4158476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$7D9945B8-E41F-443F-BCAF-2E7092BE2E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71542908e9fad76674adf735afe61192d9d61ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1336751,"id":"Q1336751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$64080E0A-DADA-4DA1-AAF9-334A4F2CBFA5","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":"Q294700$4C9A96D2-53E5-46BE-803C-B7A8E387A7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c58f8643852f693922632c3d4f0a3f6f86cd26","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$C819B8A6-7C48-4E8C-94C5-B4E98D81C322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54661a521576b1ee0c5438d9e9e96e2b0e72c940","datavalue":{"value":{"entity-type":"item","numeric-id":5902703,"id":"Q5902703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$E3948CC6-7657-413F-8D86-5A758D9776C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$24338E24-9172-4828-BC9E-11E1141E99B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27842e4b7f0a817bc33194a4ee166c2a17fe464c","datavalue":{"value":{"entity-type":"item","numeric-id":4763326,"id":"Q4763326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$AACF8675-5B4C-46E9-8B35-7D35EE52FB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"040b7b9fbede4032e8348103c4d815e16fc87c56","datavalue":{"value":{"entity-type":"item","numeric-id":4075503,"id":"Q4075503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$C07441AB-B69C-470A-9A34-F275328F2DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6384350e431798d738df85cd3f0f02348bd7edf","datavalue":{"value":{"entity-type":"item","numeric-id":5285185,"id":"Q5285185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294700$FD378E90-65DE-4EE6-BBDA-96D1E08353E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a26a9f6e55320a6aa5f8f471f443f68945a284f","datavalue":{"value":"W2017107072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294700$725B21D9-6223-4113-AD4D-DDF3F1398AFF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"55d7afe20ba7b62859d8511334bfe10f10b498b7","datavalue":{"value":"Q126471184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294700$07DF59A0-60EE-45EC-A223-E898EDA5EF29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b90ac08fa9af643a46ffb477d7531de4039ae8","datavalue":{"value":{"entity-type":"item","numeric-id":1082082,"id":"Q1082082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7877613a38a6ab681b18117c39189f6aa2655a3","datavalue":{"value":{"amount":"+0.7849090695381165","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":"Q294700$7BAC18E0-91BC-43E9-BA62-689FAFC022F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42937a15283286ced51133368f1334e2b355ab80","datavalue":{"value":{"entity-type":"item","numeric-id":4363166,"id":"Q4363166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f79395e652f69854c757943dd02d6c7710df3ee","datavalue":{"value":{"amount":"+0.7753328084945679","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":"Q294700$F347B7FD-2569-4544-985D-CF341CADB5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13acbb28758a75a0b0953ea72671aead08d3b19","datavalue":{"value":{"entity-type":"item","numeric-id":4443626,"id":"Q4443626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f79395e652f69854c757943dd02d6c7710df3ee","datavalue":{"value":{"amount":"+0.7753328084945679","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":"Q294700$72F050D8-E6C1-4E6E-B0BB-651340E68F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0fe15939d88541dbd7f74e57c78dbbeda33165e","datavalue":{"value":{"entity-type":"item","numeric-id":4005581,"id":"Q4005581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7eccae24b4223a08bb53bed098e77ccb73a6a6c","datavalue":{"value":{"amount":"+0.7648317217826843","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":"Q294700$A46F806C-C101-4D54-8932-2CEE05FB6102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be9d3c7b952a5df0b8f9ae499b2277fc40c1d72","datavalue":{"value":{"entity-type":"item","numeric-id":3608849,"id":"Q3608849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07daecfde58049c7035470bcd32caa0850dda4d6","datavalue":{"value":{"amount":"+0.7602531909942627","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":"Q294700$71850B8D-F832-4B99-812C-2118FC69CB99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294700","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294700"}}}}}