{"entities":{"Q2312606":{"pageid":2323349,"ns":120,"title":"Item:Q2312606","lastrevid":57835116,"modified":"2026-04-02T17:55:01Z","type":"item","id":"Q2312606","labels":{"en":{"language":"en","value":"A lower bound on the tree-width of graphs with irrelevant vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7081264"}},"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":"Q2312606$47193934-4F70-4B68-AF6F-F61E59DDC539","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba56173291ae3519c81aab2694ba6273d4e6bdcd","datavalue":{"value":{"text":"A lower bound on the tree-width of graphs with irrelevant vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2312606$D74BC20D-A566-4DFB-97D4-0385DE5074B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4c05cf82fd53a8c63f3c9899b10b085834fd598","datavalue":{"value":"1416.05155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312606$B39D0FF5-AF2B-43BD-BE92-1AF94C85F193","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947b0ad529bbd133b148b2e5931c2f24813358b1","datavalue":{"value":{"entity-type":"item","numeric-id":329284,"id":"Q329284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312606$D60D220D-01A8-41CE-82BC-6B145619DC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7387a0456ea78dd3bbee8657f7b489ae530084bd","datavalue":{"value":{"entity-type":"item","numeric-id":345130,"id":"Q345130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312606$14326B70-6A80-463E-A0AC-CA0F47F02AF0","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":"Q2312606$FB10B9BD-4289-4330-888C-4E240B4E9991","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":"Q2312606$134ECA23-74D7-41C9-A92D-A5526312D45D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87ca2a8667c52dae14fb5c6178772e22901aa473","datavalue":{"value":"https://arxiv.org/abs/1901.04325","type":"string"},"datatype":"url"},"type":"statement","id":"Q2312606$EE2E3C8F-7AEC-487C-AA78-4A098D8BA380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c838e9c365f90cfd8c1831be475715f0ab7022d","datavalue":{"value":"http://eprints.whiterose.ac.uk/141087/1/1901.04325.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2312606$C1D4644D-98D7-4681-A944-7C3F56ABB1D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312606$62197D92-45DA-4AF5-B46C-9C0E745C9075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312606$F8A7688E-1D1A-4435-909B-9DCBB6E94133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312606$DF1DD227-9C06-4FD6-A80B-35238A992B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312606$0F66CBF3-4AB0-49F7-AA4C-CE16AC094450","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a042c9246a405ac08398f039e51542e3f1e51b20","datavalue":{"value":"7081264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312606$2DB1957F-AF75-4274-AC32-104A48FE1FD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7eb167212c5e4dcc74025cda99a8f41c3ab3063","datavalue":{"value":"disjoint paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312606$00F462EE-17A2-4050-B5E6-5261652D5EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2170c68533f5a5a458a32b35d6239ea4158e1bad","datavalue":{"value":"irrelevant vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312606$69B7331A-1C6C-4BF9-9644-BA8D139B5298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21621d2939de56936d2b970c61074d4aaade6da2","datavalue":{"value":"vital linkage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312606$2C38B399-12C6-4FD6-B9FB-2601853A94A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46bf224aa540fbdb3af4e57e8fac3ff0733db82","datavalue":{"value":"unique linkage","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312606$92DE97C8-D1C5-4737-962B-033ED2E56005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312606$641A3A98-7B61-4F75-AB78-B477695FB329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2312606$4C2A7F9D-6A7B-43FB-824F-FB8F86915287","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":"Q2312606$D632824C-3304-48A3-A935-0F664C06878D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fab5ce9b4b58b8a2bc6955a7e955f7dbb9ccee5","datavalue":{"value":"W2906524658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312606$8FD9C16B-A437-4039-B2CA-5555F478D4D8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ae070a1c44d77d003e944968fc8442f72261534e","datavalue":{"value":"Q61821297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312606$9CCDE719-DC3A-462C-B7C5-E1FB5631DF8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ff0c77be1004a77c55197fefb36ec4790d36997","datavalue":{"value":{"entity-type":"item","numeric-id":3012796,"id":"Q3012796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312606$C60C34C0-CC55-42C6-9B74-D1F1B5F88BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8dd0ba8a6d7123de8a8749d9755aa9085c0629d","datavalue":{"value":{"entity-type":"item","numeric-id":345131,"id":"Q345131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312606$85927389-5CF2-42D6-BF02-8A61D49346C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae06ace3264ebdef666fd198a2d1441400a748e","datavalue":{"value":{"entity-type":"item","numeric-id":4087195,"id":"Q4087195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312606$146E03D1-6B45-444E-8835-46009222A5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312606$24AA4CE6-7431-40F9-BE56-DD49FFA0B322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312606$7B6B62FC-FD5E-4FDA-9960-CC2182FC9947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c50b124e9f5b60c7c581fca63e31aa04f50ceef7","datavalue":{"value":{"entity-type":"item","numeric-id":1026001,"id":"Q1026001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312606$3B0ABDE0-A5DE-4D6D-A3DF-9C06451B2593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6cbfc4f1ffe25e36693a2d38b9afdf54e56c18","datavalue":{"value":{"entity-type":"item","numeric-id":412177,"id":"Q412177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312606$FBE9BADD-3A1B-4CF7-9459-1AF2E153E6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c036c41dc0752936b89c34bd5240a3f057c644ac","datavalue":{"value":{"entity-type":"item","numeric-id":4483165,"id":"Q4483165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2312606$00F27DC2-6DBA-4123-ABDE-698359227EA8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"908ea42cf4ec7a316fb6a204bc4a04fa7378a273","datavalue":{"value":"journals/jct/AdlerK19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312606$6C0FF5F0-61CB-42A0-8539-BEF0E7DB6D75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a481a241945483e867eba413bf14f825e4b5f26","datavalue":{"value":"10.1016/J.JCTB.2018.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2312606$76220BD0-E378-49B3-884F-C07F68D599CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6654496f70052b76d3d31eaf759e6293f062978b","datavalue":{"value":{"entity-type":"item","numeric-id":345131,"id":"Q345131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a109403d19ea2fce5a7105632e5f5081f078b6","datavalue":{"value":{"amount":"+0.878899872303009","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":"Q2312606$392DDEFC-AA08-4287-BFEC-B879087E0805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835f5a628cc869bc67779c14147f57830ae32dd5","datavalue":{"value":{"entity-type":"item","numeric-id":3012796,"id":"Q3012796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c28c261c1fa20e1e7f3fb13ca628f2199ce40a","datavalue":{"value":{"amount":"+0.8381303548812866","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":"Q2312606$72CEAFF6-3D6B-414A-907B-546024A5CA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7cd0b5abb3d84144761701e349ba80236b0b0f","datavalue":{"value":{"entity-type":"item","numeric-id":3972953,"id":"Q3972953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"216d0e6d167ee69a394e79a63264638f5032a96b","datavalue":{"value":{"amount":"+0.820837676525116","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":"Q2312606$8616CEEE-C10C-47A9-96EB-5D298C665378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb7fc699ba6cba99d0b5f2b785c583cc7ab79c2","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4e799c5946a7b15bbadf697d4b2b10fb13c0ca","datavalue":{"value":{"amount":"+0.8182651400566101","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":"Q2312606$E69B425F-8AFA-476D-A89F-DE6D8A012632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65900eaf500892b61ca453ca682a5bf99549908e","datavalue":{"value":{"entity-type":"item","numeric-id":412177,"id":"Q412177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be09b9edd3c5b3607bf529f847f7d224d2abd99","datavalue":{"value":{"amount":"+0.8078365921974182","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":"Q2312606$43DB1D2A-4F93-4451-BA31-B9BE1455F55D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2312606","badges":[]}}}}}