{"entities":{"Q3956995":{"pageid":5986900,"ns":120,"title":"Item:Q3956995","lastrevid":55094575,"modified":"2026-02-03T15:18:47Z","type":"item","id":"Q3956995","labels":{"en":{"language":"en","value":"The Bandwidth Problem: critical Subgraphs and the Solution for Caterpillars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3777559"}},"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":"Q3956995$4CD9A371-1AA6-414F-88AA-746C1D4BEDEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9855512f9c7f7be154ae15636d9bd569de6a1d13","datavalue":{"value":{"text":"The Bandwidth Problem: critical Subgraphs and the Solution for Caterpillars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3956995$33EA4857-B22D-4B37-97D1-42BB38EFD499","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9bacceb897cebf88cd92a55bacb19f3cb1305e4","datavalue":{"value":"0494.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956995$DBB1F9DF-3477-4FE8-AC57-7AE0784113F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e7b87052fb181478050587f5ff51fa1ddbde772","datavalue":{"value":"10.1016/S0304-0208(08)72457-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956995$75EB9B29-903A-4D62-9A63-DE72BC908367","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4199cd531741d7933ab06a9471f7bf36907a191f","datavalue":{"value":{"entity-type":"item","numeric-id":583878,"id":"Q583878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956995$6F654C4D-1BD7-4FC8-AA0A-366B791FE0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2b713fd222ec3b5eb4128980201cfa154d1e2b0","datavalue":{"value":{"entity-type":"item","numeric-id":3309879,"id":"Q3309879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956995$8500D404-2D93-4FDA-92FE-D4A2B75021EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b95949fb05a9325585b3e2461f05110cfbfdf31","datavalue":{"value":{"entity-type":"item","numeric-id":3314472,"id":"Q3314472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3956995$6E0B0AF4-4B6E-48E6-93A2-BF4334A0C922","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3956995$57E71E16-2769-48ED-BBF3-3FF08CEC3F24","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956995$24C4559D-1EEC-46E8-8698-65888CB732DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956995$C7BFFE4D-65D2-4471-8E2F-23EE4717C710","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a64aad5230e8d2a425b04c74126061ec0da8f109","datavalue":{"value":"3777559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956995$A3D085E7-4566-4BEC-A566-391A3130300C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3956995$FE1F6DD4-B8B7-4A88-B66B-2265E76DAC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4deb17dec1b660556eae39d5ad1fb81894193da","datavalue":{"value":"caterpillars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3956995$90C63897-A377-4890-A337-9EE123836E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b40875aa5b690d44a88310768afde8b93cebc90","datavalue":{"value":"vertex-labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3956995$BC619966-4E2E-4E8F-83A4-30E36BAA3797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c63d88e355343f3810fa84c5a5e423aa0346491b","datavalue":{"value":"order and diameter of subtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3956995$CCE10324-569B-4E67-A92D-E3CC52B3DEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62bfecd1a28e6b98a0e0478912fd7d98469b4cdf","datavalue":{"value":"efficient labelling procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3956995$5A35F55F-F86F-466F-9827-2CC5ADFF9A8E","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":"Q3956995$EC29A1CF-F14B-4399-813A-E6EE04240F39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0113a7f94c9467a80025cb01ec20416b33e73334","datavalue":{"value":"https://doi.org/10.1016/s0304-0208(08)72457-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3956995$282A80A7-B4EF-4685-9EDF-FDA9A354F35C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdbce9e591255635762daf1770537d0d14101fca","datavalue":{"value":"W63379696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3956995$5F6AFC07-5149-4C1E-B359-A48C60707020","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3956995","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3956995"}}}}}