{"entities":{"Q2728900":{"pageid":2739639,"ns":120,"title":"Item:Q2728900","lastrevid":44678907,"modified":"2025-11-25T00:36:51Z","type":"item","id":"Q2728900","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1629855"}},"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":"Q2728900$28C6B40D-4B27-4E56-B6BA-8F06A8F2D35A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1058caddfadf84c27be5d6a50cfc0a8e1279928","datavalue":{"value":"0971.68598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2728900$695159C1-D2B5-42D8-A8FB-94F1C371B90D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"633e728891a2fd44286ad1a7b8c55a2d1cff5922","datavalue":{"value":{"entity-type":"item","numeric-id":175574,"id":"Q175574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2728900$7928493C-0883-44B9-9C62-A5CFE0B9A471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2728900$4448592E-DE97-4107-BF91-2F958DBA2061","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"276e2d894f0afabd8d0b22409adff80c34d1ec81","datavalue":{"value":{"time":"+2001-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2728900$669BF04A-651C-410C-9389-59C1895F582F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2728900$D78185F3-6745-48A0-842A-75C0438B059A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2728900$64B2706D-98A9-46D7-A518-540AD1AD1CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2728900$AB8FE5CE-FDB4-421D-A23E-6A2B4DD38DFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"286ec160d9a48aab1fefe623989bf07129e01791","datavalue":{"value":"1629855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2728900$9E046261-8165-43A3-ACA5-30596C1CC949","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2728900$DFDABD22-8E42-4C1A-825D-57019A6292DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2728900$C0109F07-C30C-400C-8AAC-260236A6B7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2728900$B7B06FBB-9753-4C47-A1BA-6BBB26C972B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c590cd5a0d4d5fee7be719a53f286669214df261","datavalue":{"value":"Max2Sat","type":"string"},"datatype":"string"},"type":"statement","id":"Q2728900$D5DCA0C8-1D95-456E-AB9A-86F8AFF51B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb9cd5f0b7f35fd4d5d258790e98c2b64a989bc6","datavalue":{"value":"Maximum Cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2728900$D7703F4A-2805-4540-91C8-33EE3D281FF7","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":"Q2728900$A4AF96CF-AD63-4922-BF1F-52A0E77A1F62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad6d2df80563fa92976ace146e641f9bedd43eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1878397,"id":"Q1878397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe14c0b8441d3b9c28a9e8cabc5070f54778e4a","datavalue":{"value":{"amount":"+0.92413795","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":"Q2728900$95AD53CD-7788-4F64-98E1-4E017C3FD22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806658dd27887f5afd7665a0d7e1085365cc49e0","datavalue":{"value":{"entity-type":"item","numeric-id":3044338,"id":"Q3044338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe14c0b8441d3b9c28a9e8cabc5070f54778e4a","datavalue":{"value":{"amount":"+0.92413795","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":"Q2728900$A65BED97-A741-4504-862D-7CA417B63C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e70bd23226c1d4b321d18bb5c88f82d0994eb3b9","datavalue":{"value":{"entity-type":"item","numeric-id":812398,"id":"Q812398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b96e0375b7124e61892c36f57af667c4b9b328c","datavalue":{"value":{"amount":"+0.923969","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":"Q2728900$4C547A44-8F5E-4434-944D-2AA669BA321C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b64cef7661e45ef48301978e45203d85ab3409","datavalue":{"value":{"entity-type":"item","numeric-id":4916231,"id":"Q4916231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86460d84c2f46e2d49eb2debbbd79b3445155e60","datavalue":{"value":{"amount":"+0.914574","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":"Q2728900$BD9271E3-8BED-4017-AF36-9131B6B29D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b9b008697bfcf9ccc4f6c8247f5ea52c7ea915","datavalue":{"value":{"entity-type":"item","numeric-id":2457672,"id":"Q2457672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7a849b48f277e87b13f85af065cb7d863ef291","datavalue":{"value":{"amount":"+0.9134149","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":"Q2728900$5919B595-4B9D-4EAC-A559-618FE49D11C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3077af3c45b58e0ebcf99835511ed96168db2676","datavalue":{"value":{"entity-type":"item","numeric-id":5713725,"id":"Q5713725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc6736030f3054983db723ea951e6b3f8ee9111","datavalue":{"value":{"amount":"+0.9028431","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":"Q2728900$5B931941-EB5A-4375-8569-C8D1FE5FBE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f63cad4882505533b99a217b3efff636dc10d46","datavalue":{"value":{"entity-type":"item","numeric-id":2506236,"id":"Q2506236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862dcd2875d7a949a269e9fe21e148e56e4f387f","datavalue":{"value":{"amount":"+0.8999662","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":"Q2728900$197F1FA6-90B5-477D-A3A0-B55F7C5EF497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c4efc956ffaa3a08d46dc8a3d080374a331004","datavalue":{"value":{"entity-type":"item","numeric-id":4524463,"id":"Q4524463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d06ff7c334d299813439177a644c729cd19d94c","datavalue":{"value":{"amount":"+0.8982909","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":"Q2728900$DC0F0A78-82D3-4740-949C-7A5E0CEF675F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d5d9de3f08a816b03216e3cc6041f6472a677f","datavalue":{"value":{"entity-type":"item","numeric-id":2777611,"id":"Q2777611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ba7eb17d0dba215c3b439c42154e31fdb419e01","datavalue":{"value":{"amount":"+0.89687777","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":"Q2728900$DF1677E4-14E9-45C2-8B9C-7FC7CD8E099E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2728900","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2728900"}}}}}