{"entities":{"Q476312":{"pageid":478079,"ns":120,"title":"Item:Q476312","lastrevid":62155629,"modified":"2026-04-11T04:08:11Z","type":"item","id":"Q476312","labels":{"en":{"language":"en","value":"Weight-constrained and density-constrained paths in a tree: enumerating, counting, and \\(k\\)-maximum density paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375314"}},"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":"Q476312$18F75D97-B1F8-4B63-ADC8-D9A85B4E48A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce13bb84c7166a9ae3cdb2c459cbb077a598a344","datavalue":{"value":{"text":"Weight-constrained and density-constrained paths in a tree: enumerating, counting, and \\(k\\)-maximum density paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476312$8A3E2EE4-422E-421A-8188-5576AF19645B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f1655ff7b644aead8678a33ed2186a9540ac874","datavalue":{"value":"1303.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476312$5441DE5D-D3FB-4939-9BC2-F2410CD05908","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7f46300f632b30b8efb82aca2e80945b85e0eb","datavalue":{"value":{"entity-type":"item","numeric-id":342729,"id":"Q342729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$6909B1DF-7A74-48CA-9096-9EFD2D40579C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4db0a87342a2d5a4760e3dbfee78831207c75549","datavalue":{"value":{"entity-type":"item","numeric-id":476311,"id":"Q476311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$214FC78E-C8D3-4E91-901D-61C0DDE11A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfe0ce9580b569ea92547b6dbfadeb499c82ae9","datavalue":{"value":{"entity-type":"item","numeric-id":269483,"id":"Q269483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$8AC781FD-C2EF-4C4E-B12D-27B1207E4E52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$944C38B2-3A14-4BE9-B9CE-2080334CB40F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d71c537fa104c737c45b84947206ae8eb89f9f4b","datavalue":{"value":{"time":"+2014-11-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":"Q476312$0D750C67-1DC3-4448-BAF5-23C776175116","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476312$CD0E0B86-C3EC-4EA9-B497-DD2CBD86D9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476312$54149791-7893-4018-8AD6-0ABBE21D7A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476312$6D3438BA-201C-4AAE-98A3-ACBEF8567173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476312$486B75AF-ECD6-4FE7-A039-3E00565C88A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476312$8C8A2800-70FA-4BC8-867D-2CEF945A40E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476312$7731589A-BA5E-418A-8509-6B5434CDE5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476312$63E00218-9DDC-4C15-9B79-DFE857C40E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476312$1A1D265E-2B7C-4FB1-A3AC-37F8E2A14F39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29f5864dc1fab714f5ba967a0d6498818d8ed387","datavalue":{"value":"6375314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476312$FFCC41CC-C34D-4DDF-A395-15EE26E6ECB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d4ef9b650f193d9a48206c4b7e96ebde4e798b8","datavalue":{"value":"counting mode","type":"string"},"datatype":"string"},"type":"statement","id":"Q476312$ABC1DDF0-9F33-4AD9-9DCC-EAA66E66BB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deed1ed78085a4f1bee65a043958ab87f8026ca6","datavalue":{"value":"design and analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476312$D0C451ED-DA9B-479D-8B9C-482D88C68DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bda06ec565abed14f40c581947860446510ea892","datavalue":{"value":"feasible paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q476312$63F824BA-9117-4C68-91BD-6F85125481D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7947b87ab01f2b392e60c2d5ce9a535f420f7781","datavalue":{"value":"\\(k\\)-maximum density path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q476312$1CE44034-1521-4AD8-8A51-3B80955A0E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q476312$0BADD2E9-21C6-4854-B0F4-A48D4D90FA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q476312$CC1319A2-167E-49DF-A1CF-2FE7DC8C44C9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"40511068b347a60aa196b665fa4c4acc6f9d4e19","datavalue":{"value":{"entity-type":"item","numeric-id":46612,"id":"Q46612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$DFA773D4-8C22-4F6E-A4B5-54FB9651C27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a144f4079e8fca1fe5e810e502b965b90f7f213","datavalue":{"value":{"entity-type":"item","numeric-id":22869,"id":"Q22869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$87AB0402-2286-4D40-9209-D9D2AB7A2F41","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":"Q476312$82AD4F1F-17CD-42A4-B73B-638391933753","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c5759eeb47834b1abd4363793431e06b84e695f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.07.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q476312$DAA2883D-C9B3-4A59-AB14-92B89CCC9D5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f6a037ab01526ee00e628c95f9219ab51c512e1","datavalue":{"value":"W2014621601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476312$A038750C-C5B6-4011-99E5-1A2B158C2C06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$3E81E1BF-BC75-4374-9B34-C7D8C1512B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b64a6a18cd4cbdf7173fe77446ff0b7ad51f84","datavalue":{"value":{"entity-type":"item","numeric-id":3525591,"id":"Q3525591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$7666F7C9-C903-47B9-AA66-56665EE37CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e681dd5119a5d303636632eeb9c278857bba4803","datavalue":{"value":{"entity-type":"item","numeric-id":730895,"id":"Q730895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$C4056A49-392D-4CC8-8FC0-21B7931C27A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572a096f23dd304fa5e085fcaff44caaac08f76e","datavalue":{"value":{"entity-type":"item","numeric-id":4651540,"id":"Q4651540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$30A9B5E5-8D13-4956-94B9-F5362E28B55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$611CF7A4-7745-4FE9-AC4E-D4CF16CABECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1519a1937b060864f88b39bccdc88699e14cf2","datavalue":{"value":{"entity-type":"item","numeric-id":2366561,"id":"Q2366561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$0BE737A7-1052-4214-9113-E8B987F9BEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8c686642d0883ad1fde0579c3edfcb5548ffaa","datavalue":{"value":{"entity-type":"item","numeric-id":1776373,"id":"Q1776373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$2A4ABDDF-00C3-478C-AA42-12441BD286A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307727d97ab855cddc335f0e8b85afefcf3d629b","datavalue":{"value":{"entity-type":"item","numeric-id":2380075,"id":"Q2380075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$62D707C7-DB5C-409B-8E71-717FC47F1601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8050416d54376323db68688ed3dbafba932ed55","datavalue":{"value":{"entity-type":"item","numeric-id":5897926,"id":"Q5897926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$A097B4B8-1DEA-4E1C-A500-EF9FF28169FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49411391862fd4f95b17b5c965752304f6ea6f6e","datavalue":{"value":{"entity-type":"item","numeric-id":835050,"id":"Q835050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$96353218-018A-4626-A31F-A6E3F8094B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"714f2d1ea1510c0dae222834a499ebe14cdfff8d","datavalue":{"value":{"entity-type":"item","numeric-id":865758,"id":"Q865758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$A85363B4-FFCE-4879-9845-64F520A22AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e1a1328245eab21984047639207bd038fd176e","datavalue":{"value":{"entity-type":"item","numeric-id":1872726,"id":"Q1872726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$80D7787B-CEE7-43AC-835A-D42A4D5CE995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac84a1c94712715ec98429d7dc9b7ee072baaa9","datavalue":{"value":{"entity-type":"item","numeric-id":1781798,"id":"Q1781798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$DC44764A-DB84-4100-ADEC-A826C0BDDC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$457D02C9-61D2-4A4A-98F2-BA2AF214099F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0bba8b7c8542e2c26e84a3bf236da2ed58fd93e","datavalue":{"value":{"entity-type":"item","numeric-id":4728230,"id":"Q4728230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$4459C944-6EE2-4BFA-9410-DF7CE3B76F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3358a25b08950ac75b7ac9c491d2cd91390de665","datavalue":{"value":{"entity-type":"item","numeric-id":975556,"id":"Q975556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476312$2B3CB0DD-73A4-468C-B190-3CA015C54664","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":"Q476312$7F16A51D-D91E-4E9E-AFE1-D2365C0C973C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1813a6e315e24e03ba5bd369912900c3052779b3","datavalue":{"value":"10.1016/J.DAM.2014.07.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476312$E0D1A86B-1EEB-4B96-9413-022137E81A96","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":"c0c44e138e8514d6de3b1f74bc3c09bbc4288b3c","datavalue":{"value":{"amount":"+0.8595411777496338","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":"Q476312$99BB190F-9F23-4B46-9E50-8DB5DA1C0B47","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":"590d82f31a328ff18f0d4be186361d914183dd94","datavalue":{"value":{"amount":"+0.8576257824897766","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":"Q476312$0DF4B9D1-155D-4AE3-81A5-CF375219A654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8ee57d5ce16cbbf509efef5c1cda9b5655eb08","datavalue":{"value":{"entity-type":"item","numeric-id":5897926,"id":"Q5897926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ab032d97a40a3b29f0c531d1e74d7e2b76926d","datavalue":{"value":{"amount":"+0.8572603464126587","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":"Q476312$8D9AD855-FD7C-476F-A5D2-61B005CBDA68","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":"b5f396caf7c1d5524ce7bb27d40620aa5e101de5","datavalue":{"value":{"amount":"+0.80401211977005","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":"Q476312$69545963-A508-4FC7-B42F-55D21FFA672F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e67f0d81c8b8baed047762d9e309ae81e7393c","datavalue":{"value":{"entity-type":"item","numeric-id":989545,"id":"Q989545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"170a1c744b20876a946e04c39188751ee8bf4b69","datavalue":{"value":{"amount":"+0.781916081905365","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":"Q476312$5B18F2F8-0A77-40D9-A7A3-D9D80DC213BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weight-constrained and density-constrained paths in a tree: enumerating, counting, and \\(k\\)-maximum density paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Weight-constrained_and_density-constrained_paths_in_a_tree:_enumerating,_counting,_and_%5C(k%5C)-maximum_density_paths"}}}}}