{"entities":{"Q4953913":{"pageid":6983495,"ns":120,"title":"Item:Q4953913","lastrevid":47474998,"modified":"2026-01-01T20:28:59Z","type":"item","id":"Q4953913","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1446757"}},"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":"Q4953913$E31005EC-5AE2-455A-8AAA-A56FBB745F0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dc97390c0f4ff6a1d0314f740f80dd43a6a33a1","datavalue":{"value":"0990.68184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4953913$7E966244-E91C-470C-BD01-E169F285AE2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9319b3e3d26d2b41a496221c050f55397541882","datavalue":{"value":{"entity-type":"item","numeric-id":1863860,"id":"Q1863860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4953913$1D3950D8-6738-45D1-8174-8DEE2F6B6BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8983ff14b6954c06575992ae0e08ad8a433e4f","datavalue":{"value":{"entity-type":"item","numeric-id":336588,"id":"Q336588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4953913$ADC7B1DD-20C2-4F40-BE42-B42909B4E404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e31cbbff520e6b5595a561efbb871b80716714a","datavalue":{"value":{"entity-type":"item","numeric-id":336589,"id":"Q336589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4953913$738A3A47-F5CC-43F8-9EDE-A8FA7B78D3C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b45badacdf195d066b770e2f5edfdcc6faaa5c05","datavalue":{"value":{"time":"+2000-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4953913$708C9520-B139-415E-8C81-0853C702C05F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4953913$607B602B-8EF2-430B-A8E7-3C6D28DA78D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4953913$5A5A2259-4BC7-4D19-AB69-2FD44F14CE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4953913$10D1A1C2-0380-4BB1-9ACC-788A4A9EE130","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8932c897064b14644d7c92358ea1f9ec3fc7b42e","datavalue":{"value":"1446757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4953913$34DD318A-B583-4BBA-878A-845418EB8FED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30acdf379f41d4dfbcaf39fec9b0c87b4941f9a","datavalue":{"value":"three-matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4953913$EE65F29A-EFCF-480A-BD3C-F2C5028E5D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4953913$A6447517-3B5D-4BC0-B2DB-2F42309552A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4953913$8D2FAACB-9DA7-4891-B988-B23C121AEE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4953913$E08346B6-8DE0-4248-AB9F-B343E62D532B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9f8d1a09d609a4cbb4fca6211d4342d50c50140","datavalue":{"value":"median problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4953913$A0B0B3F2-DABF-43DC-8696-9E1A0E438C05","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":"Q4953913$D0065084-29C5-44C8-89CC-8D40712D4C99","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db70e249eda2c283d7f66604596e1888eb6debe8","datavalue":{"value":{"entity-type":"item","numeric-id":4209365,"id":"Q4209365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5b13fa234556fbf03e490a3e55c475c248c2ee","datavalue":{"value":{"amount":"+0.9156185388565063","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":"Q4953913$905ABD99-86E3-4FE5-80D6-8F9F8B7D767D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a4563f6233e45216d7e4ed047702f948e88342","datavalue":{"value":{"entity-type":"item","numeric-id":4548943,"id":"Q4548943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd5b13fa234556fbf03e490a3e55c475c248c2ee","datavalue":{"value":{"amount":"+0.9156185388565063","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":"Q4953913$FB06E17A-ABB7-4B29-B1CA-B2289E77CB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08fd2cded37d69eae6d401dae48644617451061d","datavalue":{"value":{"entity-type":"item","numeric-id":1891231,"id":"Q1891231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3a2dc724da7ed60dc1ad344cba397a8fd55a95","datavalue":{"value":{"amount":"+0.8002527952194214","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":"Q4953913$D42B5B06-F322-46A0-8517-7F2F5E3F5BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cda8856cee15f0f642db19e02bd2e4d81be507c","datavalue":{"value":{"entity-type":"item","numeric-id":4888174,"id":"Q4888174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9007ac303ca725fc12f7f3f2a46e1ce84fa3277","datavalue":{"value":{"amount":"+0.7999315857887268","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":"Q4953913$1A883710-C228-48B1-AE56-A49C4A96F3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a31116092b017f4c934e17d654382c98aaa8ab3","datavalue":{"value":{"entity-type":"item","numeric-id":3128895,"id":"Q3128895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af900d33ec83b896b40855d6663d6d5b83f6381c","datavalue":{"value":{"amount":"+0.7994139790534973","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":"Q4953913$1CC9FE28-A23B-479C-9D1D-DA065FA81C5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4953913","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4953913"}}}}}