{"entities":{"Q7322399":{"pageid":31347730,"ns":120,"title":"Item:Q7322399","lastrevid":105119146,"modified":"2026-09-17T12:24:03Z","type":"item","id":"Q7322399","labels":{"en":{"language":"en","value":"Tight bounds for some classical problems parameterized by cutwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8248537"}},"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":"Q7322399$80276ED8-FED0-46EF-B1C6-03A79FEB4EC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84428e00e16e0a1f7666eca567e3f7e566081cec","datavalue":{"value":{"text":"Tight bounds for some classical problems parameterized by cutwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7322399$3ADC1CC6-B71B-4DBB-9DB2-214C4078790F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe5e7afca8070d019be83e29cb1bfce8a08551f4","datavalue":{"value":"10.4230/LIPICS.ESA.2025.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7322399$217B6C20-0371-4179-8A94-48193D926442","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ebb92cfab95ccc8d965549930a8f23597298122","datavalue":{"value":{"entity-type":"item","numeric-id":6615115,"id":"Q6615115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$89F76143-C3E4-451C-97F3-819F2AB3261E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3ac08c015359b150822b29a2ad90cd6919b31db","datavalue":{"value":{"entity-type":"item","numeric-id":831841,"id":"Q831841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$BC67D5CC-2BF9-4B0D-83A1-B2500F616DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$7D49D763-FD5D-4882-8932-7BA9F8F623EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76bd6730fc5651e8e57542ef003cda0655e896c1","datavalue":{"value":{"time":"+2026-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7322399$EC19AF66-CB5C-4E4D-9709-2D931B91EE9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7322399$8A2BD4B1-ECCD-4F24-80D3-18A521E0FF5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41875b6d0dc9e7a2cf31fbc05ec97978f3edca59","datavalue":{"value":"8248537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7322399$FF616A65-D9D7-4B96-A0A7-11FB83427CF7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$FBFDDBE6-3B48-4D6C-8565-964A3C216CB9","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":"Q7322399$3C4D9E52-6B76-4D42-AED5-5A91D7317203","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef1885b0358a514f78675b152b93017b9518616","datavalue":{"value":{"entity-type":"item","numeric-id":2420640,"id":"Q2420640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$50DA4ADC-5CAE-4816-A317-031477C4DF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d0738f011df7fca775eef9f5164502f1559938f","datavalue":{"value":{"entity-type":"item","numeric-id":5009336,"id":"Q5009336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$FBA67CBD-E585-4390-AF6F-8F4F62F086EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15b3e7e1ef1d87501dc258bd02767b5d9af6ca8a","datavalue":{"value":{"entity-type":"item","numeric-id":6615110,"id":"Q6615110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$5650E216-37FE-4E0B-9998-4B412E72E961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$9DC5FF42-BBBB-4578-9F88-78C7820D098A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dfa9fab47d2bf83141e541b1d2f7d1f2882078d","datavalue":{"value":{"entity-type":"item","numeric-id":4962203,"id":"Q4962203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$03D4D8F2-738D-4848-B069-774FF3B09607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$07E5189D-2B40-4DFD-BE4D-95B18B79D11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895086e45efd8897e09356aa9ff6811eaf8a74ae","datavalue":{"value":{"entity-type":"item","numeric-id":6615116,"id":"Q6615116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$F0CCF2E0-F79E-4F86-89CD-7AAF699FF435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724a374f8da574f0a5929a9ac147d97c46b07002","datavalue":{"value":{"entity-type":"item","numeric-id":4634391,"id":"Q4634391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$7CABE7F0-AB3B-4A32-946A-03BBD3C28921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eee0ca8e17688dd88a73d413069628553e1f2be","datavalue":{"value":{"entity-type":"item","numeric-id":972341,"id":"Q972341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$55053E63-877A-4599-A6BD-02717EC2F83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964e55f5f412007e8fca39e5b967167ceb89bad7","datavalue":{"value":{"entity-type":"item","numeric-id":6875174,"id":"Q6875174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$CFA64916-3512-424B-B279-41132BB54260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24c38092ef647d256a77b371b0440229c876995c","datavalue":{"value":{"entity-type":"item","numeric-id":6444177,"id":"Q6444177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$ADCF7199-4A6C-421C-83F6-B8CBE65D5F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8167c47f37f2888f69749fc6bc5fe6cc58bdc70","datavalue":{"value":{"entity-type":"item","numeric-id":4607957,"id":"Q4607957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$8457AB27-EAD8-4C9D-81F4-74EBEB16E670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91933a9d7dd06953eecc20e6c7bdf89cd159bd19","datavalue":{"value":{"entity-type":"item","numeric-id":4575697,"id":"Q4575697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$7E94D51D-BFF7-45B6-92F3-61018386ACE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f3826d5a7d411c144ae1fe97b013af21ab6cc3","datavalue":{"value":{"entity-type":"item","numeric-id":6829507,"id":"Q6829507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$B9DC335C-74D2-40B7-A2D0-CAC054AEE682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9137ddaeca22f23549e5c8a87539afb360c1b0b","datavalue":{"value":{"entity-type":"item","numeric-id":6058244,"id":"Q6058244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$0BCEF084-3EED-4FF8-809D-1E2DC0529440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b10cd86363e22b7b688f4a953b62fd3a49a34870","datavalue":{"value":{"entity-type":"item","numeric-id":1785205,"id":"Q1785205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$F596FAFC-9110-4727-AE82-24DE6C03BDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936457e3963b077c4c05d208917062873481e3de","datavalue":{"value":{"entity-type":"item","numeric-id":6538673,"id":"Q6538673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$21F0F275-CD46-4CE0-9198-EF9D04BD9C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689d1d0c288c407b16863712f49e42320ec1a596","datavalue":{"value":{"entity-type":"item","numeric-id":6575094,"id":"Q6575094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$6CFDC9CA-F348-4A0E-AB06-91507C3E395B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08e41e7e7d0dd626be1c51e4045f8cb57a3ea8f","datavalue":{"value":{"entity-type":"item","numeric-id":6560860,"id":"Q6560860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$7BA32D50-9664-4F03-AA3B-233E4EC3F084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c912604d3a2aaac8b4afb0fd326da5cc601d25","datavalue":{"value":{"entity-type":"item","numeric-id":2659778,"id":"Q2659778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$D40A5D31-B529-44E5-8CC8-8A8A02FED957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3941a79886e752bc4fd9bbca763e7c76c5dd7b19","datavalue":{"value":{"entity-type":"item","numeric-id":6875119,"id":"Q6875119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$199A1B75-77B1-4DB7-9332-041D95352325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1cac8cb0fd76480e0ae59e1d6032b403ff8808","datavalue":{"value":{"entity-type":"item","numeric-id":6490982,"id":"Q6490982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$CD2ABF6D-E6D5-439C-A763-0F4C73ED55C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f556860e78ff8ee43c5f24eb95a48f32895540f4","datavalue":{"value":{"entity-type":"item","numeric-id":5874302,"id":"Q5874302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$9CFF50A9-E9F0-446E-BCFC-A265DD406B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac46db968942231b89881985d83479e322537fc","datavalue":{"value":{"entity-type":"item","numeric-id":6657014,"id":"Q6657014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$E3376BE9-636D-479C-86E9-BDE9C87A2780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$7FAE19FE-6D7D-44AF-90C2-B11CCF529404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4feda0f4df51f35ecb06411260a22978d36445fd","datavalue":{"value":{"entity-type":"item","numeric-id":2330132,"id":"Q2330132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$E0196B44-79A4-45D9-B366-93448ECDAE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e3da25596d4c6bb2f3e51985c78bfef7cc9a75","datavalue":{"value":{"entity-type":"item","numeric-id":2422740,"id":"Q2422740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$C08FAD8F-068F-47C7-B902-488897B98C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd9316ca306ca3d20af655473351cf470d976af","datavalue":{"value":{"entity-type":"item","numeric-id":2064293,"id":"Q2064293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$95068AE9-6FD7-449E-BC0C-8E7595DE7C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aadc58c93ad18b17f4d9c8cedc82e1214f0e47d0","datavalue":{"value":{"entity-type":"item","numeric-id":5130905,"id":"Q5130905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$397932BC-1AC5-4CC1-8179-203CD695CF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba958f50db4fc9de0fed219f2d134b7959b0221","datavalue":{"value":{"entity-type":"item","numeric-id":7289609,"id":"Q7289609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$F381E7FB-8444-42B7-97FA-1FDB9984D3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f5004ce1d05cca91d246672b3f21e994d64b69","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$1325FA90-FCE3-4583-BFE0-2107923859CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac87a0177177ae141e880e4f7356c6edfd941e8","datavalue":{"value":{"entity-type":"item","numeric-id":5745079,"id":"Q5745079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$D3A76E86-F67E-4543-BFB8-7C25B855050D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f589fc3c56e56222126d6499fdd742dcbd88d70f","datavalue":{"value":{"entity-type":"item","numeric-id":7241195,"id":"Q7241195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$C9DCAAFA-6A04-4565-B512-EB86CE37E764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$023D00C5-5EB9-4CD7-A236-37BCFD07F3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b38a32dfe85b831e9786bdb0cbfd41caad393c8","datavalue":{"value":{"entity-type":"item","numeric-id":5042455,"id":"Q5042455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$C9640E64-3B66-48A9-9FAD-4F085BD5E2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246113588797e319040d72d5f9e564ea92155e68","datavalue":{"value":{"entity-type":"item","numeric-id":2110607,"id":"Q2110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$A737C357-8224-4F15-9166-F84A5D99040F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e55669a2dbf2a0a0003a928c3b16ed95c75941e","datavalue":{"value":{"entity-type":"item","numeric-id":5874546,"id":"Q5874546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$62E15DF0-28A8-45FF-A363-BFCAA249F443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6678a7356b846494e8f8cd2f6f535f81a0dfdf","datavalue":{"value":{"entity-type":"item","numeric-id":5858645,"id":"Q5858645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$13DC051F-2C74-4018-9F33-47A8559DDA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c055192c92c9b568bfe83a7ecb6dcda7be7906c","datavalue":{"value":{"entity-type":"item","numeric-id":5131225,"id":"Q5131225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$1D5BB582-42C9-4076-BF0E-83E02C07B769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0263950d0699dbe3602b8d8e1f7a7975b44b57","datavalue":{"value":{"entity-type":"item","numeric-id":5042462,"id":"Q5042462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$DACE5004-CE93-4E48-94E8-C2F976B39C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba59c62b1b9dc34f9ccf0d40bb75c3cb6a4beb4","datavalue":{"value":{"entity-type":"item","numeric-id":2117110,"id":"Q2117110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7322399$21D18BE0-C298-41CA-B810-255F1A9FF426","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight bounds for some classical problems parameterized by cutwidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_bounds_for_some_classical_problems_parameterized_by_cutwidth"}}}}}