{"entities":{"Q5496151":{"pageid":7525711,"ns":120,"title":"Item:Q5496151","lastrevid":52060298,"modified":"2026-01-20T20:49:45Z","type":"item","id":"Q5496151","labels":{"en":{"language":"en","value":"Approximation of the degree-constrained minimum spanning hierarchies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6327536"}},"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":"Q5496151$744478C0-99DA-46DF-B709-5A8CCDC600AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"157e1e1cc7434055bf8b9bcb192fa4809c9241f0","datavalue":{"value":{"text":"Approximation of the Degree-Constrained Minimum Spanning Hierarchies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5496151$89BF13BB-5215-4298-94D1-AFB88A44DE47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38c2c9da6a919b6750eb7dda5122464570cc9d85","datavalue":{"value":"1416.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5496151$A1B31283-8BB7-4F73-B61E-379C4B8F5C68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e37591f7c2fdda7297e64ccfd5fd618fc87f49be","datavalue":{"value":"10.1007/978-3-319-09620-9_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5496151$D22DF2E8-678C-4B7B-9C64-BBE5E50B0F43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ffce59b20287a2483653f613ac2946220d3d366","datavalue":{"value":{"entity-type":"item","numeric-id":1631636,"id":"Q1631636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5496151$F5EABD50-83E9-497B-97AE-6A591A0419E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"435c724989f76e15461ed24b3d6784effc54039a","datavalue":{"value":{"entity-type":"item","numeric-id":556692,"id":"Q556692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5496151$78814746-6D7B-41A4-B16F-EBB6AFC7B288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e5a5ad45f1b54c971824972d2116d83107201c","datavalue":{"value":{"entity-type":"item","numeric-id":1631635,"id":"Q1631635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5496151$A9795950-DE82-4F7A-A144-422413558C6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f55c6f0916d3abac99bafa5627b03bb82c21e622","datavalue":{"value":{"entity-type":"item","numeric-id":2835011,"id":"Q2835011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5496151$90223574-9F9E-4458-A019-B20F97BF4273","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5496151$A76574AE-9F23-4792-B9B7-846244220A5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11bd70b7f5a95b82f3556ef832b476d18a9564b2","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-01056259/file/s_molnar_19_01056259_app%20%281%29.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5496151$6A3DA649-2995-4306-8DD1-5FC01B94EED0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5496151$3EEC2C4D-4C38-4F05-B458-FC0D192B5ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5496151$6019FDF8-6C7B-45B3-B3CD-A77C17B13E27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"575c005839b3f26ef03a26c627a8e1adfda92b41","datavalue":{"value":"6327536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5496151$709A05AA-083C-401F-B613-384DF75B2A56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5496151$E2CB5FF0-B9A1-4462-9BB8-9CA2309492AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5496151$E4A717E5-BF96-4EFF-B155-C80ADCBBBC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f2137314cec99a276b0d69fb9fe3f7cc1ac78c6","datavalue":{"value":"degree-constrained spanning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5496151$26854EA7-0772-4615-A77F-5D13CBA316E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee47f9bb6f6984c1b09f79f9be9f3bbc05160a1b","datavalue":{"value":"spanning hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5496151$C1B54FAE-6DC8-4985-B857-257A4799D047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5496151$09A67883-0D66-4314-9F45-0402EB09A2AD","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":"Q5496151$BF3219F9-982F-4AA0-B060-712A6C9B4246","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f94969682ab41f2d8c20e7100a217f951ffd1b8","datavalue":{"value":"W1569529368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5496151$0FC3E88F-EC4C-46C4-83B5-E3FF929378A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d98fa9b08284d12e1bd31d06a7afc8d751b26aa8","datavalue":{"value":{"entity-type":"item","numeric-id":1631637,"id":"Q1631637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bbc994dad781f88b5ee0b492a94eb2eac2b9130","datavalue":{"value":{"amount":"+0.8589407205581665","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":"Q5496151$A2C94986-0EA5-44A2-A1BA-963D8E5D71DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1a76a07d7ad8b6acf0692a3d0da2c15e14c0720","datavalue":{"value":{"entity-type":"item","numeric-id":4763417,"id":"Q4763417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b657a506511ef19919875cb56fc5865a3b0b7196","datavalue":{"value":{"amount":"+0.813078761100769","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":"Q5496151$6F5C5890-69D7-448B-8D13-BA6398BA0379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e1078b4672aade6d86e00a5fb5a0acb756cebd","datavalue":{"value":{"entity-type":"item","numeric-id":4395329,"id":"Q4395329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3a5183f99345e339cefd1b5c906af421af0f93","datavalue":{"value":{"amount":"+0.8064925670623779","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":"Q5496151$50ECFF51-3E62-443F-A8B2-77924D714EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a12bd7f159094d3497b374985d433d51bb438aca","datavalue":{"value":{"entity-type":"item","numeric-id":3192023,"id":"Q3192023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a3a5183f99345e339cefd1b5c906af421af0f93","datavalue":{"value":{"amount":"+0.8064925670623779","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":"Q5496151$6B139F17-261C-4F54-8B55-38FD01A4E7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e89b8fe2904132495aad41b3010f4c52d0005","datavalue":{"value":{"entity-type":"item","numeric-id":4350039,"id":"Q4350039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6391c0e6adbaa11ed489ee58bd90ca651869a4c3","datavalue":{"value":{"amount":"+0.8054967522621155","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":"Q5496151$8C2BCAC3-3650-444E-9D12-7FC6D59B25CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5496151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5496151"}}}}}