{"entities":{"Q7253168":{"pageid":24603932,"ns":120,"title":"Item:Q7253168","lastrevid":84869105,"modified":"2026-06-02T15:21:47Z","type":"item","id":"Q7253168","labels":{"en":{"language":"en","value":"Local Max-Cut on sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8203309"}},"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":"Q7253168$B34863BF-000D-4891-BC33-03D721B76C46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa16de30ab06fa19ed76b5621f91f1cb4e5a03dd","datavalue":{"value":{"text":"Local Max-Cut on sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7253168$61C34C66-2A32-4442-8646-D380999289AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5718328ff62d443b73ff5b3c6a350dd12791d8b6","datavalue":{"value":"10.4230/LIPICS.ESA.2024.98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253168$05F34B12-E1B4-472D-90E1-8DC5274F56C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"942b0610b67df1beccf57dae3ae6530918c3fec8","datavalue":{"value":{"entity-type":"item","numeric-id":1660918,"id":"Q1660918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253168$A442B02D-95E6-45E9-8D8A-6FBA18661216","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2dc941c931020c5bf0e989b7540fc6c13d88be","datavalue":{"value":{"time":"+2026-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7253168$07AADB35-5470-4547-8D95-1D7FB6D87912","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253168$97A53DE6-0ACA-4762-B51C-6E6850113DAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cb673b8ebf8b0385f4da72643112e0df6b80f0a","datavalue":{"value":"8203309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7253168$53609CD0-02FC-4203-87DC-0E666D3F5734","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":"Q7253168$5E902546-66C2-4BD6-8D6E-5EE52997F6A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253168$1B7C41E5-C87B-41FF-B44E-0D2DDD43BFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q7253168$21B1FC43-1889-4A0C-82B9-7B5B82AE42E5","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":"Q7253168$30D86952-8F82-4982-BCA2-A78A5E851B54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8120072a27ab8109ab875d38710962d1491d1672","datavalue":{"value":{"entity-type":"item","numeric-id":4977991,"id":"Q4977991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253168$AFA93550-9114-4AA5-B186-9BCFFB7E570F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253168$C6760BF9-08B8-444C-A93A-4E235B9DAFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc44c6ceaff7eac5850f9e98eb8028a7d2b2bfd","datavalue":{"value":{"entity-type":"item","numeric-id":5032028,"id":"Q5032028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253168$FCAC67E1-93B6-4659-AFDC-047C45DA0F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814a28fed8ed1d1158cce60a0db8e1ffd6a5612d","datavalue":{"value":{"entity-type":"item","numeric-id":5144991,"id":"Q5144991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253168$EDE6D1C3-80A9-40F7-AC99-1DBE2657D826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7953cd6a0cf5bcc744117773cff86dafb913eeb","datavalue":{"value":{"entity-type":"item","numeric-id":6829549,"id":"Q6829549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253168$FE9B8A43-E1BA-40E3-BC9C-20568BA60BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a973191c51dc1b7f209d01e0fe497a9cc20ab2b","datavalue":{"value":{"entity-type":"item","numeric-id":5146866,"id":"Q5146866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253168$EB13F24A-0A22-4634-8923-FB25E9F254D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc31c0253bff98b961a52a96e25b5cd164241658","datavalue":{"value":{"entity-type":"item","numeric-id":3012803,"id":"Q3012803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253168$C5700E82-10E5-413F-937A-EEBCE0547167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f808610e86481de6d0e821952e16219311605e4","datavalue":{"value":{"entity-type":"item","numeric-id":4962657,"id":"Q4962657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253168$D878AC8F-3867-445E-A0C8-8902A00B2691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adc018b390e0f0cc028634d4d999a55c0fd8988","datavalue":{"value":{"entity-type":"item","numeric-id":3580952,"id":"Q3580952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253168$FB436A86-348D-437A-B9FE-BE94B9D144F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759a91ed4ade8a3719c28a5e6e99198f470de9ac","datavalue":{"value":{"entity-type":"item","numeric-id":5350238,"id":"Q5350238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253168$2D9EB482-A7F6-489F-B442-C73CE76C3364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253168$C80F935E-BEC1-4361-8B09-03B7C01843D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f54e09132b99bd89721843b6f55072758b48be","datavalue":{"value":{"entity-type":"item","numeric-id":3204045,"id":"Q3204045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253168$5E6E657C-E4AA-4B7D-AA3F-8E93F53A5380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7253168$237B3C34-2EC8-4CF8-990B-1580EBA32EFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local Max-Cut on sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_Max-Cut_on_sparse_graphs"}}}}}