{"entities":{"Q3549626":{"pageid":5579530,"ns":120,"title":"Item:Q3549626","lastrevid":49527211,"modified":"2026-01-07T12:07:27Z","type":"item","id":"Q3549626","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5485464"}},"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":"Q3549626$43C5BA88-69DD-4487-9DCC-EC0A6FE6422B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59ba735637017d41f5c12321e1dfdacc65a524bc","datavalue":{"value":"1232.90303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549626$0FF34572-3739-44D3-8177-595789C182BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"106dd631e41a8362048b2f7882b98a046bbcfb32","datavalue":{"value":{"entity-type":"item","numeric-id":777970,"id":"Q777970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549626$C14260B2-54CF-42FA-9D64-27F922869618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1983f394fcb7d4ca5dc4eeb99171e529ab181fb4","datavalue":{"value":{"entity-type":"item","numeric-id":190553,"id":"Q190553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549626$22A7A89C-83EC-455C-B657-7A342A9971AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c0fe672b775603492cb2bce0d9adcfb64c22f89","datavalue":{"value":{"entity-type":"item","numeric-id":2802522,"id":"Q2802522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549626$C00FD3C1-FAA5-4E4C-AFFD-922107D7D42C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77484ced932a8d47c9f27bcaa78dbdddfabe5abc","datavalue":{"value":{"time":"+2009-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3549626$EFACCEC7-2944-4CF9-A694-B39A5B68660E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549626$982EAE6C-45C9-43C4-9175-481C1E95C38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549626$1F0EC559-E7AD-4C18-9750-5D7F57913E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549626$7DBE5762-30EF-4F49-97AC-2C36B81CF03C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7242379bbe36771deed39e378c8ced309cfe0a0f","datavalue":{"value":"5485464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549626$0EE3FF7F-A9AF-4FEC-A2BC-D04DF222DC0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549626$8CCDB18E-94B5-49EA-8B78-07B9964C6219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686448fd2e9d2db11f4901a1870c55c52d2d4052","datavalue":{"value":"max cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549626$9B00AF47-353A-4711-88B1-927F85E5CE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1b91b63b6c68d41d43412be154909b425a783c6","datavalue":{"value":"lift-and-project method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549626$FC84D2A7-38EC-41ED-B7FA-66B764DCA4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126420a03529ad338c39ee267bd5297100f94878","datavalue":{"value":"linear programming relaxations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549626$DC5B64D7-30CE-4A0A-9DFE-86EE81F0BFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1da82c0572ce92a3057fef279b2dc1142e74dfa","datavalue":{"value":"integrality gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549626$0746D518-06F0-4149-97A2-265FA72ACBB1","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":"Q3549626$CE18211F-A6BE-46BF-A7D4-055B59C1A94F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3549626","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3549626"}}}}}