{"entities":{"Q5138784":{"pageid":7168355,"ns":120,"title":"Item:Q5138784","lastrevid":58446321,"modified":"2026-04-05T06:26:54Z","type":"item","id":"Q5138784","labels":{"en":{"language":"en","value":"The power of the combined basic linear programming and affine relaxation for promise constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7282219"}},"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":"Q5138784$642F78A6-21B3-44CB-88E1-9BDFF230EE44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5563e8ec6ee2706b39e59f571995d3704a56b91a","datavalue":{"value":{"text":"The Power of the Combined Basic Linear Programming and Affine Relaxation for Promise Constraint Satisfaction Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5138784$9B6FAFD8-41BE-4A52-B59D-1902C976CA56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0f0bb9a3980fd1123536828e17a34ac118b0416","datavalue":{"value":"1496.68255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138784$190F5AD3-E5F0-4CED-9CFA-B73F9B6CEB4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0273018b5a1af67d789a6c2a2a8bdf08f7df6ffb","datavalue":{"value":"10.1137/20M1312745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138784$B0FFC1F9-DF66-461B-99DE-89F95BDD0A94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef181b4a798ad23d1ad4b11d408249fa23bc9938","datavalue":{"value":{"entity-type":"item","numeric-id":2090126,"id":"Q2090126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$DA04520E-9B49-462D-A096-C65AD77E8C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"549631648f1b3bec31ba11a2ffd7eeb036bc787c","datavalue":{"value":{"entity-type":"item","numeric-id":345099,"id":"Q345099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$73D6C295-2930-483B-8A7D-F04B53BCF4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e9806ef0ff68f04009d556da4638b11e62a584a","datavalue":{"value":{"entity-type":"item","numeric-id":606898,"id":"Q606898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$EB17225F-6A6E-4AA5-86A8-92CB371A0E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$A2F3BBDE-6471-4F5E-AF92-ED614E9A6247","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$6097E0C0-6219-482D-9B71-9FCE2244606A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b0ea7045df1bf0a375012135ef4596b9d721729","datavalue":{"value":{"time":"+2020-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5138784$B77DDBF0-9F59-48A5-9072-0B246F1D73D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6511922cce5b0c05b0f6768dd7ce9ff8aefa7d7","datavalue":{"value":"https://arxiv.org/abs/1907.04383","type":"string"},"datatype":"url"},"type":"statement","id":"Q5138784$3DD7E564-6781-4745-B013-B7D5A3FC3526","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138784$33407C46-9A3F-4CA3-B7DF-D9325425466E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138784$9E40C431-74BF-49CF-9177-500338B6FF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20bb5571a1bc4300de51d23c463eb631840cb343","datavalue":{"value":"08A70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138784$80E74895-0953-4DD2-BE22-D2BBBEC814F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138784$BA6DDBD3-8A31-4AE4-BD55-CBA8FA8E6B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138784$E6D4B9A5-F433-49B5-B889-4ED7700DA8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138784$454076F2-42C7-4CA1-9A46-35954C91728C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8943e243fc6b84e6d67b7177ffa9bff04740d32","datavalue":{"value":"7282219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138784$DBC5F5F0-6E6C-4BD1-AC2F-059CFA4B9F48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb1658b60e766a02ebffc17e47bf24ae50d17b7e","datavalue":{"value":"CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138784$3F4FBB36-68F5-4BA8-9323-DE95F8A97BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138784$994695E3-3FA1-4FE1-AC55-D30BCB4451BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ac6701bff6972da991c5209d8dad72896f4570","datavalue":{"value":"linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138784$7985A8FC-1F0A-4A7B-9E80-8BB6E4A054DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b38b223407c2010ffb3e38c41b8c74c3e1b6a","datavalue":{"value":"polymorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138784$519E97A5-1163-481D-BA44-7B537CBD0249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138784$F188F99C-3166-4D79-BA63-DE65741C6830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1acb3f4b66f1a70714402170389307385a4b4e2f","datavalue":{"value":"promise CSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5138784$E1134DCA-627E-4BBD-98AA-4DAFC9DB1338","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":"Q5138784$078518B3-A32F-4A81-B7ED-DCED94A076CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9437354df4754ab2aa24c763c04eb2e5a4cb570","datavalue":{"value":{"entity-type":"item","numeric-id":5363382,"id":"Q5363382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$9801E9F4-65C1-497A-B3F1-05CECE027AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be71f694d3c487d6769b93eadba1025f61d88e77","datavalue":{"value":{"entity-type":"item","numeric-id":5212802,"id":"Q5212802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$87147702-B285-4284-8175-DC296E304619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efad9f5c600be8cd025ec5c46270403c80fd1bb","datavalue":{"value":{"entity-type":"item","numeric-id":3189638,"id":"Q3189638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$D6689F90-1AE4-40E2-81F2-A08B1DA77EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1ff3bbdad58ba73d223d82904d17dd65746329","datavalue":{"value":{"entity-type":"item","numeric-id":1709740,"id":"Q1709740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$23596487-7022-40E0-A915-5C878678E481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5b2f702f7f5e404867b16c0c8ee65c5bc19618","datavalue":{"value":{"entity-type":"item","numeric-id":4608006,"id":"Q4608006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$ECF2D04A-D8ED-44B7-BDAD-05530CBD5E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ec5868418c83828407ddc1a8320c8e66fe0d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":5236209,"id":"Q5236209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$94F2AF72-59DE-4B93-BBB9-745B2E17FCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7444b3608e010e0cb2ae3a0328529c538a73df","datavalue":{"value":{"entity-type":"item","numeric-id":5470744,"id":"Q5470744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$F2821CDF-E55C-4C7A-A873-567F192046CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9945d56e04cd274a3e2533b7d542fac3be86fd","datavalue":{"value":{"entity-type":"item","numeric-id":3374865,"id":"Q3374865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$0769244A-6CF9-4CC0-AC09-32C75BA1A386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$45D0D7BA-356E-4C68-B715-2B157BF567FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a13f8fc144e78a710dc639afb725522d796dbe7","datavalue":{"value":{"entity-type":"item","numeric-id":5091214,"id":"Q5091214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$7F2C506A-8E4A-4CDF-A035-801090901D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$5B9EB84F-C740-4142-9AEB-819DE121214E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcafb238e6ba98f691c336bb9a0d0dc6d0f213d","datavalue":{"value":{"entity-type":"item","numeric-id":3891677,"id":"Q3891677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$1860DD74-4F4F-4B85-A566-3AE1AE8B2FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8cabcb4a9aacaebb83148c61e3a8ed7d7a77369","datavalue":{"value":{"entity-type":"item","numeric-id":2826079,"id":"Q2826079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$0E64E734-BD4B-46A6-A48D-ED7F78E10D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30227856bf6de691282aab406d71fac57add10d5","datavalue":{"value":{"entity-type":"item","numeric-id":5171222,"id":"Q5171222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$2538A59B-B90D-4601-A9D4-A28B1E698848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e881851bdf015eb7448405f1a0968d261af17d2","datavalue":{"value":{"entity-type":"item","numeric-id":2980963,"id":"Q2980963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$11EC3095-1E7D-43BA-B784-E1CBF70B0D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$76DCC7AF-E7D1-4B75-8BC9-694F5A9AF6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49181e5b0a1f23a1ec211e60ef06af3e789aaac9","datavalue":{"value":{"entity-type":"item","numeric-id":5348454,"id":"Q5348454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$332D0712-380F-4398-B58F-834A36500198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b11c0d4515320478f4ecbd66d5919380428ff3b","datavalue":{"value":{"entity-type":"item","numeric-id":5146862,"id":"Q5146862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5138784$FB0C5B87-74A1-4090-8A85-84933F3B3EEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8baf4aee776ac6bd4d3bd7103256e7b3a78ae28","datavalue":{"value":"W3109442675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5138784$AA17EEA6-6758-4BC6-A06B-6B7285477D27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca70b3a56528a1210341e9f819a34e0be1dd4ba1","datavalue":{"value":{"entity-type":"item","numeric-id":5236209,"id":"Q5236209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97f3982dcb59981544f000a506c7261c7c1ce50","datavalue":{"value":{"amount":"+0.8633114099502563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138784$A77C3D1D-3074-4BFB-9077-B5D2C4A674EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2887448c87f896c4694b4596b00bb9fcfc687fc","datavalue":{"value":{"entity-type":"item","numeric-id":5096441,"id":"Q5096441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe2031ba0247de32a57340c822eb366b4ffa896","datavalue":{"value":{"amount":"+0.8431434631347656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138784$01698F70-2D2D-47F2-BA89-2DB8E9D3AF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630ee02ec6012b6dea404318300ec04182c2737c","datavalue":{"value":{"entity-type":"item","numeric-id":4608006,"id":"Q4608006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9bc26e674b3414657fe5dbff33ea167bb51319","datavalue":{"value":{"amount":"+0.839973509311676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138784$6BCB25B2-6D7A-45E2-80A8-742FBD551FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5592aee2f98d490844ee2b6d962f474f363fde68","datavalue":{"value":{"entity-type":"item","numeric-id":5056418,"id":"Q5056418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847b75732a76efd0f35a9e2f0c3ac3016b0a083a","datavalue":{"value":{"amount":"+0.8265558481216431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138784$5D4AAF22-0709-44A4-B847-C0A3FA0A034C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"543038d8ddd8a7bf79f74e9deab6f03a56e47e89","datavalue":{"value":{"entity-type":"item","numeric-id":5212802,"id":"Q5212802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6afda6fdaae452f1809f9bc81904ebbd5643085","datavalue":{"value":{"amount":"+0.8191874623298645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5138784$8F45DCEE-1890-4FBF-AD86-1F806095ACF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5138784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5138784"}}}}}