{"entities":{"Q4646935":{"pageid":6676516,"ns":120,"title":"Item:Q4646935","lastrevid":53311745,"modified":"2026-01-24T17:12:14Z","type":"item","id":"Q4646935","labels":{"en":{"language":"en","value":"Degree sum and vertex dominating paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6997235"}},"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":"Q4646935$CCDA4CA5-1F55-41A6-A188-07821940D8A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb3e06a1c7b112a6d0b0fb386871ac3c512fa7be","datavalue":{"value":{"text":"Degree sum and vertex dominating paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4646935$D4D44D19-AA3D-4996-BF2B-67B63FD71C32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d2cccb9883ae302b5404ddf9bf76db768871271","datavalue":{"value":"1407.05176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646935$9D87D618-AFFE-429E-BF17-87C22B4B924C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646935$B0AFBECF-1F80-459E-95F7-A7E03DB6CDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646935$26F3FA24-A909-46F4-8805-1087A7838418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eebf7a10c49cffca623cc62bb00b910e0aadd8aa","datavalue":{"value":{"entity-type":"item","numeric-id":288966,"id":"Q288966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646935$C53129B5-5152-4E44-9D8F-A5772CF4FB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646935$D9388FB0-3AEE-46CB-980F-82D6A8FF409C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b00e1f42c437a123b76c2705acd15ead7e9a17c","datavalue":{"value":{"entity-type":"item","numeric-id":554010,"id":"Q554010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646935$E8AB253E-C123-407F-B1F1-0E7159027600","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4646935$96D144D9-EEFB-402D-81EE-5AAE17BD40D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c88e73e2c6b45b70c6de2bc6dd5bd9eb9c156a8","datavalue":{"value":{"time":"+2019-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4646935$72786776-A247-444D-8E50-1160E72DF582","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646935$5EA79B25-2E5C-46B1-87E2-F8912CCCC8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646935$3C10D4E7-5004-4D33-84D3-2003B29093AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646935$DBFAD8F6-DE30-4F55-A215-4F0BDE1713FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646935$0C08C70B-69D3-47B2-92E4-0EADEF4EC8D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2756e29e39e521341c189ae2bc39d070c648d54","datavalue":{"value":"6997235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646935$CFFC249F-925F-4B41-80BA-1E88240DE167","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed4db025d3dc1324990aed0d13d2889c1533b430","datavalue":{"value":"degree sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q4646935$17BAA70D-4E5A-437C-99CD-7CE39493EDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e84f1b9d64ef4bde0f671d783c6a3655cb5a1101","datavalue":{"value":"spanning caterpillar","type":"string"},"datatype":"string"},"type":"statement","id":"Q4646935$2531C8AF-6277-470B-BC79-5FFF619D826C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef6cfe72a0c9186645a96bccd57c3a571b24162","datavalue":{"value":"vertex dominating path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4646935$1E4C879F-0B1B-4444-B7FE-B426734D142C","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":"Q4646935$93959AFB-64CC-44E5-8F38-E3781D2860CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f7eda9a6c19c1f8b3be1a3ca96030176a103608","datavalue":{"value":"https://doi.org/10.1002/jgt.22249","type":"string"},"datatype":"url"},"type":"statement","id":"Q4646935$22F2BFDE-183C-427A-93B2-DCDFC3A0B5D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"587e0e5340856ff91a849e7ce0412cccbb7b93ea","datavalue":{"value":"W2801402072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646935$0E869305-7B46-4B87-ABAB-629B4A85C6BC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e2aad99274ddd0b44c9b5b14cc12c6a3a0197f35","datavalue":{"value":"Q129944244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646935$1E9D5C21-88B5-4788-94F4-761F643F6B79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44b7912bcf7f529e961b29fdb458047420a02949","datavalue":{"value":"10.1002/JGT.22249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4646935$89109764-D83D-49CB-A932-D3AFBD09374D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e593a1c97a39c78a9e142e1e27191a23fbcd93df","datavalue":{"value":{"entity-type":"item","numeric-id":2958208,"id":"Q2958208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1701c2d2da9c48299276489c03fea4ab4c66853c","datavalue":{"value":{"amount":"+0.8661624789237976","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":"Q4646935$533EC130-8895-4C27-A0B2-F688950F0AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5d33df4def99f993cd3b2d385dd777a45b38c4","datavalue":{"value":{"entity-type":"item","numeric-id":4004439,"id":"Q4004439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f4427c63a7076aba8687f401468a54fbba8042","datavalue":{"value":{"amount":"+0.8204032182693481","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":"Q4646935$08D9EF4D-64D2-4CCA-A005-DAC81DDDBAB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af1910099997eaf2c5c367be4c220f003c9fc209","datavalue":{"value":{"entity-type":"item","numeric-id":2477385,"id":"Q2477385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e48bb4f870d0ba49ce21905d7a43792e58c93d4","datavalue":{"value":{"amount":"+0.8130450248718262","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":"Q4646935$4B68CD82-9059-4902-82CA-27F98C936522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8e85df8dc1d0260a4675e153d9f829340ba6fc","datavalue":{"value":{"entity-type":"item","numeric-id":1402083,"id":"Q1402083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3bd97002a1aaf0beb4bec19e086b4327505420b","datavalue":{"value":{"amount":"+0.7967485785484314","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":"Q4646935$66FFFD82-BD6A-4556-A687-7EB962CE7CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518d81f7ce6168299247ccc8e28245f8040d98b3","datavalue":{"value":{"entity-type":"item","numeric-id":2222926,"id":"Q2222926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"175f2d928ce2c7464148967cf68d4ac370973d21","datavalue":{"value":{"amount":"+0.7963402271270752","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":"Q4646935$7857DFF7-66B5-4A55-BAF6-0F58AACAD5B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4646935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4646935"}}}}}