{"entities":{"Q943003":{"pageid":944851,"ns":120,"title":"Item:Q943003","lastrevid":55919224,"modified":"2026-02-21T03:48:21Z","type":"item","id":"Q943003","labels":{"en":{"language":"en","value":"Parameterized algorithms in smooth 4-regular Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5322609"}},"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":"Q943003$5C7623AE-3AA6-4B76-A11A-C159C21C9E0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c9da7fac10a1a49a5ac22c37dfe09589ec190e9","datavalue":{"value":{"text":"Parameterized algorithms in smooth 4-regular Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q943003$19821911-94D1-4DBD-9AED-CBEFEDCD5E44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b84c5ed891e72250de18f6efae1b6771a81a20ab","datavalue":{"value":"1144.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943003$0C24D225-E8FC-43D8-A861-E6916BEF970E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c0cde9cf600b3ad17bdc0f025aac5f23ffdcc3","datavalue":{"value":{"entity-type":"item","numeric-id":943002,"id":"Q943002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943003$643145E6-833F-4F4C-9FB4-101FAA152587","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5cf57799e8c41ecba181c21bc95047b71cb3443","datavalue":{"value":{"entity-type":"item","numeric-id":294368,"id":"Q294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943003$6A1C8422-D1B8-4FF0-AAC1-C855E141A215","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7ae86847693a663da657dd01ca0d7f412c86045","datavalue":{"value":{"time":"+2008-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q943003$81DD81DC-3882-4EAE-A74F-A827796DCE1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943003$763922E8-378F-4647-86C0-AF445E8C6F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943003$AB90574F-4018-4D07-B82A-3BBAD2750A8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7aadf964ea6e9697374765b28d7b9da6b0db1634","datavalue":{"value":"5322609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943003$4BA2DB59-526A-4E0C-8C86-6A677B8888D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q943003$90BBE1AD-0E53-4907-B790-B1051D55169F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q943003$FF33309A-B469-40F6-BC42-E2D976B21CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q943003$2A3D7056-2501-42D8-BA49-33717B3650E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q943003$7A577C9F-5B8B-4FF8-8A78-AEACA524ABF3","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":"Q943003$01CB1A68-540A-45DA-86C6-12B1F6AD2314","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96a879c575c7bf2b599c75814fe8861ea30b8331","datavalue":{"value":"https://doi.org/10.1007/s11786-007-0031-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q943003$54D9618E-DA94-45A6-BA90-FEBA8499E547","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a495611cff35bcbb9981c123745d45ec13b131b0","datavalue":{"value":"W2051613709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943003$B0C3669B-04A0-477D-B880-E55783DE4D18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1cc1ee78d854099f6c3fd1605ef49f673afaaa84","datavalue":{"value":"10.1007/S11786-007-0031-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943003$7C86B911-79CD-453B-B9DF-EBA967734915","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a73e8468889f69015b58b2892978271685a91721","datavalue":{"value":{"entity-type":"item","numeric-id":788489,"id":"Q788489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7286ac8263e28b96292b982b8b9f7ba68dca62","datavalue":{"value":{"amount":"+0.8873207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q943003$EF71623D-1A6A-477D-960F-0CFA50DA1828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a561dcac32adf103979cc3b3e9425dd61088efa","datavalue":{"value":{"entity-type":"item","numeric-id":5870844,"id":"Q5870844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c24659b9cbdd94ebd849763bc70b6d6606332f8","datavalue":{"value":{"amount":"+0.8795015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q943003$7F537C34-B26E-4CEA-8EC0-1A7BA60E1A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0410331a092ef11d9d388727b0cc127de48a51ad","datavalue":{"value":{"entity-type":"item","numeric-id":5084096,"id":"Q5084096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b408c441153cf7aa728ced35cc3ce921e2f3f15","datavalue":{"value":{"amount":"+0.87457645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q943003$6D0FC686-CF9B-43F1-825B-2310757BF3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0833844f30660298704046c0c375c0259f2312e9","datavalue":{"value":{"entity-type":"item","numeric-id":638522,"id":"Q638522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2568e0bb62a6a2e6b622293479f6b56c5d056f34","datavalue":{"value":{"amount":"+0.8742082","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q943003$9A483D04-E416-4040-81CF-77CC7E2F5E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15f6bae4a8bc5e94583b579f0005ee8dde3106b","datavalue":{"value":{"entity-type":"item","numeric-id":442328,"id":"Q442328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e699939033bfa43881c90ff107c9eca6fedb927d","datavalue":{"value":{"amount":"+0.86928594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q943003$33CEBFFB-B322-4349-93DD-51205886A558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016ec3c47a72e5137aa3d495687fd97f4e726bd1","datavalue":{"value":{"entity-type":"item","numeric-id":1805009,"id":"Q1805009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e23a7a95ba393dd318540e04186030f7f850ac1","datavalue":{"value":{"amount":"+0.8683411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q943003$0ECCA9B0-041F-498E-A8EF-48E7D2D11EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f1d1256d019ad11d4fc39b449b1d94ece671365","datavalue":{"value":{"entity-type":"item","numeric-id":966553,"id":"Q966553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ec658f1778cfa37efc24b25884964bb2c41e4e","datavalue":{"value":{"amount":"+0.8671765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q943003$ECD698A1-4D9E-4E1C-9276-693420AB2C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a65cb743cfcced13fc1b94b96179123b8fb66a3d","datavalue":{"value":{"entity-type":"item","numeric-id":2494820,"id":"Q2494820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d143169e2080de19e193c05268ab111091b09e","datavalue":{"value":{"amount":"+0.8602136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q943003$0971C39A-7529-4E29-96BB-8503824CD955","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:943003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:943003"}}}}}