{"entities":{"Q2695279":{"pageid":2706023,"ns":120,"title":"Item:Q2695279","lastrevid":44638605,"modified":"2025-11-24T14:40:19Z","type":"item","id":"Q2695279","labels":{"en":{"language":"en","value":"Sublinear-space approximation algorithms for Max \\(r\\)-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7670457"}},"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":"Q2695279$A48A7A43-EE49-4D90-BD25-DEE49A2AA5EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ad78d96e35a676310626f3e58a962e7ea0f9bb8","datavalue":{"value":{"text":"Sublinear-space approximation algorithms for Max \\(r\\)-SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2695279$E8798BD7-D2FF-449E-82B4-0E5904A501DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb91fc7d3be2643029b36c0e7bea8f2aba2b0454","datavalue":{"value":"10.1007/978-3-030-89543-3_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695279$DA185A49-DF75-4935-98FA-885662C0834D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45e47fcd32ed2641dc5c2dd27b6a94646f7d21a6","datavalue":{"value":{"entity-type":"item","numeric-id":265036,"id":"Q265036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$C0BAB5D9-B730-49F0-86AC-6AFA8D78AFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$BACB0EE9-82F6-492A-BBB5-460F3CDB59C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55ec59bb5a9318d90bccd7149395feea6793e4e5","datavalue":{"value":{"time":"+2023-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2695279$F24A4EB3-F514-4457-9AD1-D385FA16D50A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b52620904ce70dbcee47c8bae93c3bbd49e50372","datavalue":{"value":"https://arxiv.org/abs/2107.01673","type":"string"},"datatype":"url"},"type":"statement","id":"Q2695279$34986F5F-8F22-4D89-AE1F-E173DA6B7751","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695279$C67467B8-E50C-4D45-BCF6-27F4DB88AF04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c18f0b06fce09ed279c40e765506454bcf1a70c4","datavalue":{"value":"7670457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695279$5FCAC18D-1FB1-48A2-86FA-E462DDA43732","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e64086b311c186c8a99736279181b1c3fc66aa","datavalue":{"value":"Max SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695279$1D26CD1C-A247-4837-A243-87193A8BED99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695279$ADB0DD86-57C4-46F6-B050-391B3DF899BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3320975f0c9baf81f0934ae54829c031b1f8c3","datavalue":{"value":"sublinear space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695279$9FCE8617-6F3A-4248-9E44-1C41CE3A2E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87144ce23b716c0e67cd8754ae22caceeef2b3ac","datavalue":{"value":"space-efficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695279$2C680561-0E8C-462A-8CA1-0049CF5DD4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c2288cf4a0894f5ad3537da2c6ec2df7e79c020","datavalue":{"value":"memory-efficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695279$D527DB8A-24F2-48DA-88EE-72FBABEB0F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71602b0d98b004442f638cde361e704f8339c2b0","datavalue":{"value":"planar incidence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2695279$E5CC7875-F1C9-4BE9-97A1-5B4BFF3F33D6","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":"Q2695279$FB800685-B9E8-4E54-A4A9-F6777005B4A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28588673717612c475e7d0da0d38adb3596ba13a","datavalue":{"value":"W3209831490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2695279$E46FEB54-74A4-4B84-AFCA-628FBCB38BDA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f2fe4e86e05baaa0db2c5f2f747d200699be0f","datavalue":{"value":{"entity-type":"item","numeric-id":2922595,"id":"Q2922595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$B82E9121-DEB1-42BC-98C9-E619A8B658EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f023620fbd9dbbb2fbdfd658726a0e0b293398c","datavalue":{"value":{"entity-type":"item","numeric-id":1887150,"id":"Q1887150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$09A64D69-87FA-4FF5-904C-82120BE6FBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$8B6B0712-06D0-4A31-AA5B-FADB1A0C045F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7599f01e0f0de750beda426843b5f7b6977cdab0","datavalue":{"value":{"entity-type":"item","numeric-id":4210095,"id":"Q4210095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$47927EDA-FA41-4BB9-BAD9-E67FEE95D085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4072713ad68928781939e6b37e61d89382b5643","datavalue":{"value":{"entity-type":"item","numeric-id":2037114,"id":"Q2037114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$CD18D5A3-ADA5-49B1-97F5-52D1C5324990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$E651F7AA-4612-4360-BF1A-F745DF89BDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36c84a8da800c90530af33c8db8b9b3f2152384","datavalue":{"value":{"entity-type":"item","numeric-id":1307701,"id":"Q1307701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$4959E940-B4D2-4693-A791-CAFD71FCBCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d59e3c7ea79acf5a07b8317fa91a96033f5387","datavalue":{"value":{"entity-type":"item","numeric-id":1960655,"id":"Q1960655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$8A2E072C-DCC8-40DB-A6DF-7FABF6F069E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096e799b76546aad62db2b1f03784746752a0706","datavalue":{"value":{"entity-type":"item","numeric-id":5259572,"id":"Q5259572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$8698571A-7FE7-4DB7-A7E1-4289069F5738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$430A1F5B-0729-442C-A17A-DBEF934F47BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dde80997f6095e98b214b1923b0bd047285412a","datavalue":{"value":{"entity-type":"item","numeric-id":1101238,"id":"Q1101238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$0329CF4D-3E28-4839-A8E6-7F8D4BECEEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73a40325dd6ccbd07c8cdeabd3636cb7d9c050b","datavalue":{"value":{"entity-type":"item","numeric-id":4317711,"id":"Q4317711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$EA24D58E-D614-4460-9B9C-1C213C0F0C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$4178060B-5243-4869-9C86-0453706F363B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f0e3f7fd80f69ea95a1288c512c5cbf5c438c9","datavalue":{"value":{"entity-type":"item","numeric-id":4228486,"id":"Q4228486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$BA752953-747C-451E-9619-BFD52B87E87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b937cff77f3008ec75c747bc39da74a24ad81205","datavalue":{"value":{"entity-type":"item","numeric-id":3906440,"id":"Q3906440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$ACE28B28-D7A2-4A2F-A5E5-3EAC0974C73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$B255FEFA-0C4B-45D1-847A-399101AA023B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5816339add74de89b8f86ffcede869f695aea9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1143174,"id":"Q1143174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$CB7B760B-0CDF-41D7-8D31-DEE307551420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25a770f94a3088b82ccb0a0573c579faafc9775","datavalue":{"value":{"entity-type":"item","numeric-id":671520,"id":"Q671520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$94773A4E-DD9A-45E1-A347-AD4C29F272A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e472e71486639d0030dd63f9880bf07574170e62","datavalue":{"value":{"entity-type":"item","numeric-id":3769977,"id":"Q3769977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$F9EC4611-F0ED-4D89-B2A1-C8D168D0C0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$7798CA0D-5701-4297-A34D-CD9EAAC4F95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$22743EBD-FEDB-4AC7-A359-5EA11B245671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$ADFD77BF-A5B9-474F-A685-BFA61B28DC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5607e7ef90a697912c0235c48728da72e4bb759","datavalue":{"value":{"entity-type":"item","numeric-id":750289,"id":"Q750289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$CFB5604E-0516-48A2-A4C5-381A16B2A6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e5b8828482a38bb0c97bb53d1b0441c01a601f","datavalue":{"value":{"entity-type":"item","numeric-id":1152713,"id":"Q1152713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$90F680E5-A5BB-466B-873E-5896DAC917FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$77A7DE4F-0E74-4C27-BED9-07632F6805EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efabf5eacf4d67f1a521b551df0250faae68f89","datavalue":{"value":{"entity-type":"item","numeric-id":4314502,"id":"Q4314502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2695279$3132913B-DC91-41C7-A947-B7405BA0BAE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2695279","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2695279"}}}}}