{"entities":{"Q3521928":{"pageid":5551832,"ns":120,"title":"Item:Q3521928","lastrevid":50438513,"modified":"2026-01-14T01:35:55Z","type":"item","id":"Q3521928","labels":{"en":{"language":"en","value":"Computational Complexity of the Distance Constrained Labeling Problem for Trees (Extended Abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5317237"}},"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":"Q3521928$F3B0DCAE-F211-4631-BD48-18FC6FE55863","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b798d84e9138123d1325bf0e7a5f678eb773aff3","datavalue":{"value":{"text":"Computational Complexity of the Distance Constrained Labeling Problem for Trees (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3521928$A52F07CC-EA9E-4B98-98E0-278FAEDC8D45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dd7dbf884ec3eaefaeb42372e993d7bf963fbe1","datavalue":{"value":"1153.68390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521928$80A34F3B-883F-4D63-904F-8631B42BE057","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62337a7e3b8c3a4dc910ede17d5488b31a06d87c","datavalue":{"value":"10.1007/978-3-540-70575-8_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521928$E4A9F339-D9A2-4913-81D5-D848158258FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d64412fd76b8eb7263aefd3e70a618ba1acaca17","datavalue":{"value":{"entity-type":"item","numeric-id":190515,"id":"Q190515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521928$CE92B7A0-7B1D-4CD4-BF73-80408EBD60D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521928$02131890-4C7D-4977-861B-A8A381A8340A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521928$56409DCC-F351-4561-A820-7943BCB60AC0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521928$64FDCFF4-120C-4499-A4AC-328DB54EE3C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a6f30c96b939eda7f5ad6004e94c006250dd509","datavalue":{"value":{"time":"+2008-08-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":"Q3521928$4C5D8B20-79DB-4078-929E-2DD5546EC5CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521928$301082D6-CC89-4459-A1EC-E40657F1DE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521928$FB6F169D-B3B4-494D-BCCB-7FBE55B79EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521928$6C6FC21D-6D22-46C8-B01A-FDCC1A7F3E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521928$DE9AE904-77C4-4FCF-ABD0-CFC4CC368E47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a43bf2e4764e49b90ed0539d6afcaee6ed5cd3b","datavalue":{"value":"5317237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521928$FC9BD27B-3CDA-4628-B231-040585B5406D","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":"Q3521928$9FA9B41D-C03C-4D87-B0E9-F82D74F015CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd1247a9b82ca37ab400a428aca44ac671647165","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70575-8_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3521928$26E1DEB9-C651-4A4C-A3A3-739897990DFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"234a03ea05a39b5680d59cabd55e8e1734393dda","datavalue":{"value":"W1586990653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521928$894F57FF-F8CF-414E-862C-48B5CEDEEB83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b586047094780ff200f3e62e403fd2ce3b39253","datavalue":{"value":{"entity-type":"item","numeric-id":3502639,"id":"Q3502639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b336b0812509d2541a05ba918a8aa93a1bf2daec","datavalue":{"value":{"amount":"+0.9059070348739624","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":"Q3521928$C2E5E62A-B5C2-45BA-9836-178B7D406F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c14ac53b28bf815c8290d947bdfe951cdfc741","datavalue":{"value":{"entity-type":"item","numeric-id":3569077,"id":"Q3569077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ae6504721ff0ae496c603c1aec588901d77361","datavalue":{"value":{"amount":"+0.8616431355476379","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":"Q3521928$16333507-F07E-4C43-A155-C4909D5E585B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faede22e16935c1551653f78e29a87500861ec2c","datavalue":{"value":{"entity-type":"item","numeric-id":4448371,"id":"Q4448371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c279ed331ef7932fe87f0bfd8f418ec365eb3148","datavalue":{"value":{"amount":"+0.8552725911140442","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":"Q3521928$33AEFF16-06CD-4A46-8295-3C9D3261C9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1aad06d22a480b0a8ecfb32724591fc826d98f","datavalue":{"value":{"entity-type":"item","numeric-id":4944992,"id":"Q4944992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab22717da914d7839cd680d895a866e3769d8e4","datavalue":{"value":{"amount":"+0.8465160727500916","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":"Q3521928$EAF8278A-26D1-4F87-8465-B2B9B1D6941B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0364fae8314a64fe28395bf7db42b33a7f12280","datavalue":{"value":{"entity-type":"item","numeric-id":5716789,"id":"Q5716789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab22717da914d7839cd680d895a866e3769d8e4","datavalue":{"value":{"amount":"+0.8465160727500916","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":"Q3521928$C1E6DF49-9C71-4406-AD7B-6FE3A1B0779D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3521928","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3521928"}}}}}