{"entities":{"Q3741078":{"pageid":5770984,"ns":120,"title":"Item:Q3741078","lastrevid":50928806,"modified":"2026-01-15T19:24:59Z","type":"item","id":"Q3741078","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3976364"}},"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":"Q3741078$D49C201E-6BEE-44A6-B840-64D0B3283CFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e898d5ef2853db1da43f6ce164ab93af7e9865ef","datavalue":{"value":"0604.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741078$9233A055-BED0-4292-9D54-6878CD0FE8A5","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":"Q3741078$8763831C-3F8D-4013-8D74-C33CFAA148CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741078$0F60BFB9-BE70-41B5-97DC-D768BFFD28FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741078$B27425D5-C0F2-46A8-8089-F9C0E70CAC90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"303e1a6d4f445163bba580d1a857c94390d4c3cc","datavalue":{"value":"3976364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3741078$76449A79-DB4D-445B-9D83-E7F8098469AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741078$98E6A897-4D8C-4FCB-909B-B37601F2A795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741078$C73469EB-398E-4FF0-ADF9-2147AA955F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e1f5a868c58d407c8666cfc3a1609608931d7eb","datavalue":{"value":"linear programming algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741078$5EAC4636-075A-4059-A385-FAE62F21BEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8894dbdfd3cb3d807881f7b26d08b6a31b97b7","datavalue":{"value":"decomposition methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741078$DBDE70C3-61BD-425D-8C4D-5B2B677F5720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0e2dc3ee298983843dbc23be90c4d9874c93f05","datavalue":{"value":"special classes of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3741078$7F6439AC-556A-4630-9B2E-C0112516EEFA","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":"Q3741078$670C71B1-F316-4DBA-A3D4-B538ABE38DE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3741078$D894CB65-FED7-45D6-98BE-8FD0A9CD5EB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e855218ce6ba6d44aa4e557e50b2786a09c56822","datavalue":{"value":{"entity-type":"item","numeric-id":2366214,"id":"Q2366214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c29d8bcefff0cff32d6e9b0e971d655c4788f753","datavalue":{"value":{"amount":"+0.7991179823875427","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":"Q3741078$761D526C-4FB1-4586-9869-C11DB6136712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bffcc3b9185b49f93949577b6f6376961da119ce","datavalue":{"value":{"entity-type":"item","numeric-id":1816094,"id":"Q1816094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0c31899234bed34ddc57b21b6ae56ccf110615","datavalue":{"value":{"amount":"+0.7980542182922363","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":"Q3741078$C8E89F8D-C1DD-4081-AC7B-A3D400FDC25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e8b337d79b999a6c7ca25bdf4615a8c4426792","datavalue":{"value":{"entity-type":"item","numeric-id":3139770,"id":"Q3139770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c6633a079d76f3bc8425c2003a6f886aa4e2f7","datavalue":{"value":{"amount":"+0.7948660850524902","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":"Q3741078$7EFFB7BD-E550-49F4-9C75-EC35B1B0621D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39d350f90da2196562164a5fd1c2dbf44a0bef7","datavalue":{"value":{"entity-type":"item","numeric-id":2716048,"id":"Q2716048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0332615e7c18acd0ca686604a5b33be7c6ef2a","datavalue":{"value":{"amount":"+0.7943938970565796","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":"Q3741078$C6D7C0D5-D08C-4937-ACAA-62A65D6B6BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6552457f605a2b0a442324d8241c26b0ea38235","datavalue":{"value":{"entity-type":"item","numeric-id":3715136,"id":"Q3715136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dd75fbb7c6631fe7569fd9ec7f35817927483ab","datavalue":{"value":{"amount":"+0.7891461253166199","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":"Q3741078$B74BD9FF-27A7-4091-AAE6-CFC7BA665E98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3741078","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3741078"}}}}}