{"entities":{"Q3563008":{"pageid":5592912,"ns":120,"title":"Item:Q3563008","lastrevid":49569484,"modified":"2026-01-07T22:24:18Z","type":"item","id":"Q3563008","labels":{"en":{"language":"en","value":"On the Power of Nodes of Degree Four in the Local Max-Cut Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5713747"}},"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":"Q3563008$C7F501FA-C70C-4652-A8E0-7EE0CC4EA1D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43fb9fb4d5783f3ec539a3bae06cf792a51da75c","datavalue":{"value":{"text":"On the Power of Nodes of Degree Four in the Local Max-Cut Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3563008$70463D54-7794-46BA-A2AA-7492B902B112","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1063888cf458771e05e442a4297197be716b780f","datavalue":{"value":"1284.05304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563008$BFA4286F-E442-4372-88D3-4885E65AF07C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9c09d464f6baed7dd5a2e0b417ac8f0029fdaf7","datavalue":{"value":"10.1007/978-3-642-13073-1_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563008$9F7FF5E8-43E5-42A9-8B1D-A22BCC8B1DB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9f391e6322208fe1ff9282b50ef9e948c0574c","datavalue":{"value":{"entity-type":"item","numeric-id":284584,"id":"Q284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563008$883A270A-1E08-4A1D-BFA3-C97D78A579BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4e7235c29589e40fd04da7d4a45e86d7b0b2a76","datavalue":{"value":{"entity-type":"item","numeric-id":3012802,"id":"Q3012802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563008$6F1693D9-B292-4CDC-BD9B-ABBA9A672FBC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3563008$A2539977-D3E9-42FA-89D5-7F381B2357E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d0dd9350793171b1d4c029f4c515e1e2ec3a8f1","datavalue":{"value":{"time":"+2010-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3563008$D08B7CDF-E2C5-4EFA-9783-3E788DED121E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563008$6D5626FC-48AD-4538-8336-4089B4B8C0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563008$6E416D28-D02B-4D98-A6CB-A9ED73B7F724","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77cd2594513385bcac14611464ebeff819cb8421","datavalue":{"value":"5713747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563008$DFF5CCBD-CF13-470A-8599-307C92FDCEED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82fb19c1a78ebdb80ce09fcea99589743cc6fd","datavalue":{"value":"max-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563008$8653922B-BA7B-4110-8F29-0DB03431CBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563008$5C35B32F-F073-4E03-8677-C426A8F79A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6616724b4c0eae53986d52cf2bee20a5c155fa30","datavalue":{"value":"degree four","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563008$72B061AB-08F1-4900-AE2C-421DD170E6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563008$435A379F-DD2D-4E5E-BE7A-B1CAE40F6F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31812b1d918585e455bbaa5c718a973fa4c78b08","datavalue":{"value":"PLS","type":"string"},"datatype":"string"},"type":"statement","id":"Q3563008$7A6EFC93-D5C3-4921-8301-4AF59CE4858D","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":"Q3563008$B9D3B64C-512F-4F2A-947B-B278D842B2D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b129b18bcba06e81392869b8dc40ce8fa335605","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13073-1_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3563008$FF7ABEE0-BD97-458B-A55B-977205FCF0C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"988b65ff441a1f8f9165b99dcd2bd8a606348fc2","datavalue":{"value":"W1567483970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3563008$964D6BF9-6C34-427A-A108-5F099E5726DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4006e612e06594612b7802bfcdccd990027d4f6","datavalue":{"value":{"entity-type":"item","numeric-id":5918122,"id":"Q5918122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19dc777e5934891e0254544fbeedf669a3386eb4","datavalue":{"value":{"amount":"+0.8609372","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":"Q3563008$1DF6F643-039C-4879-BE7E-5E7E3F35639F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58e4e68ca662aadb4bb277ecfb30f6c52bbe0a0c","datavalue":{"value":{"entity-type":"item","numeric-id":5919465,"id":"Q5919465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19dc777e5934891e0254544fbeedf669a3386eb4","datavalue":{"value":{"amount":"+0.8609372","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":"Q3563008$EBE12715-605C-470A-A466-5B63BB343099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaad1c6b46ff7f45cc1098e1b3cd696988641de","datavalue":{"value":{"entity-type":"item","numeric-id":1319044,"id":"Q1319044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71085238dcced45e3ea7ea11dac2a78a3afa4246","datavalue":{"value":{"amount":"+0.8534883","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":"Q3563008$64B01E5D-5C33-4A22-A92C-474800350012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f4c8a3816cb2f4da97830ebd31d9d3acbeb28f","datavalue":{"value":{"entity-type":"item","numeric-id":5937918,"id":"Q5937918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"419b0aff466185f2d735919ec27fd3037e366644","datavalue":{"value":{"amount":"+0.848871","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":"Q3563008$21CB901A-1935-4EA4-8CCB-E469124303F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f928b9bb0764dfbcc7af1b1f40bffce4410d509d","datavalue":{"value":{"entity-type":"item","numeric-id":3012803,"id":"Q3012803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c1483808d018dab94b7c74630208d08875d39f","datavalue":{"value":{"amount":"+0.8469408","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":"Q3563008$C3769383-6BD8-4C55-8994-1111DD114D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e62ac201d954809ef5c7d573074ca17a7bb87812","datavalue":{"value":{"entity-type":"item","numeric-id":6076731,"id":"Q6076731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd320de10b25f0f2630baf6c297d82ce8eb32776","datavalue":{"value":{"amount":"+0.84624654","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":"Q3563008$94F22927-A465-4ABE-8493-5FB66F1AE7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91feebc0a10f44a44fd65c464922956c596f0276","datavalue":{"value":{"entity-type":"item","numeric-id":5156400,"id":"Q5156400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905af39454a424bfa16b30fe70cecf164aaafbde","datavalue":{"value":{"amount":"+0.8440838","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":"Q3563008$19AA8174-5C95-4E4D-8232-565A8EF6FA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7636efa790a8b7770f0a10e7e24cae39c96cab","datavalue":{"value":{"entity-type":"item","numeric-id":1680494,"id":"Q1680494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc16dcee11b0854f7f45786368d536042c47ad7","datavalue":{"value":{"amount":"+0.84401935","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":"Q3563008$B25FE3B6-3D97-4E4F-BBA9-047FD725797B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e294cc5793bd477c2f2b01de3cd3d7a0a20dc42","datavalue":{"value":{"entity-type":"item","numeric-id":2194741,"id":"Q2194741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8a4ea8fac88067eb794aca2cf8f1e1bf0474ad","datavalue":{"value":{"amount":"+0.8416157","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":"Q3563008$48F93E38-1D81-42A0-BD6D-B22249377E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e026831fb4f6e1805b32d80b97b45fac80fa10da","datavalue":{"value":{"entity-type":"item","numeric-id":5458548,"id":"Q5458548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e0f08a6a19816550a4e7cbfec43d4b19ddac6e","datavalue":{"value":{"amount":"+0.8406649","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":"Q3563008$83990463-6AA6-4F40-8122-404E2B90CABD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3563008","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3563008"}}}}}