{"entities":{"Q2312607":{"pageid":2323350,"ns":120,"title":"Item:Q2312607","lastrevid":57835362,"modified":"2026-04-02T17:56:25Z","type":"item","id":"Q2312607","labels":{"en":{"language":"en","value":"Treewidth of graphs with balanced separations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7081265"}},"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":"Q2312607$1E08D383-55FF-4C6F-AB1B-598A37996558","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4837bffc64cc6494613f31353bf363d67681ba94","datavalue":{"value":{"text":"Treewidth of graphs with balanced separations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2312607$FE9A811C-83B0-47F8-B8EC-AE4A71721A73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53672d7bdc86533cc6efc0b0510cdb3d97371f38","datavalue":{"value":"1416.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312607$46295B55-E511-4E77-99DE-EC2C77E93BE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312607$43D36E57-9183-4839-B4A7-169F1A9256C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de1d4457fd68ac1c44e4c5653031d868f82a4bb2","datavalue":{"value":{"entity-type":"item","numeric-id":462931,"id":"Q462931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312607$FEB4A0FE-DCE9-4376-9010-4CBB995A092C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312607$6117422C-045E-43AF-BE64-DDDC74C9818D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76f7bc0f8da2050027b9f28cd54ad13e090567ab","datavalue":{"value":{"time":"+2019-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2312607$7275ECA9-503E-4AD7-BA86-FE3E8673DF3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d2ba5be89b8b3b7db1e92e23a65df51f56e8842","datavalue":{"value":"https://arxiv.org/abs/1408.3869","type":"string"},"datatype":"url"},"type":"statement","id":"Q2312607$88333689-884F-41A5-8F81-48992262DF03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312607$BA004DB5-21B8-409B-9EAC-AB3C9FAC4EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312607$3599EF5F-5021-4DBB-8E91-ED60DAEC6840","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19bc4ed94abd0858e915362fe956f4a9e7e8ab08","datavalue":{"value":"7081265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312607$D5E5B18D-2E56-427A-8000-B606B3630CD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312607$EF65CBFD-6C1F-48DC-9FA1-F3E2AB2DED71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2a6bd9ce52f8723050176cfb86ffa478e7a47f","datavalue":{"value":"separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312607$662935B0-9424-418B-ADFD-4C0F5877F920","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":"Q2312607$7BF7AA60-EE71-462E-B8B9-3660D5B239BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c073901a3ba8d52910aef32d2e95f00bfd6d8b4f","datavalue":{"value":"W2963730044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312607$2FB1B8D3-94AF-4E44-8030-5EC020EEB12A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312607$FD725F8C-C6E3-4486-BB16-5CD28DF9C240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d74d0132cf5becbd4a56f093233ab127be1a43","datavalue":{"value":{"entity-type":"item","numeric-id":976141,"id":"Q976141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312607$E125C648-3E76-45D1-88CC-F1E00EE4B925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330c08d2e34632b34d8507a78c6591b2ab97cea0","datavalue":{"value":{"entity-type":"item","numeric-id":3177816,"id":"Q3177816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312607$7814E6A9-2190-4BAD-AF76-A3C9A4E6B244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d812bcc29b8e3f6a4ad033433f2a7e87f783679b","datavalue":{"value":{"entity-type":"item","numeric-id":3546347,"id":"Q3546347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312607$4F39FBE4-9FFC-485C-8EA4-4562A7E8F03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ec891df5fd4ca0150cfb1d97ac36d3392b47b8","datavalue":{"value":{"entity-type":"item","numeric-id":2312607,"id":"Q2312607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312607$17D00705-BCC5-44EE-AD30-D2330FB8EBCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5dc42a680b8ef6292b67bd3175f40575a5cbf46","datavalue":{"value":{"entity-type":"item","numeric-id":2978180,"id":"Q2978180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312607$4A953DDD-4DAD-4096-A037-005F1552F528","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":"Q2312607$92838DD6-77C8-47B7-A268-84AB867C5B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312607$F18F879B-114C-4230-835E-2275436C3EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312607$FDEBDE27-A47F-46C3-916B-373401100B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312607$C71D5ABA-7808-435B-83B6-02421AD07CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312607$ACC2080D-0BBF-42E9-8557-D831CE8628A9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1df0bc4f8c4b46b0c6ececb89838aeab82d4eab9","datavalue":{"value":"Q128729368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312607$18F78791-DE7F-4465-8731-19781280C30A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f22b2d95466aaa29adf66708816cfd8e0572f472","datavalue":{"value":"10.1016/J.JCTB.2018.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312607$33E1E41E-2369-49B6-BC0B-CD43F5746DCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a51d93b9404f2775702ce2e462e8ca8faa13f9","datavalue":{"value":{"entity-type":"item","numeric-id":2375853,"id":"Q2375853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604df7b261ade559072a02193a1beba1fedf9146","datavalue":{"value":{"amount":"+0.8287150859832764","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":"Q2312607$FADF844C-D202-43B8-AC81-6778E236D815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37720ba324facca54bca12df926dca40236431b","datavalue":{"value":{"entity-type":"item","numeric-id":2978180,"id":"Q2978180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4826abec6bd1cd9cb82018bfd5bad6a7d529802","datavalue":{"value":{"amount":"+0.7528018355369568","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":"Q2312607$08EA56E7-C475-4DF0-A8E3-C7C2BCD04AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3c25b27b19e821cfa4608958ae76b31f280f26","datavalue":{"value":{"entity-type":"item","numeric-id":1372729,"id":"Q1372729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a037ca9d408f25e20fce5094eb219f8ea1adbe8","datavalue":{"value":{"amount":"+0.7497761249542236","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":"Q2312607$6400378C-B149-410F-8214-7B2826F4A5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f81c4c79d835c00e8c4472e1874e87441c17d9f","datavalue":{"value":{"entity-type":"item","numeric-id":1307308,"id":"Q1307308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95f0f7a9bd1638d58c85c6295936a18065a062e","datavalue":{"value":{"amount":"+0.748683512210846","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":"Q2312607$E26104C3-A843-460E-B248-805968A6C855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df33900ae2c7eb75e078077745d8dd8594362f1","datavalue":{"value":{"entity-type":"item","numeric-id":3113780,"id":"Q3113780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b94130718e240f79ae5afafec5423c6e09979112","datavalue":{"value":{"amount":"+0.7485330700874329","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":"Q2312607$93C0CBAB-363A-4FB6-B052-805B4F8F02D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2312607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2312607"}}}}}