{"entities":{"Q1711667":{"pageid":1722408,"ns":120,"title":"Item:Q1711667","lastrevid":53324009,"modified":"2026-01-24T17:53:50Z","type":"item","id":"Q1711667","labels":{"en":{"language":"en","value":"Complexity dichotomies for the \\textsc{Minimum} \\(\\mathcal{F}\\)-\\textsc{Overlay} problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7003354"}},"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":"Q1711667$08410598-1B19-4E52-8AAA-D5E897C92376","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a799c0e2b8dbc5f66aa01a2a09c7850dbc73b6db","datavalue":{"value":{"text":"Complexity dichotomies for the \\textsc{Minimum} \\(\\mathcal{F}\\)-\\textsc{Overlay} problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1711667$C89EE903-3000-412C-BCCD-FF3A5F2E6751","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c95195dd9c93db45c0bed3264b86bb50b5e89b7","datavalue":{"value":"1410.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711667$399FA7C3-C175-47C9-987D-03AFDF00B652","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":"Q1711667$DF6FAF12-660C-42B1-B5CB-2E4C468DA3E8","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":"Q1711667$4A3B24AF-073F-4036-BA45-605112079131","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":"Q1711667$B546B759-4E72-408C-95B5-2D277820CCD5","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":"Q1711667$9D1CEA54-A576-4985-84C6-85E62198F9DD","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":"Q1711667$0B1A7D80-810D-44B2-B70B-920EBC60148B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711667$1052488F-E8E6-44FB-B3E7-4D6E72969E0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"747197e4015a1deb11c07fd7cd714000206e1f10","datavalue":{"value":{"time":"+2019-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1711667$6E4BDB2B-1E2F-44C1-8D51-B74FF30B5C8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711667$111B57F0-703F-4E96-84FE-CEA3281D259D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711667$D061424E-E8EE-49E2-A092-60DCA6A87C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711667$D87B53B8-0D9E-4CB0-9C10-BBEA9AEA2C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711667$FCC90C4A-0C84-4034-AF4B-FD0303500750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711667$876447DB-8EDD-4FD1-9ED7-D54ED2154D43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"960532a14693dce6c6f72d2530f775b2fd54e1c7","datavalue":{"value":"7003354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711667$2B3DD6E2-257F-48D6-B458-EB97FB4A2E4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711667$9F89E004-D834-4733-8BA9-B316D50A7AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b17928c4efeae91be0b7f3fcee273ddc3040a4b6","datavalue":{"value":"minimum \\(\\mathcal{F}\\)-overlay problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711667$C5870ACF-5419-4BD1-BE85-7A79BD598127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711667$922F5F4F-43C0-4CB5-A681-7AB5CB2DC9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711667$8D7A8598-2464-4C13-8078-C0EF4C79CC19","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":"Q1711667$E63CCBEB-7A17-49C3-B677-2F9BD1D5EA9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfbb261770078df288898348bd2403e27f5e4678","datavalue":{"value":"https://doi.org/10.1016/j.jda.2018.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1711667$20A12F17-554D-4A62-9912-F820CAE670E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b93dde8b33df30dfa1cd79c409a829466fc51a8","datavalue":{"value":"W2601571902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711667$D355B95C-64AB-4FBB-9668-C641442BDE0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4bc46c7dafa974d3fcb5cb478dd97f676b81591","datavalue":{"value":{"entity-type":"item","numeric-id":4930692,"id":"Q4930692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711667$B456915F-3C81-478C-BCEC-974F77C3CCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ede01656f2fcea98fffe55c56f6473cfe104fff","datavalue":{"value":{"entity-type":"item","numeric-id":3000508,"id":"Q3000508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711667$3F550E35-0DBC-4583-9F02-1829748B7AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fa476d413ebdffd30e0384394a478de163b149f","datavalue":{"value":{"entity-type":"item","numeric-id":3453561,"id":"Q3453561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711667$0CCD575E-7C3E-4FFC-96FB-C063148B77D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eaa582396745ac16ddf608a52dd04c5fdd7778f","datavalue":{"value":{"entity-type":"item","numeric-id":5401399,"id":"Q5401399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711667$DAD516BF-4D23-4904-A001-C3110A3E6C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711667$B0363AF2-617F-4AF4-89A5-9405BDDB3CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1035b33fcf3e280d923899467d2bf66ac44d9eb","datavalue":{"value":{"entity-type":"item","numeric-id":1804586,"id":"Q1804586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711667$87926575-DC11-4622-BCD1-2A6E2FEDB9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00680eb883c8f3c2c7f26b1e3ba7aa6b0ad8a884","datavalue":{"value":{"entity-type":"item","numeric-id":3822178,"id":"Q3822178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711667$2FDFFF3E-1E96-4DD3-8756-5C079190E595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d334426d5ef9c6e9a4ac87587fc466922d77bba6","datavalue":{"value":{"entity-type":"item","numeric-id":5505659,"id":"Q5505659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711667$39C66AA6-5AD6-460B-A713-3BB2471F64DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce857da9f43307420ba4e36931eb85a77e1c331f","datavalue":{"value":{"entity-type":"item","numeric-id":418776,"id":"Q418776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711667$63568887-06E7-4CBC-95EE-1D61A324F4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3af839973f96d257cd28bc571caf4aef590f26","datavalue":{"value":{"entity-type":"item","numeric-id":3800081,"id":"Q3800081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711667$958C0613-6BA2-4F6A-9650-7AD61FC57FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93446cefc573981a8faa54dc12bde5a282016c1c","datavalue":{"value":{"entity-type":"item","numeric-id":3188901,"id":"Q3188901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711667$1F090BCB-A349-454E-A510-958CFC2BEEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33b2201eb940f457c2350af81cbd1b6c21aa8cd","datavalue":{"value":{"entity-type":"item","numeric-id":1424305,"id":"Q1424305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711667$39D40D5A-2D53-423C-B8B2-95377C921436","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8381bcae35edd9977fd34ec44655249b9ada02bd","datavalue":{"value":"10.1016/J.JDA.2018.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711667$063CE1C0-3CA1-4B1C-BD37-5EA5D35195C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0ee4ffb53d1a34aca0cf5c5ec89c8cf61939222","datavalue":{"value":{"entity-type":"item","numeric-id":1642689,"id":"Q1642689"},"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":"Q1711667$B8CB7AFC-D8E9-4287-AE7F-3D0FEF491768","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":"c14eea134885eee94dfbbc7cef77f7891488a175","datavalue":{"value":{"amount":"+0.853905439376831","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":"Q1711667$B80D3AB2-5E68-48A7-8A2C-E13BDE32D594","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":"79d371904a1c86a32000ba7895a28c2aaa8b1fca","datavalue":{"value":{"amount":"+0.8530979156494141","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":"Q1711667$8CA22D8D-D622-4C04-92E2-B1C306455BFB","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":"113eb6594f8872b6912e8c03c5680dbace40dd48","datavalue":{"value":{"amount":"+0.7450803518295288","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":"Q1711667$3B6A7D9A-0C55-4190-8CCC-6EB748DDE669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd0f649482838bf57f737a97db2ac7027f1a8ae","datavalue":{"value":{"entity-type":"item","numeric-id":4555048,"id":"Q4555048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e65001eea47b54e0689d37793e0795cf0f722d","datavalue":{"value":{"amount":"+0.7424741983413696","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":"Q1711667$B2ED9534-6E4C-4C5D-86C3-9D70EF210E8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1711667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1711667"}}}}}