{"entities":{"Q3113766":{"pageid":3124482,"ns":120,"title":"Item:Q3113766","lastrevid":86502278,"modified":"2026-06-03T23:09:40Z","type":"item","id":"Q3113766","labels":{"en":{"language":"en","value":"Inseparability and strong hypotheses for disjoint NP pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999713"}},"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":"Q3113766$63B96D8E-6937-4D93-AEFB-DDF876B41480","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ef4d792036eb884bf95cc8b32143d5596f813d5","datavalue":{"value":"1230.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113766$309EE6DA-AE4A-4496-83FC-08893347C1AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"419b7313d3a3ec11007a12a6e35a79e5588c6081","datavalue":{"value":{"entity-type":"item","numeric-id":400420,"id":"Q400420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113766$639D8D36-5950-4530-984B-DA8ADC6F86E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7132138654ffdb26c08285530d848829d99f2a92","datavalue":{"value":{"entity-type":"item","numeric-id":400421,"id":"Q400421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113766$7911C50D-BD32-4877-B4D2-50F4EEAE3D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76fe4057f7ea6f8b50335cff0c4e37872da7faa9","datavalue":{"value":{"entity-type":"item","numeric-id":1318472,"id":"Q1318472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113766$8A8383A7-E44C-42D2-8ECE-16A17F1BDFA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113766$BB317FBC-B648-4C59-898D-AB640F780E95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2dd5bf2e41090bac4adca57ae8c03cf6140e91c","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_092c.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113766$FA225DEA-A04D-4051-9585-70AD7A722AB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113766$1AF9845C-3A9F-4F88-A9DA-C35987F84D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113766$0B8C01FF-086F-4018-831D-02633993A634","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b43945901e2be104e96da7eeb82cbb8ac76136c3","datavalue":{"value":"5999713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113766$2C76F464-EB6B-41F6-B278-3AB6168C7FC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113766$02BAD1E4-46B9-4B06-B5DA-796139B67453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3b279760df11662980b736532df7fbeff43d8ab","datavalue":{"value":"disjoint NP-pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113766$930910B6-081D-4335-87C1-5E97B75D648B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85df2159416ea410f93c99226e1a1d26b39d99fd","datavalue":{"value":"resource-bounded measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113766$56FF2300-D2AF-4C57-8A4B-4752D337CCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c6235562dc0eab11f092f0fd132bb65aa6d603","datavalue":{"value":"genericity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113766$92E50663-1943-43C1-B7AD-B4AE725DF8DA","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":"Q3113766$BB9009A2-24B6-4A3E-98C7-069F21A15735","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32034779a8bb9b5202e96dca3c8c7a66811d4583","datavalue":{"value":"W2244043162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113766$A4FF7D3D-601C-4C25-841E-DA077A41B3E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97c4915cf806d9b123e81d9aec31585dba35c64b","datavalue":{"value":{"text":"Inseparability and Strong Hypotheses for Disjoint NP Pairs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3113766$FC9F185F-3C79-484C-9BB3-54F6407F29D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef632b1cd2828ded003b26481dfba208662a1f56","datavalue":{"value":"10.4230/LIPICS.STACS.2010.2471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113766$208BC26F-F684-4B6C-BEFC-D582108474D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d870b4f54f5cb3fee77605520cbab22cb7ab02a8","datavalue":{"value":{"entity-type":"item","numeric-id":693061,"id":"Q693061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a3646a5d3a6123c59068373ade8136de12b48d","datavalue":{"value":{"amount":"+0.9960613250732422","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":"Q3113766$20E2FB49-E4BC-4B53-B8B7-7CC4351C9CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc502250e162aa0f40c7468f3c2679f25f7a96b","datavalue":{"value":{"entity-type":"item","numeric-id":4651518,"id":"Q4651518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee8fe5b2c2334d2f5244cb87a8fae52407e3e1e","datavalue":{"value":{"amount":"+0.8013565540313721","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":"Q3113766$4BD69AB2-03E9-41DB-AF1F-37FE3E62B920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b229f27005b3ddd16863d120c83416fe77a57c","datavalue":{"value":{"entity-type":"item","numeric-id":5492875,"id":"Q5492875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9cd726c59e37b1adb2b141498c83ffd704a30f8","datavalue":{"value":{"amount":"+0.7717273235321045","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":"Q3113766$0A2B9FDB-1128-4F46-8711-135FA363203A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d145f7011bb5696089e2d11bf683575ba374fa6","datavalue":{"value":{"entity-type":"item","numeric-id":2387199,"id":"Q2387199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d934a51c37b69506eb99f6811a733999062fa8f","datavalue":{"value":{"amount":"+0.7685878872871399","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":"Q3113766$58FE559D-F41E-494E-B74A-5517467CD55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69db4af34e7ecaa15328e34799e1295a2a32445","datavalue":{"value":{"entity-type":"item","numeric-id":671427,"id":"Q671427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e25e80a134adf86d628ca5449f92b9d505a6479e","datavalue":{"value":{"amount":"+0.7624829411506653","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":"Q3113766$B454C3D6-7445-4071-9DFD-C947F752D384","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inseparability and strong hypotheses for disjoint NP pairs (scientific article; zbMATH DE number 5999713)","badges":[]}}}}}