{"entities":{"Q1002098":{"pageid":1003946,"ns":120,"title":"Item:Q1002098","lastrevid":50576105,"modified":"2026-01-14T11:04:18Z","type":"item","id":"Q1002098","labels":{"en":{"language":"en","value":"A bounded search tree algorithm for parameterized face cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5509885"}},"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":"Q1002098$F106B90D-FC73-44E5-814B-9305AF747A16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ea80e88c2cbab7cd58baab505c2cd917f5b1bbb","datavalue":{"value":{"text":"A bounded search tree algorithm for parameterized face cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1002098$7B84F2CD-01FA-4655-B3A9-19A2EF1787CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8afa4f2b10fe2ba5b1e5c1c9c7eafd79457edf86","datavalue":{"value":"1154.90600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002098$0C18DEB0-F582-42B0-8DC0-83E093C1AB08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$08C9B9F8-4C37-457D-A316-61751C4429F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$F1E23CCA-7A6A-4A4E-91B2-AF3F820A1D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d288423df0deba1f237a49670693efc500bb8d57","datavalue":{"value":{"entity-type":"item","numeric-id":293396,"id":"Q293396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$B05882CE-670A-4211-B92E-39D7495A7E26","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":"Q1002098$60FBF514-72F1-4E66-98AF-CE20BF377CDE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fea4c1c7de6bec531fcdd0769cff4359cee2d50","datavalue":{"value":{"time":"+2009-02-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":"Q1002098$F29173AB-4017-4665-AA42-8285B08AD379","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002098$4947B70A-4720-4AEB-BDCF-1041BD5F9E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002098$34E83C35-49EA-42DC-BCC6-58BD4F121D62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"751ec64ca3342d8494248a7091e7ea54af40e690","datavalue":{"value":"5509885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002098$2B0F5637-13D3-4A85-901E-6A214AE3F23C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1995fdcdd1355348390b1088e3d0a9b9e24f093d","datavalue":{"value":"plane graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002098$074BA281-B63D-49D8-BC4B-E73AE577D58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002098$B4CF58CE-685F-4BAF-8800-25483994DBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da1069c2c977519e1183bf7d0b84811dc4277233","datavalue":{"value":"face cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002098$3D3AD4D9-2EBB-4E4D-B17F-A8467D1357DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6e6c2fb7a6adf49f08466f92a4da8d9a7f1d88a","datavalue":{"value":"planar red-blue dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1002098$71F384E2-F9CB-4754-83A9-A9882B7EC989","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":"Q1002098$05903578-1E58-41BE-BA9B-56224344EDEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70b2558d70778c1bfa35d57b7d8ec712f74f56bc","datavalue":{"value":"https://doi.org/10.1016/j.jda.2008.07.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1002098$9CE805A4-2908-4C4B-A85B-4AA0473D8662","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee49f0683d735ee641fc712114e6d7ddf28b2686","datavalue":{"value":"W2171126493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002098$AA154E88-DAD9-42DF-857C-974CE47B24A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96bbca55f8f3d70e3635ef4050b39c8aeeb0e84e","datavalue":{"value":{"entity-type":"item","numeric-id":5311513,"id":"Q5311513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$54AF6EE2-D993-47C0-B487-FDCFAD6CB1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48fdfa9466da745484045de77d26370c9ba2a607","datavalue":{"value":{"entity-type":"item","numeric-id":2565687,"id":"Q2565687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$DDB1932D-50DD-4811-A9E1-FDEF646A6FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d13cc694001e5f760c573d5b54a2749e515da7","datavalue":{"value":{"entity-type":"item","numeric-id":2575830,"id":"Q2575830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$CEEB0343-EE13-4AF3-A9A5-494023EA358F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e11997a285ecc506111f12c0788a33d5899ea25","datavalue":{"value":{"entity-type":"item","numeric-id":3790663,"id":"Q3790663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$7A5A4E74-FA88-4D32-A4F5-BA413DEEF1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6135f1728a68e9bd8ed92216767c65c2871c8c17","datavalue":{"value":{"entity-type":"item","numeric-id":835007,"id":"Q835007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$EC8D0B3B-1AA6-4273-80A4-F1F4EBF1A59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc1727df276e87b10a41acfeea40cd33a81bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$F78258FD-21C2-49D0-B7BC-2CD8FE497B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$EF260B88-B68C-461B-9161-7DC3314213E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2581148a856dd178f9c240b614cc5563d12f78","datavalue":{"value":{"entity-type":"item","numeric-id":848640,"id":"Q848640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$FA8DCF5F-ADD6-41E1-BD4B-F369CEBF479D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3bcfa2b7325d9d6186d9693b974236e77590ea9","datavalue":{"value":{"entity-type":"item","numeric-id":3378516,"id":"Q3378516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$F44430A5-76EE-4E3C-826F-6BF19263DB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df964d5f8af0774449fac857d2be3444945fb1e8","datavalue":{"value":{"entity-type":"item","numeric-id":5311123,"id":"Q5311123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$5678D69E-0831-4BF5-980D-97A1D21D0770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$18D58D43-DBC3-44C7-A171-435911F24FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418f2bc695d74e3c6ed8c1c8bc847bf3fcff9f50","datavalue":{"value":{"entity-type":"item","numeric-id":876698,"id":"Q876698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$8D7A94A4-4192-4E7C-B81A-631A8039FE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938609f90fc1d3125b134c7e53a669d97c3748a6","datavalue":{"value":{"entity-type":"item","numeric-id":4736814,"id":"Q4736814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1002098$E98C8702-B1DD-4C37-8619-FB9B43BEDEDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e38ea770d358d9bddc07f734f28e46ff93f292d0","datavalue":{"value":"10.1016/J.JDA.2008.07.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1002098$8501A087-C3A0-480E-A490-A04D72F0E477","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08dd77d65d87e27a38e17fe8d82b38bc53051d34","datavalue":{"value":{"entity-type":"item","numeric-id":5311513,"id":"Q5311513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d88ac52a9265eec3f1e5d152e8815d59e34896a0","datavalue":{"value":{"amount":"+0.9109166860580444","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":"Q1002098$10EF1CD5-B51A-4FBC-BDBD-8BF08F1F25B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c3ab74a389bece5d4ba31932e611cdb365dee6","datavalue":{"value":{"entity-type":"item","numeric-id":547307,"id":"Q547307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa3b911b9995cf87862f4e8f516238ac056d948","datavalue":{"value":{"amount":"+0.8454902172088623","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":"Q1002098$5C99E30B-DC56-4A8F-A7AC-DE963252C2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9e447d19b8cc6786b024cc195bb1db591b8ff7","datavalue":{"value":{"entity-type":"item","numeric-id":5302061,"id":"Q5302061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97372b67e4965205a82e887adac3b7a039186f4e","datavalue":{"value":{"amount":"+0.8417255878448486","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":"Q1002098$46721BCB-CE16-4C75-89B7-927A9D972A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7786fd2aacea3af69ebbb0302ddd7c394bdd1d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28e8c3568a19ae6b02087e911a2d6196e433847d","datavalue":{"value":{"amount":"+0.8305103182792664","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":"Q1002098$DD5D7A2E-A04E-4AD3-843B-6DF423C2B68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46315c823e9585013e23fd6aa255e2988f60362e","datavalue":{"value":{"entity-type":"item","numeric-id":4414505,"id":"Q4414505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11894f55e9579782af86c07444944236db547aa5","datavalue":{"value":{"amount":"+0.8276610970497131","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":"Q1002098$63D26AEE-874A-4CBC-8A0E-B195A336EF45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1002098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1002098"}}}}}