{"entities":{"Q6065655":{"pageid":13199963,"ns":120,"title":"Item:Q6065655","lastrevid":58651893,"modified":"2026-04-06T04:43:37Z","type":"item","id":"Q6065655","labels":{"en":{"language":"en","value":"Strong SDP based bounds on the cutwidth of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765557"}},"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":"Q6065655$B9BFD697-8E88-49B3-ADB1-BE13B601CFD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e73c13498ebd292e2f6da838d9c3c499ac45a1b2","datavalue":{"value":{"text":"Strong SDP based bounds on the cutwidth of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6065655$1EBC3BDA-D840-4090-ABF3-FEB8D13003BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad47c3f41a1cd267a1805eeea9525241992797cb","datavalue":{"value":{"entity-type":"item","numeric-id":2029004,"id":"Q2029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$0688B50A-2216-457F-B89A-FB4B8B7EE990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8296f63d8aa27212384a5fc0e86c190299beda0","datavalue":{"value":{"entity-type":"item","numeric-id":6065654,"id":"Q6065654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$8D3CA247-7F3C-4112-8C0F-372421DF534B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a97a2cac92140f35e1eef502f3f38a2fb224296","datavalue":{"value":{"entity-type":"item","numeric-id":378111,"id":"Q378111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$CC25D941-3768-4E8E-B79B-38EE101D0874","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$890890B3-CF8B-4106-8D3C-B68E729B84F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8356cebe038b5011e2abb12f6bdf88d77511cbf1","datavalue":{"value":{"time":"+2023-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065655$5DDCF46F-DF09-4C91-9B92-CF956BEBF405","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d3ab9f904b1f5622daac73781d29370558eb1f2","datavalue":{"value":"https://arxiv.org/abs/2301.03900","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065655$81F3FE03-BFDC-4FD6-A44D-245618EE51DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065655$7575E267-EF2E-4140-94DE-800AEA8AE2B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c78fb6cf987b2245eb68b886e1be46f18cd41b8","datavalue":{"value":"7765557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065655$C4007D6A-FC33-4D29-A6E0-2000BC9BD257","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065655$512D537E-2B8E-412C-B799-9E3160A7A82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"655bb2d6c3920c6b415d02f5feb3c633e2cca9a6","datavalue":{"value":"linear ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065655$7713AB78-E41F-4302-A59B-12A21A36CF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065655$61BD4027-8EC0-403E-B7D8-CBCA0226CF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065655$D1B64CCF-A326-4572-9F23-088279AF15F7","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":"Q6065655$5C6BAF70-8467-4AF2-A919-C2B51659BD7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"941bbb0c7d96dcd9caf5b9e9c2825b12e23c0ae5","datavalue":{"value":{"entity-type":"item","numeric-id":6160119,"id":"Q6160119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$83DC9E77-90D3-4F6E-ABB3-BA097925EB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc36cde5a0d525109dbbb2b17760ccdae81f612","datavalue":{"value":{"entity-type":"item","numeric-id":3762072,"id":"Q3762072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$0753A219-FDAB-4220-B425-ADE53E52868D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338239d0f9e8156f282598a509283d654c3cee1c","datavalue":{"value":{"entity-type":"item","numeric-id":692902,"id":"Q692902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$10C59CE5-D379-44C4-A1A2-8F92BF2BFF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f5f005eebd3a399d625a16b5192a922629f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":2899047,"id":"Q2899047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$C9DB3FC8-9123-4FA2-9D16-A3B4A072BD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96e36a04aeead0390df5fd4b6e3045f0828b44cb","datavalue":{"value":{"entity-type":"item","numeric-id":5091271,"id":"Q5091271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$C7120AE4-35A7-474C-8FB2-935B196F62C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10ef6534007b5c94aecfd01692c781446b4ed82","datavalue":{"value":{"entity-type":"item","numeric-id":1117949,"id":"Q1117949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$85361F27-9B74-4322-84A2-403BA5368E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd60f6ebb7620ea36ac90edd018e0d54bbe0e045","datavalue":{"value":{"entity-type":"item","numeric-id":317426,"id":"Q317426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$E27F75CC-7CF6-4158-84F1-5D45F489147D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6a25b453e144f5073a8ad0398f302c6242630f","datavalue":{"value":{"entity-type":"item","numeric-id":6109293,"id":"Q6109293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$51D9B0B5-AE94-455D-A7FA-E21B810AB37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c33787d78392fdcadb0f60251c4da74ec2367d6","datavalue":{"value":{"entity-type":"item","numeric-id":2482890,"id":"Q2482890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$ADC0A68C-85F7-4579-A270-7DB5647A4816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9b462e930e271bf9b82cf259e8823b91712e1a","datavalue":{"value":{"entity-type":"item","numeric-id":2295979,"id":"Q2295979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$AA727EB5-07E1-4462-ACB9-8E7C4C40C0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1d87295974f3b016a5e48d0191d9e1967d90e2","datavalue":{"value":{"entity-type":"item","numeric-id":2196300,"id":"Q2196300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$1F67E60F-F1FF-4F6A-80E8-8E3B94AFE0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3184a3b85402986405770b00d2facaa46f21afaa","datavalue":{"value":{"entity-type":"item","numeric-id":2293089,"id":"Q2293089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$FB45BEFA-71F5-4F2B-8CC6-AB4C91A847BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b53cb7e10955b4f4b517bf228af1d85b2e2a4a","datavalue":{"value":{"entity-type":"item","numeric-id":2123126,"id":"Q2123126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$959AB5ED-627F-4CDA-85AB-219706748B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40541e0f05a1acb88fce3386a3d4bf953202f6e","datavalue":{"value":{"entity-type":"item","numeric-id":1725643,"id":"Q1725643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$C1A0F8F6-3E23-43CF-A708-2C4CD172211C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163aefff796f17a37cc93f03c5b922ff6a5a5090","datavalue":{"value":{"entity-type":"item","numeric-id":4441935,"id":"Q4441935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$4E64C6AA-6DDB-4AD2-BCE4-2C4685CD56E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ee26991b7dcec8822039d9c7647d6d86dd9bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4899040,"id":"Q4899040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$A4765B67-60F2-4BAB-8C02-F562064C5F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039785cf846ba12fcc67bb537cb858006177a718","datavalue":{"value":{"entity-type":"item","numeric-id":3225130,"id":"Q3225130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$1E8CC780-4721-40B6-82D0-A21E5DAC645B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c3201434dc9733063a710fc8d2d74e7a8051f6","datavalue":{"value":{"entity-type":"item","numeric-id":359627,"id":"Q359627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$1B0BB0AC-6531-4051-A827-3A0223E33122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7392be75805f37d98d322e5ba9d360ff159f16","datavalue":{"value":{"entity-type":"item","numeric-id":3476605,"id":"Q3476605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$0767AE8B-9E16-42E1-A412-5E36A50BDF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258563d9812538fcff29f2a9ec413e4a58d48e2","datavalue":{"value":{"entity-type":"item","numeric-id":3644319,"id":"Q3644319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$A3CB6CDB-9850-46ED-97E2-2CD4C5872090","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":"Q6065655$CDE17647-5E47-4DED-9FC7-E43E0458F313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$4746DF8C-4FF3-4583-BAAC-2318304E8E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479a9e03fab6503d8774fa5303fb5d2643ab9977","datavalue":{"value":{"entity-type":"item","numeric-id":2462146,"id":"Q2462146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$59BC1F14-5169-43E6-A551-F4FC65FD0ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb7375b6c28fcd2cff680aff04a0af6dc4ac6178","datavalue":{"value":{"entity-type":"item","numeric-id":339558,"id":"Q339558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$AA389769-550A-4273-B4E7-97E4485FEF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a47943172888e28505e16a00560decee9f0c39","datavalue":{"value":{"entity-type":"item","numeric-id":1025547,"id":"Q1025547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$F13BC320-804C-4CBA-986B-F8F6113C186C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1608ca3cf645e0756691a96b2542977d5f7001f8","datavalue":{"value":{"entity-type":"item","numeric-id":4359288,"id":"Q4359288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$9E0AD3D8-C8F0-4974-B059-28F4A770A023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b28e4c3c43ff1def0d86d15d4f22b9261345da","datavalue":{"value":{"entity-type":"item","numeric-id":2669517,"id":"Q2669517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$AB52A20A-8396-4B54-AF50-40FBF4795B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53cbb02f4643aa32f0e3c7b19440ec61f1040e9","datavalue":{"value":{"entity-type":"item","numeric-id":2029285,"id":"Q2029285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$26B79DED-9E22-466D-84B0-29656A609DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2479aa030f634bd795c8918a967327496f5092d5","datavalue":{"value":{"entity-type":"item","numeric-id":3771641,"id":"Q3771641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065655$5C09A9AB-9B0A-4DF6-BC76-6BCAD7B84319","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be19b8e9f4a295b262d3524029d3a9f9184df7bf","datavalue":{"value":"10.1016/J.COR.2023.106449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065655$EB8668F3-78C4-4682-B8D7-16546C9CC853","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":"Q6065655$C26B2A42-9AB2-4AE1-9D6F-5B4D5C1492E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065655"}}}}}