{"entities":{"Q3680606":{"pageid":5710512,"ns":120,"title":"Item:Q3680606","lastrevid":50031394,"modified":"2026-01-12T17:51:52Z","type":"item","id":"Q3680606","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902393"}},"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":"Q3680606$E0BD281C-3E3F-442F-BBB6-0759354CB320","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fa6dd1ac548c52f2abe134e940740fc2cd1009c","datavalue":{"value":"0565.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680606$11363FA1-BF39-47CB-85CC-72E390A20459","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79d63a974620aa9dd22e3cdec2e56a2714b61d9","datavalue":{"value":{"entity-type":"item","numeric-id":202055,"id":"Q202055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680606$1794CDC0-8ABF-449C-A11E-20C857F3769D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf23f7d459350cc81fbda36038ffc14905d9f6f3","datavalue":{"value":{"entity-type":"item","numeric-id":193592,"id":"Q193592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680606$93482EB0-5148-4A6D-90EC-A95AE5958E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55f8e0c2334b879529ffffd205e471b00c15b33","datavalue":{"value":{"entity-type":"item","numeric-id":403651,"id":"Q403651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680606$A368142E-53F0-42DB-8199-91FD90A67AC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3680606$6EDDA2C9-05D4-434B-A282-19949E0DEDBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680606$F6D0D973-7118-4B79-9669-1058DB074198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680606$8AF9077D-401A-40D9-9D73-3937E957AB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680606$2739FCCA-745F-4FF8-A1C4-C4CE1969449F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5495d93068e9c721487c7813cb01315c360a8b06","datavalue":{"value":"3902393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3680606$5150C8D6-E4CD-41BC-8B43-B93ECDA92189","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680606$AA34D149-5673-475F-B13B-595725185FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc2265216bcec3f5a6ddb5b85dd6dc22c657c929","datavalue":{"value":"acyclic subdigraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680606$0F5042BD-8B88-49BF-A587-B6CC46F76657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680606$ADA64137-E629-452D-87CD-5B30091C88BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c9944e76dcbd8eadc55e12cbb1f4e983def247","datavalue":{"value":"linear ordering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680606$C409A3C3-D142-43E4-A524-C5565793012B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf323f8d3f2a8ae876c29ec49be8172400e7adf9","datavalue":{"value":"facet structure of polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680606$E7840553-3AD1-41DD-AC6C-97D5C0D1C262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5bbd8c55216bc58296fa2ade785c5de51a5a6c4","datavalue":{"value":"cutting plane algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3680606$21575D02-99EF-4B71-AB9D-BE22952E01C7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7969250d1b4b8741f381abee838b2df06cbfffc7","datavalue":{"value":{"entity-type":"item","numeric-id":24581,"id":"Q24581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3680606$F950A9C3-1039-45EF-B518-60DC20A4AF8D","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":"Q3680606$D8ADABBC-E94D-405B-B729-37F98C993272","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e5523e6e90045f9b67c6c28f7b6a175a918857","datavalue":{"value":{"entity-type":"item","numeric-id":3217947,"id":"Q3217947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1adec368e35faffdb0dc97a9549efd41f92c6003","datavalue":{"value":{"amount":"+0.8591287136077881","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":"Q3680606$95760AB9-5A61-4524-8F5E-5FFDF1122F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c707455393526b2bb7409e44548ffb64b906d7e7","datavalue":{"value":{"entity-type":"item","numeric-id":4234162,"id":"Q4234162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5519be37a3f04efdc02fd33d671ffea4df74a622","datavalue":{"value":{"amount":"+0.8519821166992188","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":"Q3680606$B069CB24-B454-4E85-9AEE-45B1E79E083D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16b560e5bca051f5735fe51499f379b76ff42ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3698818,"id":"Q3698818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf60064d30fd893f29ac4162653d06779b6bd56","datavalue":{"value":{"amount":"+0.8457236886024475","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":"Q3680606$9204AEA3-7CFA-47A7-A365-60AB077249E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47143e4956d597d2ef52fd0000a084394906b0f","datavalue":{"value":{"entity-type":"item","numeric-id":3221421,"id":"Q3221421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e306d5f1508231acb1aaa4af169d430c9cdcc0c6","datavalue":{"value":{"amount":"+0.8450383543968201","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":"Q3680606$39DDB8C5-8C8B-4D08-8E0C-DEFD9B062DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72ecdfaaacb5dbec0629221a2960f4c042775e0","datavalue":{"value":{"entity-type":"item","numeric-id":3680289,"id":"Q3680289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8d37872591d9435ea1f0e1ed7b0a3653bc8795d","datavalue":{"value":{"amount":"+0.8421598076820374","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":"Q3680606$0DEF44ED-D09F-4EE4-B5F3-5DE88CC88E17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3680606","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3680606"}}}}}