{"entities":{"Q6616223":{"pageid":14227380,"ns":120,"title":"Item:Q6616223","lastrevid":56846247,"modified":"2026-03-23T19:00:40Z","type":"item","id":"Q6616223","labels":{"en":{"language":"en","value":"The minimum consistent spanning subset problem on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7923826"}},"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":"Q6616223$50EF1CDE-0AE3-4682-A646-DEBC4F23D632","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a21230c28ad39f6da302600f2978a559e7b80179","datavalue":{"value":{"text":"The minimum consistent spanning subset problem on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6616223$102BC393-4652-446A-ABA8-0B85948204E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1249ef71472d5080542de609da8ddbc596731dc0","datavalue":{"value":"1548.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616223$EC979339-B4A7-4F51-8C3C-782E5F3765B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616223$A109DE04-7D43-471F-9EC7-B47EDF6CFB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2157ee1a864dcdcf9a7223058007fa7185eede5","datavalue":{"value":{"entity-type":"item","numeric-id":6616222,"id":"Q6616222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616223$FF51935F-D9FA-4590-904B-76E9897E3881","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616223$EEFAC437-72B8-47D5-8521-8BB65D49FD8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03a16e60c4311202f855d06c07cecd615a7be8ea","datavalue":{"value":{"time":"+2024-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6616223$3B491D84-1A62-4E09-86C7-BD22F00CDB41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616223$8652B5A1-052B-46F1-9783-AA5A4D013C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616223$A27359A7-757E-468A-A514-240C42E135B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9798ee336428267651370e346cbb301fab9c54d7","datavalue":{"value":"7923826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616223$8EDEF140-7EF7-48DD-B904-05684B909E35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a26ade6fc821aa0e998395ec2862cae23c8c10b","datavalue":{"value":"minimum consistent subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616223$A82C240A-9E32-4A16-B47D-39492B40C1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9432b77f3f145ea51f75d7e665c510b8fd4d96f","datavalue":{"value":"minimum consistent spanning subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616223$D5E80019-0B90-4010-8735-70A6909DA495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"016b103b17f48a41082828d83c7c2182be91ad97","datavalue":{"value":"nearest neighbor","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616223$55811DB2-CEEF-4DE9-8693-DC80917DDBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6616223$20B55954-54FB-4120-BFC8-5D4F1A841505","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":"Q6616223$0FB3B62A-6A02-42BA-BE3B-7AF57195C97B","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":"Q6616223$E2145E38-01ED-445A-9233-254B225B9531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4afef1c1efd9f55835298fe891488e640073496","datavalue":{"value":{"entity-type":"item","numeric-id":5918312,"id":"Q5918312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616223$341BC267-1B8D-41F8-97A8-A6CFFA1145BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea009c03bb0dd30a805552447984c748479510d","datavalue":{"value":{"entity-type":"item","numeric-id":6110615,"id":"Q6110615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616223$70334282-A839-4809-8861-BC9689B1ABF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49946c8d88677b9451438c6bb15d4cdb959c8d6f","datavalue":{"value":{"entity-type":"item","numeric-id":2140499,"id":"Q2140499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616223$D6D9C6BF-55AC-46C5-BD53-8CEFDFDEA0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8f844ec267ee3240107b380775a39916c92391","datavalue":{"value":{"entity-type":"item","numeric-id":5375566,"id":"Q5375566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616223$1B259A23-66D3-47AA-9F41-4C81120EC8B7","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":"Q6616223$F3A5F1B2-2D1C-4EAE-9F98-920CDE70F55F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b36764948ba6605ef31a1c0571a16ff418db032","datavalue":{"value":"10.7155/JGAA.V28I1.2929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6616223$B77D3088-1C93-4409-9F55-0DE1F3E40C4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83323569e12f06f8fccf15573d37133cfd89363b","datavalue":{"value":{"entity-type":"item","numeric-id":2140499,"id":"Q2140499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105c79996bc3ef9401dd7a249e7d82c052c1660e","datavalue":{"value":{"amount":"+0.9365233778953552","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":"Q6616223$50FA4A43-49BC-453A-88B8-170C1208A6A9","rank":"normal"},{"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":"c73df6cd4c1b4d8dfe160ec361fcc834d72bc458","datavalue":{"value":{"amount":"+0.8734881281852722","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":"Q6616223$141663F5-23F9-42E8-B3A3-DF8DE8FDDF6D","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":"34cddb332be957fc0d29dcbff45528a133c6a914","datavalue":{"value":{"amount":"+0.7629960775375366","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":"Q6616223$DA4C6F0F-6893-47E7-93BF-B859D1A65D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2639999cb3cbfa676d835949f4f99311b5a1f97a","datavalue":{"value":{"entity-type":"item","numeric-id":4210669,"id":"Q4210669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab29308f2fa39ef466907d2eebbc94d1f651013b","datavalue":{"value":{"amount":"+0.758316695690155","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":"Q6616223$D75E5F14-E181-4A84-8221-176AD1295657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7eddc7112f4f9f3a9297a1f7bbb6fcad570172","datavalue":{"value":{"entity-type":"item","numeric-id":5197582,"id":"Q5197582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d029a382e27e662e2ee7ba769960ef6212bc47a","datavalue":{"value":{"amount":"+0.7487807273864746","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":"Q6616223$37CF2EAF-A3F9-4A78-97DB-1F92B095FB53","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6616223$16E4E7F1-1926-44A4-BAD2-3425211E1560","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6616223","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6616223"}}}}}