{"entities":{"Q3342215":{"pageid":3352923,"ns":120,"title":"Item:Q3342215","lastrevid":48752638,"modified":"2026-01-05T19:05:14Z","type":"item","id":"Q3342215","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3876926"}},"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":"Q3342215$A013AAEA-1446-4834-ACF9-99C9975070E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb8317c335ce382e65379743b03f6c2391806a96","datavalue":{"value":"0549.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3342215$C9BF81B4-4552-48FA-B874-4464C2F2875D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3342215$9BD03F36-AD75-45A9-9AFB-40C031508158","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3342215$2B24E778-3DCE-44B7-ABE2-2519CFF7B630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3342215$E4054216-9CAA-4137-89D7-6F364245CCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3342215$C9CB5831-3092-45C7-9B67-33109F38FD45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"066698dd06e75ec350c100de7fc1205af042e91d","datavalue":{"value":"3876926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3342215$9D751527-34E6-41FB-8358-FD5793403E8E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3342215$6FC29F40-FDC5-4876-B890-2180EE216BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q3342215$FCD512BB-2098-42A9-BC01-454E2FFA34F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4610726f348af9dfae5f5631e711d251b87f699e","datavalue":{"value":"computational complexity of combinatorial optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3342215$3DEBAF3F-2157-488A-8EEF-3E830CAD9E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c821e262255518998e8b4ed35c2ff3d45ccb1b8","datavalue":{"value":"polytopes, facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3342215$1C65EA89-61EF-4947-A233-5F92A86D57CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"978d9d43deadcc690f5ebdf68bd7475cd2018352","datavalue":{"value":"supporting hyperplanes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3342215$AC99889E-9525-42BC-A7BA-21E2496BF127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5b67b504fe8fa4d7283e8e450ab4587f34dca82","datavalue":{"value":"ellipsoid algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3342215$CE58941A-68A1-45B4-A79D-13ECE3565541","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3342215$161969D0-6718-4817-9630-51A7E052A038","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":"Q3342215$25C9C5E4-6CBC-45C1-895E-1266E2BADCA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4618f48f24e8723bf4e23b0e8e41617e34c516ae","datavalue":{"value":{"entity-type":"item","numeric-id":3374106,"id":"Q3374106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f60383243be184187aa0d20426cd5cbffc47b6","datavalue":{"value":{"amount":"+0.8440876007080078","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":"Q3342215$CFE43E49-F593-421F-8123-682928C1CEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5e91a0eb0b9bb02707628e8bfbe838479de061","datavalue":{"value":{"entity-type":"item","numeric-id":2959185,"id":"Q2959185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ddd3b5867bb7ef8c2358ade313cd857a7885d55","datavalue":{"value":{"amount":"+0.8388744592666626","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":"Q3342215$5669FACE-914D-4F3A-95CA-06EAF444D424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecdec1024d3606f283a1a66b55185ada6a7d76c1","datavalue":{"value":{"entity-type":"item","numeric-id":4890614,"id":"Q4890614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280a13a9f43b5f9363ff586d82daec46bcdc079e","datavalue":{"value":{"amount":"+0.8332167267799377","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":"Q3342215$C85A8B54-B792-4E28-9A97-EC36D252EF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12052343980e2f20407a42193b19abef6a08d602","datavalue":{"value":{"entity-type":"item","numeric-id":4418120,"id":"Q4418120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca8345676109fb4c3b2b82903f020db9f0ba046","datavalue":{"value":{"amount":"+0.8301018476486206","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":"Q3342215$6471CAD4-D040-41B3-951C-3EB85E0F993F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112330a358623fa5fb94a42fb7ea7e6e6d882d8b","datavalue":{"value":{"entity-type":"item","numeric-id":3976517,"id":"Q3976517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca8345676109fb4c3b2b82903f020db9f0ba046","datavalue":{"value":{"amount":"+0.8301018476486206","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":"Q3342215$82731D7E-C861-44E3-BFDD-DF6C4F5F321E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3342215","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3342215"}}}}}