{"entities":{"Q1622971":{"pageid":1633711,"ns":120,"title":"Item:Q1622971","lastrevid":71537811,"modified":"2026-04-13T22:55:08Z","type":"item","id":"Q1622971","labels":{"en":{"language":"en","value":"Intersection non-emptiness and hardness within polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6983385"}},"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":"Q1622971$C5F09849-8377-4A77-80D2-B529F9F15FDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb8a8f32c30cc9a0b79d338e44a8e7cc43e4343b","datavalue":{"value":{"text":"Intersection non-emptiness and hardness within polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1622971$E497D7D7-B44E-43A8-A87B-A8A7DED24201","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e1919c874c89eeeaca712ae5bdbfb577901f125","datavalue":{"value":"10.1007/978-3-319-98654-8_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1622971$9FD0E271-0CED-4CAF-8939-C3EB4C3B1BE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc0bfdfddc4bf485b2a98144122fa8a6b8382026","datavalue":{"value":{"entity-type":"item","numeric-id":266805,"id":"Q266805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1622971$FCFB768E-F091-40E5-B4EC-0503C240D517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dca0c70b83179703dbc0d002b4732a52ba266b6","datavalue":{"value":{"entity-type":"item","numeric-id":1622970,"id":"Q1622970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1622971$20A267D3-F426-4245-992B-075172090DE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18cf30b5eb4a6f9f904a0abe2b57b56fd1dee870","datavalue":{"value":{"time":"+2018-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1622971$24C340D7-E3D2-4783-B66A-402E57E6E0BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1622971$54A6FDDA-D984-4CEA-AAC2-DA83C2458715","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"504ffef3bd1b0ce0e80823074b8e4a2e6f5e5a32","datavalue":{"value":"6983385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1622971$7D0D1CB5-46D1-45E2-8CCF-63C8279D6254","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae74afe3d20ea62285933446c4c2757b801f76e0","datavalue":{"value":"intersection non-emptiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1622971$1D896DB9-65F7-484F-AA8C-175451F852FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1622971$90DB4382-35BD-4245-8C80-9FB322101A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1486c974933f94acf00a8ca9e87118ef98be8cad","datavalue":{"value":"unary automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1622971$F8071830-589A-4EC4-8D0D-DCCA5C41C505","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":"Q1622971$640ABBEE-804E-4A20-86A5-BB40F6DAC491","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cc268d49cc29e6f79e6375d3367cd86e3e8ff33","datavalue":{"value":"https://doi.org/10.1007/978-3-319-98654-8_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q1622971$1F425228-69EE-405C-80AC-450D8C2664CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09086236162721874fb64dd016dc666be410a4b8","datavalue":{"value":"W2885558565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1622971$BFBD865D-00E9-4907-AFA8-0D67FF0AF4A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a937996f813d55bc2b1c93283e6a2c461b191158","datavalue":{"value":{"entity-type":"item","numeric-id":5167851,"id":"Q5167851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94d2d83de864c23bc3b63cdc96a48ca15646a656","datavalue":{"value":{"amount":"+0.8298788666725159","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":"Q1622971$109F8D34-E672-43A9-8C50-2A97C0F7DF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39e1850e8bf841db595da542d758cf870a4096b9","datavalue":{"value":{"entity-type":"item","numeric-id":3449493,"id":"Q3449493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"addf7bf5a7d47ee61c2195603c640954a89906b9","datavalue":{"value":{"amount":"+0.7328353524208069","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":"Q1622971$2A39A011-5908-4C56-A32F-BEDF86D7BDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce016f2c629f22514a2ada1ab77db0d919cd815","datavalue":{"value":{"entity-type":"item","numeric-id":5096847,"id":"Q5096847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674814b4528a479434f6c989486a712b176324ac","datavalue":{"value":{"amount":"+0.7328064441680908","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":"Q1622971$F90BF1CE-F032-4A62-A981-91FAB254E020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14df9bcff9375e695c0e79709281529c0b88cbfb","datavalue":{"value":{"entity-type":"item","numeric-id":3304129,"id":"Q3304129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc31e7730c99876934d919d43c0a427f2e36465a","datavalue":{"value":{"amount":"+0.7080819606781006","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":"Q1622971$00CB6CDA-2E3E-4B87-812F-0D74AF393781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6b76c73d7c19e4068d3c7b818636ee744650b5","datavalue":{"value":{"entity-type":"item","numeric-id":2203588,"id":"Q2203588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c8ed0c988159966787880bbf8682ce082987da","datavalue":{"value":{"amount":"+0.6990639567375183","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":"Q1622971$F56D12F7-8C05-409A-AB76-BCB5071B2138","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intersection non-emptiness and hardness within polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Intersection_non-emptiness_and_hardness_within_polynomial_time"}}}}}