{"entities":{"Q415289":{"pageid":417056,"ns":120,"title":"Item:Q415289","lastrevid":61675131,"modified":"2026-04-11T00:53:50Z","type":"item","id":"Q415289","labels":{"en":{"language":"en","value":"Trimming weighted graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033769"}},"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":"Q415289$F643ACA7-5630-471B-93AE-70473AB185CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2f2dbb2c95a0217475481adf5bb3e30608e481a","datavalue":{"value":{"text":"Trimming weighted graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q415289$43CD08AB-C5A0-46AE-BBE2-DC78715F02B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9cdc2dd70a8f33255f60eec73476373a998140e","datavalue":{"value":"1241.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415289$C2403A53-1EF6-4F10-8294-2C8CED31E965","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415289$585BAC3F-3699-4818-9157-8F866B8821AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q415289$B38E32A8-2902-49F4-8B7D-3F2A75A32ED3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415289$93B362D0-072C-431F-A182-2399291ACC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415289$C01667B6-3662-45AC-BA55-CF3E927BD734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415289$6190083E-9FB0-4EBC-9B98-003A0A520857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415289$B0D81085-0796-4B8B-A698-EDEAC63B8F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415289$036AA870-6366-4A0C-9502-409F77652786","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6683c783cf940d199ca10f79461ec3b32d4e554","datavalue":{"value":"6033769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415289$72D33310-43C0-43DE-AD43-1BFF587406F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q415289$AA0B5683-34CC-41A9-89AF-A4934DF107F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2d342bdef9b81e19ed897befc836f92d2648216","datavalue":{"value":"graph trimming","type":"string"},"datatype":"string"},"type":"statement","id":"Q415289$CEE16A09-40D7-4607-A651-3ECBFD253A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85f36a45d854ce1ba23f89ad73e220dca8db5817","datavalue":{"value":"map labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q415289$B04DC1D7-7E4B-4348-9418-9BDF5CDE5FC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"083fffbd44a105172c6ee569370a71c9c6ecb1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1047181,"id":"Q1047181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415289$85A95715-8A97-4ED1-9586-15816716FAE4","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":"Q415289$C935E1E1-42E2-40FF-9EA4-4B96043AD79F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c693350bba984b9a73735fafb6df09a3f299ab8","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.07.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q415289$0A8F4EB4-DCE5-4939-B62D-9138E6F1E7C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"229bb0357da1cf06400a0fba40a4a55b5c5cce95","datavalue":{"value":"W1963539025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415289$4B983708-1EF7-4A7C-A061-42CDD6C14EA5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c502861cfcd3b8beb7f5039c608a354dd0d85c0","datavalue":{"value":{"entity-type":"item","numeric-id":4910725,"id":"Q4910725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415289$A4AE3467-1D46-4E07-A70C-4D0AF6C00DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415289$37EAC1C5-1C07-47C9-95AC-C0B2EB8A8E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415289$A613195B-5E6C-4C9D-9F05-D88A6B54BA6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a180081a1b0ed3a2bb12650cea75fc784b390ecf","datavalue":{"value":"10.1016/J.DAM.2011.07.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415289$512D1C35-75E7-4111-8D40-29EDDF0E4E69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bba2ae720521598d5d2d16ccfbbedf85c753aa8","datavalue":{"value":{"entity-type":"item","numeric-id":3508553,"id":"Q3508553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb957681f9549ab6d6f6f6ce6b5caf8d3cb5d4f7","datavalue":{"value":{"amount":"+0.89995104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415289$5981CB42-FA6E-41D4-9797-A0954EA8FC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0326cc2a4d9c70193cb093ad636e15d224cd5d","datavalue":{"value":{"entity-type":"item","numeric-id":3588403,"id":"Q3588403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0761411bb2f126aa36387dbfacf2463aeb993878","datavalue":{"value":{"amount":"+0.8916618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415289$0D47254E-AE70-45D5-B7E9-682C374C6023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0cf95d82495ff0cd98f199c495f8586a42f7bd6","datavalue":{"value":{"entity-type":"item","numeric-id":4734761,"id":"Q4734761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e355cebe51a979ada9dd16596a5c646fe859bf98","datavalue":{"value":{"amount":"+0.8877707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415289$5E4C0D43-231F-454F-AAEB-EE60E239042A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb5809be6e09f305a585e50210bc893fc5bc1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4894618,"id":"Q4894618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f14ebc17648bf28404597ab9b56edc469d41773f","datavalue":{"value":{"amount":"+0.8822202","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415289$017BF007-0E97-49D6-9683-F61074B60F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229933741c371ac5e94d6f1fc1ea0904a819a5ff","datavalue":{"value":{"entity-type":"item","numeric-id":1028845,"id":"Q1028845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edaad6a4666b4dee7a5616f62cc2bc5fd04b4c15","datavalue":{"value":{"amount":"+0.88143116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415289$E8C93211-3563-499E-AFCD-DD0639CA9D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f367e6d67394999a73428bccb499f9800c8d18b","datavalue":{"value":{"entity-type":"item","numeric-id":5453875,"id":"Q5453875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc252ebf6d45985b7a56ac894edd949e15ddbf27","datavalue":{"value":{"amount":"+0.87972856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415289$8CDBB06F-0B29-479D-9DFF-485F33A6C72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc25eee3a230b84c862f96b936efe878dd7306c","datavalue":{"value":{"entity-type":"item","numeric-id":4796189,"id":"Q4796189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f9b63bd3e47390103022f0a23791f1f19fa4cd","datavalue":{"value":{"amount":"+0.87918043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415289$A56615BC-1047-4D79-A964-3951CA06CA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"992dce47dc3dcc26b453e393a25c3b4196c5adb6","datavalue":{"value":{"entity-type":"item","numeric-id":2632010,"id":"Q2632010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54274eea506368d9473c5408c08e3e0304434a8","datavalue":{"value":{"amount":"+0.87874407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415289$690B48A6-7B07-4058-8E12-2C12AF362935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63bc4aa214cd8c0864af2df0f507b0b363ccf45a","datavalue":{"value":{"entity-type":"item","numeric-id":765338,"id":"Q765338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd42ddaf52f31087dc4a4a92ac65cad9c9eaddd","datavalue":{"value":{"amount":"+0.8747002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q415289$3543A780-0940-4AEF-9130-7E61A6B225FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Trimming weighted graphs of bounded treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Trimming_weighted_graphs_of_bounded_treewidth"}}}}}