{"entities":{"Q4930593":{"pageid":6960175,"ns":120,"title":"Item:Q4930593","lastrevid":40953930,"modified":"2025-04-15T04:41:35Z","type":"item","id":"Q4930593","labels":{"en":{"language":"en","value":"Complexity Results for Linear XSAT-Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5793460"}},"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":"Q4930593$9CD7537D-A095-4109-BE81-6D97E4FDDA15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24fab2a4968ed5d27dca4d5a7781f6a06d487b5e","datavalue":{"value":{"text":"Complexity Results for Linear XSAT-Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4930593$C8845BC1-1EDD-4156-9632-4BE92CD2B1F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"990496da27afea01dc66ef78c8b41f3468ab3566","datavalue":{"value":"1306.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930593$B37E1043-6B04-43D7-A365-762C97F4DF8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b75781a0a9275c63ae43a58a1643d8af99c64730","datavalue":{"value":"10.1007/978-3-642-14186-7_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930593$F35F2AB3-637F-41A3-B5C4-1C49FCB37BC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffb0466461e16e203e1eebcf15c374dbae0d4e8d","datavalue":{"value":{"entity-type":"item","numeric-id":714019,"id":"Q714019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930593$EBC75803-2F51-4147-A474-CD6FC4DD9C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d280cdec9d4bc8ca4e8469694cd6f7c96be52d6f","datavalue":{"value":{"entity-type":"item","numeric-id":2440093,"id":"Q2440093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930593$90A84B0A-4801-4365-9FBF-7206023AC6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a52c13955159b7796643777df723759736e16f2","datavalue":{"value":{"entity-type":"item","numeric-id":714018,"id":"Q714018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930593$16E0C6F3-03DC-4858-852D-CB8E659BBDDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d1b19733acdd40acbba69ca5d986f1f385209d79","datavalue":{"value":{"entity-type":"item","numeric-id":4930573,"id":"Q4930573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930593$E0EC0ED8-B903-4205-8B99-77DB8FEE637D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4858cb14fe2ceb550c09f1dbe5241e082f5548d2","datavalue":{"value":{"time":"+2010-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4930593$F9E40D98-B880-4488-930E-BCFDB2593666","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930593$6CCB3776-A66B-4DBF-BF5D-6959C1080CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930593$097D5793-9221-4555-98AC-A1B4EF876FB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0cbd227fefb59f40e29016c747360da7012350f","datavalue":{"value":"5793460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930593$458BED5A-D085-4959-8921-28D4CF5BF5A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d6437e70c0f6668cc0637d82ae9f51a58b6e7a","datavalue":{"value":"exact satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4930593$654F52A9-6414-498F-AC91-48EBEC075C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f4fdeb0d651596fec55269b28a770edc3c1c3dc","datavalue":{"value":"linear formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q4930593$09D69835-0AAF-4975-ACFA-186CC00AAB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4930593$1545F65A-DBFE-4BFE-BED8-689CB493488E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02d4831f0764c0e731403539b1abe15d80e6f3ea","datavalue":{"value":"finite projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q4930593$9646313D-11E9-4A84-94F7-0AC8AA441F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d663c92cc86288e2df478c487898f3815f9ec0","datavalue":{"value":"regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4930593$413B517C-DD50-433F-9D29-ABE54A5B2281","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":"Q4930593$A2A9C821-0FF2-43ED-8AF4-4D17A6BF09CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fd66a752cb880449bfb60f55aa6723263937d5e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14186-7_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q4930593$3041960F-14AC-4F07-9850-8E728397325F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e95ad8237ef770fd4d905e3e7c0414194368d1e5","datavalue":{"value":"W1519201794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930593$36C8C1FD-1C3E-4928-9C50-989C03F65201","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41ab37df3ce98679c6ef9a156ba85d80e3c9302","datavalue":{"value":{"entity-type":"item","numeric-id":2440094,"id":"Q2440094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135e00cce4bd695b9eee2d0fa681ccf6a6f3673c","datavalue":{"value":{"amount":"+0.89425296","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":"Q4930593$4878CAC7-3BDF-4961-8A6D-2A57215CEAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c57d34cdf0f903d61e4e08642624a06990c7af","datavalue":{"value":{"entity-type":"item","numeric-id":4267801,"id":"Q4267801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e9c41abb4dec3a5f1ff4bf6efd7fa92515bddf","datavalue":{"value":{"amount":"+0.8842908","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":"Q4930593$90047392-8891-4235-BD8D-91971B1A4F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37890e6ca6f9b888336d491e831222713164a317","datavalue":{"value":{"entity-type":"item","numeric-id":4886070,"id":"Q4886070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e9c41abb4dec3a5f1ff4bf6efd7fa92515bddf","datavalue":{"value":{"amount":"+0.8842908","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":"Q4930593$C7D315FB-B962-4315-B99E-A57607BEC695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c667834e78b5c36a5fcb85623af15d281dfdafe2","datavalue":{"value":{"entity-type":"item","numeric-id":4634397,"id":"Q4634397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c1c8a10c6e55d0b10ec47d872ef7b5de2486f3","datavalue":{"value":{"amount":"+0.8801231","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":"Q4930593$FC7682B7-7B35-4A05-A534-C6EF062996D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba94f9d1a8e84e11fe69fd8e1e542e08d1782b7","datavalue":{"value":{"entity-type":"item","numeric-id":4924642,"id":"Q4924642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2d96b25d839df763ea91aba2afda58d61821702","datavalue":{"value":{"amount":"+0.8799092","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":"Q4930593$7A9417ED-FDC3-49C0-BFB1-881183371E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3ce63553a28aef92029cb1afa066a2984cc15ce","datavalue":{"value":{"entity-type":"item","numeric-id":5325860,"id":"Q5325860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd49bed3b8bd53ea2ea6a0c5ab1e23366585a72","datavalue":{"value":{"amount":"+0.87873137","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":"Q4930593$FD91574D-D4A5-4ED5-936D-CF4F045D3328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0711f02118def7b81f9cc7fca898d5cafe36caa5","datavalue":{"value":{"entity-type":"item","numeric-id":814421,"id":"Q814421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98746f80adfc33acb4bd0f3e4328b8e8716afcef","datavalue":{"value":{"amount":"+0.8751887","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":"Q4930593$2EB2C0F0-C1C0-4E1E-85D5-42E5642FCE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef08eff1fbd79cea0e7c5d17782e19d584f2dbbe","datavalue":{"value":{"entity-type":"item","numeric-id":3318748,"id":"Q3318748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"100347b0ac20fc8e0b018137dd9c0bba3b4a8366","datavalue":{"value":{"amount":"+0.87396085","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":"Q4930593$EE1641DA-8F96-4B97-A7E1-E84B592D5D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df684ab8201b649acc8d339dca420dbf8bf70615","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddfc6d8deb23afac88628296e0fdd3b25666a30c","datavalue":{"value":{"amount":"+0.873872","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":"Q4930593$1B6F2CC5-F111-45FE-B7ED-743BF14CFB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781f56dc9b9b2320d5e3e0abea9800680e601f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5309685,"id":"Q5309685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6efeefe1b68055ad39558ac85107c4e0eb1b3d70","datavalue":{"value":{"amount":"+0.87349737","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":"Q4930593$7C374B67-5D9D-4BC4-AC8B-8DCDAF54D287","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4930593","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4930593"}}}}}