{"entities":{"Q5919321":{"pageid":8050778,"ns":120,"title":"Item:Q5919321","lastrevid":53634815,"modified":"2026-01-25T11:38:03Z","type":"item","id":"Q5919321","labels":{"en":{"language":"en","value":"An improvement of the algorithm of Hertli for the unique 3SAT problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7152245"}},"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":"Q5919321$8B39321C-12B5-4173-A4F9-84CDDBCCAC38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0815b1ba307b6f8c1f29c539cbdf57d11052a79","datavalue":{"value":{"text":"An improvement of the algorithm of Hertli for the unique 3SAT problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919321$1CD48288-0A5F-4CCB-B025-404E5A5FE7D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75869e5ace995b25a1a4c4299ea544823f196283","datavalue":{"value":"1436.68397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919321$EA77303B-07E8-4BEC-827A-F3BAA1360969","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d58c4265cb5692bd6dad5a92f3ecc1a54ee019d","datavalue":{"value":{"entity-type":"item","numeric-id":1641102,"id":"Q1641102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919321$4016254A-2E87-42BA-BCA0-21A11D02F248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9977966a206c32ef4456e9d3d93668d79c9cf98","datavalue":{"value":{"entity-type":"item","numeric-id":354651,"id":"Q354651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919321$055B69A5-A1AB-425D-A685-62317A31A59A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919321$7832C7CA-B554-4041-AD23-6D5B60227165","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dda9f513b34510b8ef72a410fb933e4f2cfc48","datavalue":{"value":{"time":"+2020-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919321$62B68CB2-DA0A-47C6-AD1E-16E587D2693D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919321$CA9532AC-BB70-4C8A-B64E-615834D8DBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919321$52FF3D31-BC7F-42BA-9698-5DD4AB36C035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919321$30E6036E-476D-4BEB-A1B2-6B5C6F494E04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"024a3c20fc70d6e7912c244078c2de92fb341179","datavalue":{"value":"7152245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919321$60E900B3-8D22-4256-9C16-FC414BD582A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"440a0c49e925de8de341d6cade6bca0eb5249174","datavalue":{"value":"unique 3SAT problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919321$E8BEE2DC-6970-458D-B8E1-2D30EEA849B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d738c1d08dbfc5fc71acae9dcbef7d04aeb1cd1","datavalue":{"value":"PPSZ algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919321$9182BA14-1B7C-46EE-B0C1-C6D609F3E488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e530a724163656f19da4326fdae41cbdff0e7bd","datavalue":{"value":"Hertli's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919321$75279BC2-3C59-4AF7-9F73-A8EC8D4D2A8B","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":"Q5919321$4337E9E5-79A0-4CB4-A3A5-98AABA142022","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d0abea1ad67aa20aa91fd93bd3bd687143bffdf","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.11.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919321$B2E9468E-6AB9-424E-BEF3-24346C102A9D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a9c5f3ef0e84187c99c1fa764c1a22c6d10a765","datavalue":{"value":"W2788074399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919321$550DEB74-84A4-46A9-AE5F-7A68BEB41E3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"feba96bee97bf3994b52ec474616bb8389cb60fa","datavalue":{"value":{"entity-type":"item","numeric-id":5494972,"id":"Q5494972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919321$9C377A83-FCF1-4937-BC8C-CB37587E25AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3746efb3fbf791db93e25fea4a2c3cf00a17d67","datavalue":{"value":{"entity-type":"item","numeric-id":5167776,"id":"Q5167776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919321$84C69BF4-89F7-45A0-B001-14D5DD938963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab505d079acae70f31b63226f0d6d40ff5b0dd0","datavalue":{"value":{"entity-type":"item","numeric-id":3546306,"id":"Q3546306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919321$48BCE7A7-1734-4279-8AE1-90AA749756EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bebba68dc7dfbaf1caac8cb5c43ad35be909acd","datavalue":{"value":{"entity-type":"item","numeric-id":4484662,"id":"Q4484662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919321$4B8C130C-D0DD-46D7-8AD5-227DCC3343DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"760f5e167b7007c1dd44beff140d4cbd188ce0e5","datavalue":{"value":{"entity-type":"item","numeric-id":5111139,"id":"Q5111139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919321$DF0DD1FC-7758-45A4-AD7A-27877B86B100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3194984f10d1bd6b3034671e1f13a64006941dd5","datavalue":{"value":{"entity-type":"item","numeric-id":5475823,"id":"Q5475823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919321$D94950D2-6F3A-489D-B3F5-160510C4E56A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0931773310554a04395ead66fa0bf9c3da01389f","datavalue":{"value":"Q128869835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919321$3DC88EBA-CB6E-4EE0-980A-D6FB4C685E51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc4242ae250775030c9a282565c1e726e873efa8","datavalue":{"value":"10.1016/J.TCS.2018.11.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919321$51AFF180-D225-4E27-B27D-6194B0F52C37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893838ad0db80a0a204da65a7202d41c163e47b2","datavalue":{"value":{"entity-type":"item","numeric-id":5915639,"id":"Q5915639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb6e8da5e7aa1dbee2cda0ebbdbc17070592cb0","datavalue":{"value":{"amount":"+0.9922998547554016","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":"Q5919321$99B046C1-2FF7-4F92-B97D-AD6EF2937117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8835c75a3353a41a8a8393df3e88f7e8a3d44e2f","datavalue":{"value":{"entity-type":"item","numeric-id":5111139,"id":"Q5111139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7cda7fbe1f40e464d47bcbf591432ded2b0a68","datavalue":{"value":{"amount":"+0.8413934111595154","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":"Q5919321$56EE13A3-077A-4A86-AB5D-BB947E052D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae55f03e91faa89c1513c51814ace5855e4afc1","datavalue":{"value":{"entity-type":"item","numeric-id":4736839,"id":"Q4736839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc791ead4f01a85a0800740324a12d1f73bc916","datavalue":{"value":{"amount":"+0.8225789070129395","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":"Q5919321$5930FF3A-211C-42A9-B316-E923E47459C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11f5c710ed220ce32ff4ad2f00e20e5ef562e37","datavalue":{"value":{"entity-type":"item","numeric-id":3060723,"id":"Q3060723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91cf1450550953d0d31996d4b31a04690f7d8fcc","datavalue":{"value":{"amount":"+0.8178442120552063","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":"Q5919321$6BD09378-1197-49AA-8582-C3498AA97F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20fdfdc2c368e5297429f50c2b835c9e83caade","datavalue":{"value":{"entity-type":"item","numeric-id":5167776,"id":"Q5167776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a780930a6caff5f2b792f97ac096e8866abfcf","datavalue":{"value":{"amount":"+0.814866304397583","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":"Q5919321$7F260D30-7EDD-499A-95EE-4B2B3A931FC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919321","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919321"}}}}}