{"entities":{"Q1670994":{"pageid":1681735,"ns":120,"title":"Item:Q1670994","lastrevid":68107869,"modified":"2026-04-12T21:29:19Z","type":"item","id":"Q1670994","labels":{"en":{"language":"en","value":"A fixed-parameter algorithm for the Max-Cut problem on embedded 1-planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6932699"}},"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":"Q1670994$3603346C-958A-4678-82E4-092BB3261632","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8190d2c8a07d43121f160b27906af3f3138184fd","datavalue":{"value":{"text":"A fixed-parameter algorithm for the Max-Cut problem on embedded 1-planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1670994$B8E46E8E-2FD8-4C55-B5CC-EC786B30236B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b313266e8e1551c6e898f0ebd6966504296cbd75","datavalue":{"value":"10.1007/978-3-319-94667-2_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670994$A0C1843A-A0D7-48A4-BB4F-EAFBD0BC387F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ddaf1f1c9f5cbf5460f6949cb17669053dd126c","datavalue":{"value":{"entity-type":"item","numeric-id":1670992,"id":"Q1670992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670994$69A17581-5847-4B0D-9F70-AE1AD135D3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43736c3e33ca3c76f8b8388e84903bd812fcee27","datavalue":{"value":{"entity-type":"item","numeric-id":1670993,"id":"Q1670993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670994$8E9D4364-0526-410F-80DA-4CCF32BBA9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1670994$82F59277-0D35-4384-A175-4D1695ACD8CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95251e74dfd058313c94d01023632403bcdd7ae4","datavalue":{"value":{"time":"+2018-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1670994$4422F25A-D49A-4177-A9A5-ABF4B83FF494","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c7fd831d057a817ea0962259b676c1a1d694fa1","datavalue":{"value":"https://arxiv.org/abs/1803.10983","type":"string"},"datatype":"url"},"type":"statement","id":"Q1670994$E7475E22-4761-4537-AC97-3D443208664A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670994$049554E8-7D41-4583-9C95-4A44D4D2F5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670994$35BF9CE3-E240-4EB0-9353-0D4E26D6C3F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e1b71c9b15d7d91c2f806229dfe0be99b571985","datavalue":{"value":"6932699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670994$218FB320-D2D4-4707-B165-9AAFE68CBCFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd54d79f35d0438b5b6e2624ac5e2d582d6e321","datavalue":{"value":"maximum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1670994$D1573FED-80DF-4FCD-9B32-85F1C221AE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1670994$02D59484-A3F7-40A7-973A-3526143F0B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a34a2c161bdd55462fca571b8a1173cf3e7f3a3","datavalue":{"value":"1-planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1670994$FDE3F19C-BFDC-4A3C-B5FB-FFE7302C4EE9","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":"Q1670994$80BCDC73-2EEA-453D-84B1-F8A404F2EDB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ea363564e96038f8f562b6f14861ddeef614935","datavalue":{"value":"W2794618278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1670994$DB0E1CBB-E4E9-4FFB-BDB7-523EF0702B28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3132b81563a4fe86ebc8f16fdd6abb38b6fbfb","datavalue":{"value":{"entity-type":"item","numeric-id":2220841,"id":"Q2220841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf14b1b5eeed2e6f504e3e5cc46a403d59418580","datavalue":{"value":{"amount":"+0.9726624","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":"Q1670994$599A17D6-8526-47B7-8668-3A035940959A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4aad0600168120f247af9d64fe308a9002335ef","datavalue":{"value":{"entity-type":"item","numeric-id":5875545,"id":"Q5875545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae988e84af57da4dada62ccb950019e6c55654dd","datavalue":{"value":{"amount":"+0.88834786","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":"Q1670994$6FCBB831-8B47-4D3D-8308-929C67A15860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28214f9f64f691e5b68ce7e8aac07ef535e88dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2301753,"id":"Q2301753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aedfc4fea28b0546a01ea837a6da7a76743231e","datavalue":{"value":{"amount":"+0.88825583","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":"Q1670994$2A0FC077-DE05-4354-9A2A-75ACF37F0DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8d179b5b5be93de34ee1c9bdd5bfafcbb90084","datavalue":{"value":{"entity-type":"item","numeric-id":5501344,"id":"Q5501344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4fe2abdb1f07147b10580aa030a8f7ae4cc478b","datavalue":{"value":{"amount":"+0.88761353","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":"Q1670994$B60AE5DE-43BB-4448-9678-544552DAA054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"510f5978423a10b60d1d793c0662fb24adb97261","datavalue":{"value":{"entity-type":"item","numeric-id":3167623,"id":"Q3167623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe129920c9918bd76536480c6b5c69675ae8be88","datavalue":{"value":{"amount":"+0.8867981","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":"Q1670994$1613E924-4F09-4FCB-82FF-D566B834E106","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":"6c6d91f1f3515060cab6243bddf4f26fdb95b7c4","datavalue":{"value":{"amount":"+0.8838926","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":"Q1670994$C91B63A6-511C-4A59-A79B-DE9650C0F612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e028c9adaee68f8845fc57c25523b8a88f158a","datavalue":{"value":{"entity-type":"item","numeric-id":2467485,"id":"Q2467485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745b71d75cb4b21afb39efb10e7adbe5d0cdfebd","datavalue":{"value":{"amount":"+0.8834376","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":"Q1670994$1DCB1A19-A920-4251-9D1B-9E328FD75492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c81bf6dfc062bebabee9b36f1f45441b9b73cf","datavalue":{"value":{"entity-type":"item","numeric-id":3476627,"id":"Q3476627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1be2c58497f26a23d3c5b7788ff1477b06acca","datavalue":{"value":{"amount":"+0.88261855","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":"Q1670994$B8DC1C27-F833-4B91-9887-8ED179F46840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b5a625d1f165eb60ab059696d5f621c52c81ca","datavalue":{"value":{"entity-type":"item","numeric-id":2287710,"id":"Q2287710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a5784e6baa839c7218bb7e00d1b1b533a92fd3c","datavalue":{"value":{"amount":"+0.87896776","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":"Q1670994$4A6E912D-DA50-4823-8966-9A88D060230F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dddb8a5722c0c2c0a16fbb05d897bc9cdb045c45","datavalue":{"value":{"entity-type":"item","numeric-id":5419101,"id":"Q5419101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caad141e8889a716f8b87e350f8a88c058ffb0eb","datavalue":{"value":{"amount":"+0.8782079","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":"Q1670994$23CBC5FC-AFA2-4CBE-88BA-31317C5D6FE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fixed-parameter algorithm for the Max-Cut problem on embedded 1-planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fixed-parameter_algorithm_for_the_Max-Cut_problem_on_embedded_1-planar_graphs"}}}}}