{"entities":{"Q3059313":{"pageid":3070029,"ns":120,"title":"Item:Q3059313","lastrevid":51143054,"modified":"2026-01-16T22:04:47Z","type":"item","id":"Q3059313","labels":{"en":{"language":"en","value":"The maximum cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5823934"}},"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":"Q3059313$44D7BBFD-EBB3-4F57-96CD-E1A3AA111C44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"440a439a8bcdbea3c6dd99f0231b9161ebc3fcf0","datavalue":{"value":"1229.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059313$D5DBB87B-2DDF-4F98-B869-40C3D45F8167","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb41ed4f32db744d980e75f4da01cc086fcebe70","datavalue":{"value":{"entity-type":"item","numeric-id":266023,"id":"Q266023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3059313$B9F85673-0BC8-4445-A845-F93E2A052B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d8cd91cbcacb329be0a801361ab7fe7508f2305","datavalue":{"value":{"entity-type":"item","numeric-id":271648,"id":"Q271648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3059313$B8BC1C89-13E2-4777-A09D-0690B5ACCC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d752a8c8ec156de44a5b16b085911c20996c2330","datavalue":{"value":{"entity-type":"item","numeric-id":1070247,"id":"Q1070247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3059313$0880418A-6E42-4307-8021-C78A4BBCAA21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a589a869b89b4ac3511b266dd2e3084d1e938805","datavalue":{"value":{"time":"+2010-12-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":"Q3059313$66F33306-B785-4E9C-822E-097B21B95F81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059313$E6C1F7DC-4017-471D-864E-C918BEC007B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e538204f3d090b77d5063ce347a84c0d1043556","datavalue":{"value":"5823934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3059313$14943839-F728-401F-9C20-484E122E6F5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3059313$5E43D858-284B-4573-970C-CCCA81A16748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d3e4f568427a0fd55858cc170afbc41eba1b4a","datavalue":{"value":"algorithmic aspects","type":"string"},"datatype":"string"},"type":"statement","id":"Q3059313$67A61478-CC95-49E0-9390-7EF5F9FFE235","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":"Q3059313$04A74E89-0EC5-47DB-A008-DE806D299291","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e2705bc6d3944ce1c2fbbe2bb50e4502713c9f1","datavalue":{"value":{"entity-type":"item","numeric-id":2802547,"id":"Q2802547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818200c4c3fd8d486ef438c6bb56eb4f228047f2","datavalue":{"value":{"amount":"+0.8659424781799316","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":"Q3059313$AB6ACA17-9DB8-4C00-99A7-F938554810D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2fc4800f7e611f30b3ee512a5bd26b76210fcac","datavalue":{"value":{"entity-type":"item","numeric-id":1179735,"id":"Q1179735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f632d0c71ffe5396f84f604f6c94c529d10e52e","datavalue":{"value":{"amount":"+0.861054003238678","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":"Q3059313$6B861D84-968A-4176-83F6-0E9F14FDB4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b3046e2c652be128d1f1c69eab689a4357ec13","datavalue":{"value":{"entity-type":"item","numeric-id":4840774,"id":"Q4840774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d783deeb0f4f5d04c1c566c3a69dbf319f90cdb","datavalue":{"value":{"amount":"+0.832031786441803","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":"Q3059313$1E51D328-5CDE-4FF9-98CE-6EE502DD3583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03ffd488f69e51d30450d6ed2e49753cddf4734","datavalue":{"value":{"entity-type":"item","numeric-id":5935710,"id":"Q5935710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e55831b1afbdde9a24937288f784957b0fd4f2","datavalue":{"value":{"amount":"+0.8312488198280334","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":"Q3059313$773777F2-5888-40BE-8229-2C13E86C9189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda384a463437e7688d2c1e28d2160406fc37673","datavalue":{"value":{"entity-type":"item","numeric-id":4500843,"id":"Q4500843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8bad8173c8afdbf4c68dd28375c6a2d752bce77","datavalue":{"value":{"amount":"+0.8153026700019836","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":"Q3059313$D5344A9B-1FC9-487A-A621-075C7187826D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3059313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3059313"}}}}}