{"entities":{"Q1642689":{"pageid":1653430,"ns":120,"title":"Item:Q1642689","lastrevid":57441015,"modified":"2026-03-30T23:03:40Z","type":"item","id":"Q1642689","labels":{"en":{"language":"en","value":"Complexity dichotomies for the minimum \\(\\mathcal{F}\\)-overlay problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6890112"}},"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":"Q1642689$DB8E7D4E-00BB-4C6D-8F97-1777DC4A7517","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfabe04b46e03b9f7fafc1eaa114b27d0b1059f0","datavalue":{"value":{"text":"Complexity dichotomies for the minimum \\(\\mathcal{F}\\)-overlay problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1642689$8A0A43A7-C209-478A-AB4B-62CEE032C460","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"321dea29e7da2cb87925faee3a1bc78b046abb07","datavalue":{"value":"1504.68158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642689$990FDE7C-FBB3-431E-8209-2633420401E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9395142c6398c552b37eb075627cc1ee628e9c97","datavalue":{"value":"10.1007/978-3-319-78825-8_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642689$FB4AAAA1-9325-48F9-A85F-E112C2D3ACDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6569876696c629cf07102d7345eae13f6693b19d","datavalue":{"value":{"entity-type":"item","numeric-id":484320,"id":"Q484320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642689$41696B53-9981-422F-B8AB-36BB56C6B9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4e8471076b9574779be9b69bcf04a02e8ebd18d","datavalue":{"value":{"entity-type":"item","numeric-id":186133,"id":"Q186133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642689$9112A57E-8E64-4AED-B32A-4F28EF68EA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04ec700e061bdb189aab9730bc61f65cc50739ee","datavalue":{"value":{"entity-type":"item","numeric-id":638537,"id":"Q638537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642689$878FCFC4-F0DE-49DA-B4FC-4F904C688DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b3bd1f8068d70bb73a77a25077b9bca15a05fe8","datavalue":{"value":{"entity-type":"item","numeric-id":284715,"id":"Q284715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642689$A05B8529-F00C-4C2D-A41B-C3405AD16C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6df76393ed87038bf1c1969439b7633c260225cc","datavalue":{"value":{"entity-type":"item","numeric-id":260264,"id":"Q260264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1642689$BE197DD2-8781-4F28-BB9C-C5C2AD9CAF55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16a246fdb3971248251b165b2ca17532d275c71d","datavalue":{"value":{"time":"+2018-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1642689$5C2FE7FC-363C-4BCC-A24B-24A97588F204","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5793d1a3c6ca83683c24cc2c5ba04fdd748dfee4","datavalue":{"value":"https://arxiv.org/abs/1703.05156","type":"string"},"datatype":"url"},"type":"statement","id":"Q1642689$A958BCB7-54C7-49DA-8385-3518913DE7DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642689$E68E368E-18DE-4AFC-B9E0-B21AC45C89C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642689$09DF7C98-24CD-4E53-B773-CA2513BD95C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642689$7491AC5E-E824-483A-856F-82E7C836E4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642689$0DDDA0B8-7B65-401A-80CA-3EC93DA4768E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642689$D47FCCBF-BD02-4590-96D2-86F1B5002045","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"274dc4a23e8a9480be4e202073e1265fd393eca6","datavalue":{"value":"6890112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642689$CD15E814-18B0-4B7D-B861-8B827E33A8B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1642689$C5A3F1FF-B8F0-4072-BED1-17FD970BBBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b17928c4efeae91be0b7f3fcee273ddc3040a4b6","datavalue":{"value":"minimum \\(\\mathcal{F}\\)-overlay problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1642689$4BE77D97-35CF-4229-B441-2077503EA0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1642689$FB9FB5D9-943C-4CC7-96A8-1C2420DECF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1642689$E62563B1-C8AB-4800-8529-190A2B1AB3AD","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":"Q1642689$CD4EB259-8082-4699-9D14-5460BFD11FB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f99d948d0691720cfbd21070a62971c06cacd372","datavalue":{"value":"W2802244013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1642689$CE70665E-EEE4-4D5C-A611-80DC13CF4719","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9215c735bb5a360302947cb47a65dbe5302da9bb","datavalue":{"value":{"entity-type":"item","numeric-id":1711667,"id":"Q1711667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d42f61253da58437ba30c4dd51fca6efd8cab2","datavalue":{"value":{"amount":"+0.9924779534339904","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":"Q1642689$72A85B43-64FB-438E-A16C-94F63030A91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a6f0c1fbd00d071c337b3d37765aa9d1dd94ecc","datavalue":{"value":{"entity-type":"item","numeric-id":5896109,"id":"Q5896109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e22777762480264ac3531861022a274f8d11a8f","datavalue":{"value":{"amount":"+0.8411715030670166","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":"Q1642689$91CEC153-F17C-4479-A472-44978AF58BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf842688d022209773f5d406d81c60f46309a970","datavalue":{"value":{"entity-type":"item","numeric-id":5918772,"id":"Q5918772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1726fb1ba8467798fcb01adcbc476142b1f8f759","datavalue":{"value":{"amount":"+0.8410549759864807","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":"Q1642689$E31AB3DF-0E15-4EE3-898A-4DEF08B65347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48176807f1d0eff0a1f59000f9c3d9fab77e6889","datavalue":{"value":{"entity-type":"item","numeric-id":1804586,"id":"Q1804586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a82309c75033700944d764102335e5f07be7a0f","datavalue":{"value":{"amount":"+0.7379240989685059","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":"Q1642689$C0397DC6-613D-4BB1-9375-02C9115C7B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f92292408d583bf9003e13387a7ab1fa6a231b","datavalue":{"value":{"entity-type":"item","numeric-id":4223772,"id":"Q4223772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3eabfa49b3e1a4cd1a110067336e2e81d8dee67","datavalue":{"value":{"amount":"+0.7344605922698975","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":"Q1642689$CA77A86A-5409-4E42-9C22-5C44922D71E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1642689","badges":[]}}}}}