{"entities":{"Q2140499":{"pageid":2151242,"ns":120,"title":"Item:Q2140499","lastrevid":55979701,"modified":"2026-02-21T17:31:31Z","type":"item","id":"Q2140499","labels":{"en":{"language":"en","value":"Minimum consistent subset problem for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7530234"}},"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":"Q2140499$80C78BA4-AED8-4D35-84EF-F82C8AC6B884","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28d714e47dceacba98f141d27fb4717cc875730a","datavalue":{"value":{"text":"Minimum consistent subset problem for trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2140499$06620DB3-60DA-421F-8B3E-6B83961A433A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffcb4875a5391ad6bccff7b3630d6b68e2dce002","datavalue":{"value":"1497.68376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140499$555F6206-40EB-46C4-B6C5-E9DE93B9B122","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f17a7819bb8c33f92a7db9764d4f5d37cead4a4a","datavalue":{"value":"10.1007/978-3-030-86593-1_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140499$2D8E74C3-E9E6-48C0-B8F5-4E167A64D75B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20a1ec44ff917a642da9d6b4961095df1c05b094","datavalue":{"value":{"entity-type":"item","numeric-id":831757,"id":"Q831757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140499$5F80D29B-CD98-4204-8229-003096A503B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140499$C3C82AFF-7C1C-4F40-949C-382E9AD65F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140499$090B95E4-B01A-48EF-9368-86D930C9A4D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baa76a50258ba2e3eda6ed9aa2a8bc9741ff28a8","datavalue":{"value":{"time":"+2022-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2140499$D336AD9C-EEC1-4752-AD1C-BACA932FC12E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140499$6A43290A-FB32-493C-A158-8E413FE3B849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140499$854D6603-EC28-489C-949F-417DE0AA4408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140499$8133E4BD-754C-41C2-8040-64DC29D70739","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a879c397996f94ee629beaf705fe9c8727ba5996","datavalue":{"value":"7530234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140499$DD992EEF-9B2E-4327-86D8-FB3C1360F0A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bf823e0786e44061645c5e7083af24ecef7502f","datavalue":{"value":"consistent subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140499$FFD85AB3-DFB1-41F2-A19E-E5685B5AA4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140499$553F7D99-F73C-4253-B3F9-F441C7DD4AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140499$FCAC06FF-C74A-415E-8634-B1D3411E8A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2140499$BB4F6515-FD03-43E6-9761-432566E27A5C","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":"Q2140499$1FE1146C-F439-4A55-8F1F-B0A8DB4D1F64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ea77e8bb5ae1084092e4f60e02e303d33790de2","datavalue":{"value":"https://doi.org/10.1007/978-3-030-86593-1_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2140499$30368ACC-B89B-4F17-864D-59D90301990D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d97995cad475ee8b9964700e691794a73b590b8a","datavalue":{"value":"W3198964105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2140499$DD11E456-163A-42E1-88A4-4663B610205F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"149ed2b39611c5a681911816faecd827b4dd9691","datavalue":{"value":{"entity-type":"item","numeric-id":2294681,"id":"Q2294681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140499$C84EFDD6-F61D-47EE-8578-F7CA7EABB03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f077902388b24e40d7e1766407c25f464c75e3f","datavalue":{"value":{"entity-type":"item","numeric-id":5919308,"id":"Q5919308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140499$42E552B8-9C15-4D1C-87A3-4FF0F2222806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb83a02bdf418d63b4b97f0e998b73788a512826","datavalue":{"value":{"entity-type":"item","numeric-id":2006948,"id":"Q2006948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140499$EC0D0516-6C53-4D20-829E-C37DE24F25DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a1fe3300a0b58c11e1536c329306e26efb11089","datavalue":{"value":{"entity-type":"item","numeric-id":2663704,"id":"Q2663704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140499$4F1809BA-E223-454A-A44E-E7D2598822C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8ebefd422e29983b03f0f9fe93be15ea1e15b0","datavalue":{"value":{"entity-type":"item","numeric-id":831758,"id":"Q831758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140499$7CD4E809-83EA-49ED-9F6D-4530348CE767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77eb2ff167800ad4299b7127d0d540daafce726b","datavalue":{"value":{"entity-type":"item","numeric-id":2636557,"id":"Q2636557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140499$A2E9245E-92A7-4100-9D8F-D8AF8C2C35B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0445f8ec5d2625a70e15508003479511637c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":4086695,"id":"Q4086695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2140499$AA32D89F-D87F-4929-AAE1-96CF2E016DA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a87621e7bc8aac56259414a36454baf2aaa3938","datavalue":{"value":{"entity-type":"item","numeric-id":6110615,"id":"Q6110615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"100c8d1c38b301da2a9844a7988650bf42a8a3ab","datavalue":{"value":{"amount":"+0.9105836153030396","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":"Q2140499$39BD92FD-4F0F-476C-B47B-69B92BCC0CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a687b92cfd00494af0e8b86845ba462d84b4ab","datavalue":{"value":{"entity-type":"item","numeric-id":5919308,"id":"Q5919308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a39db72ad742a6e755b8a388ed2479c6d63da91","datavalue":{"value":{"amount":"+0.7686272859573364","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":"Q2140499$45CF58FF-1FCB-4744-A897-4996CC2BF1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb25fda2c361a4624f305ca234f7dbe44618578","datavalue":{"value":{"entity-type":"item","numeric-id":5918312,"id":"Q5918312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5661ed198187fac92973184ed7968edb36776f59","datavalue":{"value":{"amount":"+0.7510482668876648","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":"Q2140499$ACE931E5-E91E-49C9-9BCA-5C439BB37FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77cf0f97e10e3672546b9c4d636f505170203657","datavalue":{"value":{"entity-type":"item","numeric-id":1567494,"id":"Q1567494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609a33be0ca9dc3bcfd602079a21c44e38839f29","datavalue":{"value":{"amount":"+0.7312079668045044","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":"Q2140499$6445183F-876E-49B1-9A07-9ECE4727628A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2140499","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2140499"}}}}}