{"entities":{"Q723884":{"pageid":725733,"ns":120,"title":"Item:Q723884","lastrevid":63845358,"modified":"2026-04-11T15:56:41Z","type":"item","id":"Q723884","labels":{"en":{"language":"en","value":"The treewidth of line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6909990"}},"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":"Q723884$DCD394A8-AD3D-4419-9DCB-F756676E9B15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1388d0800eb94afa53e60878a3e82b8cf6deb926","datavalue":{"value":{"text":"The treewidth of line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q723884$9A3353C5-267B-45CE-B437-DD57E5AF2E8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7cc7b398b3e2dfce7f066e8eeae2bbd721d87c1","datavalue":{"value":"1391.05218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723884$AD9BA3E5-CCD3-40A9-9C05-C77CE65E8C1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dae6abd054da1d1e2a56610978868f8d1a608609","datavalue":{"value":{"entity-type":"item","numeric-id":217535,"id":"Q217535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$F104ADF6-6D65-4B15-B325-672D252BB3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88de6ea3aec65de7fd5bea5219c0d3561ce4c989","datavalue":{"value":{"entity-type":"item","numeric-id":259169,"id":"Q259169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$5FFE2DEE-C1C5-4C2C-B206-536235DBC858","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":"Q723884$AD2CF819-DBE3-4151-8BE3-5F02748F72B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"995831e8bf08f9c5604b683515315797e006d5b7","datavalue":{"value":{"time":"+2018-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q723884$1E42E7FF-77EB-4AF2-A95B-730A902584BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e7b61190407b308b85c2d683561a74e34535fdf","datavalue":{"value":"https://arxiv.org/abs/1409.6810","type":"string"},"datatype":"url"},"type":"statement","id":"Q723884$CB7CFD26-3DD6-4355-85C6-0237D557C55C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723884$5F6D6AAD-BB71-449B-9C30-77E63981B18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723884$C0384CAE-49BC-49A1-9D47-39F926F43AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723884$7BE9C93D-672E-4AB9-AF70-DA4A0F22BBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723884$715C7E29-3ABD-4690-A501-40110D8C68CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99df11ff1640f4a2782b8ac302aee7f4c8096d15","datavalue":{"value":"6909990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723884$32E81FD4-A443-4FA6-8699-FC4A209C8A82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q723884$FE84E778-2DF0-42C6-8519-F5757B60D4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q723884$A4ACF62A-D6BE-4FD0-98D9-D26C00CCDD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q723884$260CD125-B5E0-4A22-9C10-A26B6B533BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c808041f75dbc4623a62e208674ebed697e882fc","datavalue":{"value":"vertex congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q723884$0CF15277-F9FC-4B6F-94F4-27DA53592C3A","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":"Q723884$AC52834F-5F22-456E-9A4D-5F37D34740C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"161cad65baba3c39b5e3cc20d1522d58e40e802a","datavalue":{"value":"W2962819865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723884$D1AD86B8-7DE9-4D30-AB6D-BB31FB64E62C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b07f2784b57531e73555367712e3ac49b3a2f090","datavalue":{"value":{"entity-type":"item","numeric-id":2427534,"id":"Q2427534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$C27F3749-658D-43B9-8943-C9A925B780E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$4BAEEF4B-F806-4499-A7F1-438E3C213141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0467fcc2fdace998bb0e2a4ae19f551426b71af0","datavalue":{"value":{"entity-type":"item","numeric-id":1103631,"id":"Q1103631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$88618C4C-03FC-4CAB-8F8D-876BF630C4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$79D49459-46C8-4883-AC23-3F42A47E0F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90da039b2b00ac997a1dc2b90655087832695ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1575712,"id":"Q1575712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$FAA896D0-4382-4A2D-BE13-C0C1C77396B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1b700504ee821d9fcfc200236ae99a149ebd75","datavalue":{"value":{"entity-type":"item","numeric-id":1015810,"id":"Q1015810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$E8803BCE-A37C-4B29-AED1-9EB8BE47D81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553889d62f085decb36da3b155922c1773b65e9f","datavalue":{"value":{"entity-type":"item","numeric-id":4458884,"id":"Q4458884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$8305E6D8-AAE8-40A8-A4C0-BF02AFA3F161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5890cccaa2e42ff79b9f0f2ee8067b4e5c008f8c","datavalue":{"value":{"entity-type":"item","numeric-id":3679205,"id":"Q3679205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$AAE70961-2077-40F6-A3E6-80BB41EC808C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d67e930d2cbf3bfd41a1eae60f5c84a70907315","datavalue":{"value":{"entity-type":"item","numeric-id":397072,"id":"Q397072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$0B465F69-7223-4A03-BACA-37B270752DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7105d25a1fd16c2c3c3ee1208caae4cd703e98","datavalue":{"value":{"entity-type":"item","numeric-id":4303902,"id":"Q4303902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$B8860776-208F-49CE-9D26-473E3EBCB924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d396299693e4f28921602182db43542ab4b6d60","datavalue":{"value":{"entity-type":"item","numeric-id":2519023,"id":"Q2519023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$E739DAC0-BC2B-451A-97AF-EC5ABE3E0A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c74509ea316be78187dc298d355904b240579c","datavalue":{"value":{"entity-type":"item","numeric-id":5251200,"id":"Q5251200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$E58262E8-C67C-4BD1-B98C-2DC9B649D7D5","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":"Q723884$87EFBDC9-8145-4252-BF8D-8255579599C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$45B7060E-5719-4370-AFB3-2029845032E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55bdf4ec7260080ec2ace85e7db971d84eebc13f","datavalue":{"value":{"entity-type":"item","numeric-id":1801672,"id":"Q1801672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$CB274956-7FE6-4466-917E-59F0896837A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11d06c9a8ba95b7c44ef18e0b995059f487225c","datavalue":{"value":{"entity-type":"item","numeric-id":1149765,"id":"Q1149765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$CF8836E3-237C-4B15-93EC-27BF246B9A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6abddd85fa4609501d1155cbbd5579e516168a","datavalue":{"value":{"entity-type":"item","numeric-id":881587,"id":"Q881587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$CD319D7A-C3DA-4FF3-8696-326F41E67C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad9aadd446c6d5909b1353a38646e3156d4817","datavalue":{"value":{"entity-type":"item","numeric-id":3691781,"id":"Q3691781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$34C15491-186E-4BA8-84E2-483A03DD3B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$77BCDE3E-2618-4C00-B61A-9212D296EFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6804e36dc69c0a2b54a47421beee333622fdf424","datavalue":{"value":{"entity-type":"item","numeric-id":4540091,"id":"Q4540091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$AFC9D261-4A32-41AF-886F-B3D0A49C7E6B","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":"Q723884$CD08CCDF-A760-4823-9E6D-DB25D3086A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b339bf2db8a7b904a6ab2108df3ffccd61ea5b3f","datavalue":{"value":{"entity-type":"item","numeric-id":5462383,"id":"Q5462383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$AEF986E3-51CF-4E31-A547-8A6CEDE7FDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eeae60bcc639f1ee416adb78160bbe0b3ef1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5462384,"id":"Q5462384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q723884$133AFE1A-ED33-45B9-80B7-744F1086421A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"64d0ccd3c3fb5ce652f541d51567cbc4d304db45","datavalue":{"value":"Q129913720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723884$AB5FEFEF-806D-4372-A100-378B40C43B7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8a5ae3bee4f5c62507d4d2204aa1aba70f8b347","datavalue":{"value":"10.1016/J.JCTB.2018.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q723884$5FC14E4B-5BF1-453F-92E5-FE05142C32D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"378eba5c752a2139ebe85678f0ec9700bad1d76b","datavalue":{"value":{"entity-type":"item","numeric-id":633745,"id":"Q633745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838ebbc9737ed9518dbeea7adc9b427e2b098183","datavalue":{"value":{"amount":"+0.8491238355636597","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":"Q723884$8F666F94-F348-4D15-8D40-02B63551CF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43ea162d15edcf3d2c2ae0729f88d47ed2c44b6b","datavalue":{"value":{"entity-type":"item","numeric-id":5251200,"id":"Q5251200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc07d48b1ce95755ca46c8149abf3bac4d73579","datavalue":{"value":{"amount":"+0.8399446606636047","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":"Q723884$012E5ABC-C6E2-4743-BE87-93D461F4FC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d0abb86caf00ca36a41ba448fb3809652b8a63","datavalue":{"value":{"entity-type":"item","numeric-id":2461201,"id":"Q2461201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae326330404c0ce6b71230fdf80cfeb38a82f10","datavalue":{"value":{"amount":"+0.7897800207138062","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":"Q723884$DD3AFDE1-56E2-4AF8-91F9-86C9587C3F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bdf318437bebe772e6303a3cd321a7368f740d7","datavalue":{"value":{"entity-type":"item","numeric-id":1396654,"id":"Q1396654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480f73af4c235473105e1091bb2b0e13cd821b3f","datavalue":{"value":{"amount":"+0.7724888920783997","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":"Q723884$D703A2B8-BDA3-4C71-AAE0-A6BC5E6EFE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bfc2f0543877e042a766dac970cb0a0fa20bc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5150500,"id":"Q5150500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca08c46bbbd640c681d6a7a77a96f67640cbc021","datavalue":{"value":{"amount":"+0.7655696868896484","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":"Q723884$179082AC-A21B-4F69-8D3A-44E3E8BDDB0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The treewidth of line graphs","badges":[]}}}}}