{"entities":{"Q1034100":{"pageid":1035948,"ns":120,"title":"Item:Q1034100","lastrevid":69470526,"modified":"2026-04-13T07:13:31Z","type":"item","id":"Q1034100","labels":{"en":{"language":"en","value":"Almost 2-SAT is fixed-parameter tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5629239"}},"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":"Q1034100$9C536635-0D0B-4772-A43D-368BBE1F9FB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a45e9858134076091de04c21ce2b7f8e17bde3b8","datavalue":{"value":{"text":"Almost 2-SAT is fixed-parameter tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034100$6434CB72-C98B-4E12-81D9-1725305F5895","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2341b7c88d89a85f967027481773fb8314f633f5","datavalue":{"value":"1184.68477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034100$9ACE846D-F292-4A5E-921A-6F46CE4CF959","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4baf1246ca3bd7d8e2e3b31627e33d8d26846674","datavalue":{"value":{"entity-type":"item","numeric-id":309787,"id":"Q309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$A4A6F14A-A4BF-485C-A857-628404F00831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b96a278695e407816170ef58eb705a0748f3d1d","datavalue":{"value":{"entity-type":"item","numeric-id":511790,"id":"Q511790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$04A3CCB8-3A6A-429D-A222-8CA07780A691","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$C4A3C098-3F69-49DE-978D-EAA708E6FA82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"768f67aa8c56a592207b631de1166ee159c71adc","datavalue":{"value":{"time":"+2009-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1034100$999EA4ED-2141-45FE-8817-012FDB8D8F75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034100$AD5B2231-CCA2-4F5C-BEEB-0EB49EBF45E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034100$39FC30AE-4A97-4D53-9E43-16C0AC39F1BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b889bcc489d2f94ba301e200b865b469378a37c","datavalue":{"value":"5629239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034100$74FB93FB-BE4B-4018-BA8E-7FF115514BDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034100$986D228E-39E9-423D-BBC5-40CC3AD4C899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfded98921fb7d9cf722f229333546d869ef30c7","datavalue":{"value":"satisfiability problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034100$0428A398-33BE-4C27-907D-12251C4176EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a85f0269d100f641f31934c6ae4aa62ab42c152","datavalue":{"value":"separation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034100$AD764B40-0122-4B3B-856F-14F53273FF8D","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":"Q1034100$0B79BEE4-F179-4DF8-A046-173B2516467B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18c38f81edd65d4d044671cbfbd016e4376fbe72","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2009.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034100$004BFD84-0684-47B6-BDFA-6D49BDAEAC16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b390a5fffb2e1248fbf6f449b5af99d37ec322f9","datavalue":{"value":"W1485150579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034100$2937A96C-6B59-410D-9761-ABC6B688CEFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a561ecb8f3c2d9b642276ac6f1596fb4ebc88","datavalue":{"value":{"entity-type":"item","numeric-id":4500916,"id":"Q4500916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$25412B2F-005B-4798-AA1A-F2B745A3AD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dee7b75ae5640b215d81bceee03c2d008b0abdc","datavalue":{"value":{"entity-type":"item","numeric-id":3603546,"id":"Q3603546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$CC943473-7A3E-45E8-981F-FF8E3F436E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c91f7565cf2db1f95e7eb525f27192b8c5f5d1","datavalue":{"value":{"entity-type":"item","numeric-id":1878397,"id":"Q1878397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$4034BC94-5439-4C16-BB3E-8EFE67B563AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b4839be982a8d507de2073d4fc67795478a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":3603552,"id":"Q3603552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$CE1A3011-604F-417D-A8F0-490C1CCCE611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$3114F582-F198-4F00-B7DA-47C196709404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dea231fa795d9ac62f3b8d7ff3a3effbc277964","datavalue":{"value":{"entity-type":"item","numeric-id":5428823,"id":"Q5428823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$2B9991DA-B169-48C2-B7A5-0A470B10DF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56b7b96d540858d2222402ae93f805e185c0ad3","datavalue":{"value":{"entity-type":"item","numeric-id":5897992,"id":"Q5897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$2BFF1DEB-1025-42BA-997B-CA164D693CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe862857deabfa331863a25825e343099d2cdb88","datavalue":{"value":{"entity-type":"item","numeric-id":5710023,"id":"Q5710023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$F8130D70-A56E-45AA-87CA-D1D45FDBAB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ce5ca4a69515ee4ccc876f5de6309f58af04f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853579,"id":"Q1853579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$6AD477E8-9D74-4E85-AEFF-A747E1FB072E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a2fb6d6e604b7e9682fe686b930c6f89648aa","datavalue":{"value":{"entity-type":"item","numeric-id":4242660,"id":"Q4242660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$E2311389-C123-4BC3-8775-CAFA67010D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7885c69eafc3b3d8c80637a670231a0c29aa2936","datavalue":{"value":{"entity-type":"item","numeric-id":820151,"id":"Q820151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$D81D3848-FF6C-4D5E-84F6-B6BD993E23E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8402b6962af3dfd6e30535c72fd8b9f7b478f180","datavalue":{"value":{"entity-type":"item","numeric-id":5387763,"id":"Q5387763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$168F61F2-9180-4E37-AAAA-9458D4B2C743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$070BDC9A-162F-40AB-952C-E88CC1E36828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$212526B8-8EF5-4AB4-BFA1-AED3DEBD398B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$12B099BB-0654-4E9D-A07E-809FE54315DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654f620d147005c3b08e78e939c33baad7ae4cab","datavalue":{"value":{"entity-type":"item","numeric-id":5897270,"id":"Q5897270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034100$48466E0C-EDA9-4B7A-B000-780137E02C89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b22d501338da465efedd59a0d81993cac1491a5","datavalue":{"value":"10.1016/J.JCSS.2009.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034100$BE4EFB48-7E48-438C-9476-D54A3F3B5E6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cf7555de61224b7834065447ec66f6cc41ad25","datavalue":{"value":{"entity-type":"item","numeric-id":3521946,"id":"Q3521946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bdc711a7cd9d40cc3caee63c9f26b7c987c5da","datavalue":{"value":{"amount":"+0.9835104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034100$7C434D90-5836-4215-86EF-59C23EEBDF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a408ae587b462d75ea0be0b3b7977f7cc5f8cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5325861,"id":"Q5325861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f94bad139333106af1513f64ba642919ef9217","datavalue":{"value":{"amount":"+0.90623754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034100$FC94E2E8-FD17-48AA-B96A-9680843801F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81995c13192a4630acc9b7210271b0d71ed14725","datavalue":{"value":{"entity-type":"item","numeric-id":3192057,"id":"Q3192057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293c5301c5aada8baa1481740ebaffa80556fff5","datavalue":{"value":{"amount":"+0.8918268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034100$E306DAE3-2FE6-4850-89C9-8DE0578367DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7de306cf7bd1b054bb6fd391a050c61296df7e","datavalue":{"value":{"entity-type":"item","numeric-id":2897997,"id":"Q2897997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bba173480819fa8e411a8a8af58f61587158f1c","datavalue":{"value":{"amount":"+0.8608141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034100$10C25022-579D-4A19-A66A-882CF7BEBAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd35a3df112970d6cc97180e5ec0ad32b2881cac","datavalue":{"value":{"entity-type":"item","numeric-id":3386918,"id":"Q3386918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a5668d5ef571a61b94e202fa9df2f70d905d4d","datavalue":{"value":{"amount":"+0.85691327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034100$86459A20-FB65-45E6-8CC1-8B63A75C71E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d1fa86bb5f67d0f806395b601846298917bf334","datavalue":{"value":{"entity-type":"item","numeric-id":1082830,"id":"Q1082830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc82e5c7d21213f310fd0c923b8422c549a3fa8","datavalue":{"value":{"amount":"+0.85470796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034100$5D9F048B-AFF4-4863-B1FA-47A375BEC750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e99aa9494e3afa9f623f34b525cf25e280b9c10","datavalue":{"value":{"entity-type":"item","numeric-id":1193517,"id":"Q1193517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5674a1ebf7577c33176c1faa278a7db1d5079fd5","datavalue":{"value":{"amount":"+0.85375357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034100$B28935AC-69B2-48D6-849A-B098CD06C197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5669bebc9f992fd45d7d493355cdf50fc33ce435","datavalue":{"value":{"entity-type":"item","numeric-id":4501522,"id":"Q4501522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed5ccde49e8e18958b5e8f19cc6a6dac3f4bd01","datavalue":{"value":{"amount":"+0.84814775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034100$855D42AD-9EF3-4508-B094-6938FA75DA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee931a296b709aedb9c30a9d2128ae2f8c661c75","datavalue":{"value":{"entity-type":"item","numeric-id":1861907,"id":"Q1861907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34294419fa8032c348b040b21bc837b3e176de23","datavalue":{"value":{"amount":"+0.84682333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034100$FF0023C6-D883-4388-BCAE-59AC3248AABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251e4cddec5f109851faefa884765d4dc9ab2f57","datavalue":{"value":{"entity-type":"item","numeric-id":2843339,"id":"Q2843339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c470c6375d1d9d85c1266436147e2309311de6","datavalue":{"value":{"amount":"+0.8462364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1034100$C7A76C92-F0A1-4394-BB2B-38470D4450BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost 2-SAT is fixed-parameter tractable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_2-SAT_is_fixed-parameter_tractable"}}}}}