{"entities":{"Q835050":{"pageid":836898,"ns":120,"title":"Item:Q835050","lastrevid":64695249,"modified":"2026-04-11T21:36:56Z","type":"item","id":"Q835050","labels":{"en":{"language":"en","value":"Finding a longest nonnegative path in a constant degree tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599218"}},"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":"Q835050$3B70B65B-703D-45B1-A2A9-CFB844489BAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c8fdbe973ac06053562eee7c70ca180a8eed12d","datavalue":{"value":{"text":"Finding a longest nonnegative path in a constant degree tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835050$40D67975-BA55-4DC6-9E07-5527D88E0AF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"341d1415d58465a7df1711c2164abc256a46af32","datavalue":{"value":"1173.68608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835050$0D256EAF-039F-426A-BCFF-36B1224DA599","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f9c5084c27701c594be24859d040d39b8990417","datavalue":{"value":{"entity-type":"item","numeric-id":216326,"id":"Q216326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835050$D3E095D2-D40D-418D-8A74-2BCEC0D898A9","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":"Q835050$E1A81374-5A18-45FE-8C2B-A2C4A5ECFD29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q835050$04F578F9-9507-4A34-8C96-4C28DA55718F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835050$764B5195-535A-4196-BEDF-B66CBD096286","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3cc8eb00fe77c04d0c162fab2d851be13b942ef","datavalue":{"value":"5599218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835050$BD697F63-63E5-4896-9E0F-075B529628D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q835050$4E8408C6-EFFA-41C5-9569-A93B868C323F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7949ee3b86172023bd7b6c1116a82f4dfae885c0","datavalue":{"value":"nonnegative paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q835050$26DAC7AA-CE63-4520-A22F-103B22DDC81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q835050$4D970A16-9BBA-43AE-A04C-EAD6A0EC900E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"804e8a5cce0fcd46b73a89f7bf7f2e89fc4afb2d","datavalue":{"value":{"entity-type":"item","numeric-id":51445,"id":"Q51445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835050$C32FBCAD-45EF-4FC2-936E-3404704DF398","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":"Q835050$33674D26-123B-4AA4-AAF7-0ED960E4F3EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dac201a96f82ccef3219014ada0d3b70ff231bea","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.11.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q835050$6A4FBDF7-94E9-4E82-BF88-6E9DE391F369","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8085624144eaa6485a676da653c96ee1a2e18aa","datavalue":{"value":"W2071441155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835050$1872FDED-93DB-47DA-B52F-DE7120ECD00C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835050$1371B2B4-12BB-4157-85B7-512B44D9456D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835050$17C815D6-0227-4DC0-8175-DAD4FD63B88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33f59dc63e472cb60b8401f1d603de1dd4cdd40d","datavalue":{"value":{"entity-type":"item","numeric-id":294615,"id":"Q294615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835050$48E771D9-4ADF-4A83-BE4A-7D599FE5A960","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7267c92c24af0e74683865a75dc0508a084da33d","datavalue":{"value":"10.1016/J.IPL.2004.11.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835050$D906CA09-4269-4466-B7B9-8D17353323BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3d615c5f94b3ba3e16fe7e9bbc32e79e4b193e1","datavalue":{"value":{"entity-type":"item","numeric-id":1781798,"id":"Q1781798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4175ae0ce4319022d8afaec2fa5fd2f09080b4ee","datavalue":{"value":{"amount":"+0.7607733011245728","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":"Q835050$135C52A3-3F4B-42E9-801C-DB0F43DA11E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efce13a0ab5489afc0de50bf7e5ff8269aa4f269","datavalue":{"value":{"entity-type":"item","numeric-id":5191636,"id":"Q5191636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c4079b1412b43e6f1809636771d1e1fc6c7a416","datavalue":{"value":{"amount":"+0.7584755420684814","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":"Q835050$3EE24255-2A4F-48B5-887F-5EDC8DEEC99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"befab85bb38e2c3b52a3fdd1beaf1bf4e34bbf76","datavalue":{"value":{"entity-type":"item","numeric-id":294615,"id":"Q294615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47071d9ad9279e4640b77346004979414a807597","datavalue":{"value":{"amount":"+0.754166305065155","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":"Q835050$E60E6752-D740-4FE2-A9E1-4EE4FA177BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd861ddc1ec1016eb5ee9d400933213321b2f00","datavalue":{"value":{"entity-type":"item","numeric-id":955012,"id":"Q955012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11ec391d9475ca2c14afac5938b74abee45d1a9","datavalue":{"value":{"amount":"+0.7532119750976562","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":"Q835050$A95F61BD-FC12-4E3F-981F-8BCF531110E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"033610eac8c4d4d18386c9689eb8b380c1917166","datavalue":{"value":{"entity-type":"item","numeric-id":975474,"id":"Q975474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e16abd6a3937f6d8d4cf55ae7c49f2d6b690720","datavalue":{"value":{"amount":"+0.7386994957923889","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":"Q835050$B9D7AABE-EB54-4A1F-AE67-F1F6FE8D8772","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding a longest nonnegative path in a constant degree tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_a_longest_nonnegative_path_in_a_constant_degree_tree"}}}}}