{"entities":{"Q4527183":{"pageid":6556775,"ns":120,"title":"Item:Q4527183","lastrevid":47569396,"modified":"2026-01-02T02:40:50Z","type":"item","id":"Q4527183","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1560333"}},"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":"Q4527183$EF9D3094-2046-47AC-B8D5-D33B4F76AD00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db7c177b0f621130757014c329ad00d91b2d4e40","datavalue":{"value":"0976.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4527183$217658C3-32ED-4513-B89A-37E2FC56343C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a94b9aad5e479e360ffe11bfd15bd803d0532e59","datavalue":{"value":{"entity-type":"item","numeric-id":483562,"id":"Q483562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4527183$EADDDCE2-A6E6-45B4-AB67-DA53B2802F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d952046d743694b012cfe01b011542420e10669b","datavalue":{"value":{"entity-type":"item","numeric-id":483563,"id":"Q483563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4527183$163511B6-2268-4408-995A-D52D9756B662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0d1fb14d588ac05543a02d9fcb3106a0a868c80","datavalue":{"value":{"entity-type":"item","numeric-id":579275,"id":"Q579275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4527183$018FBA7D-9CEF-49BE-9297-72EF507ADFBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bf9c689785a3f30c729e23d32ea1b30294dfa74","datavalue":{"value":{"time":"+2001-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4527183$C7168AF0-7437-44DB-82D3-B2F248932109","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4527183$9941F47E-F845-49F8-B0E3-45A9906BD461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4527183$953DEB2F-D677-4BEC-894F-FC5E079857E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4527183$12B3FFBE-B168-4EA2-99EB-F4D8104F7C50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b371a69c123b8e6ea2a16ed47760a0a9de5cd1d","datavalue":{"value":"1560333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4527183$CEA7B614-27C0-4C0D-97B3-DECACF89CE4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$B5D70BA4-6E00-41AE-A3E0-DA243FAEC440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$DC625758-912B-47A7-A5B2-54707F121FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$A8607A5F-0A85-44DA-9129-C06564563A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$6745E18D-FD56-4FB6-AB4F-51E4BED342BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$C0ACE33F-49BA-4BEF-98ED-B20AE045517A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccdf98bea6de3dcf3a7edd1fca9d3b62359e75d8","datavalue":{"value":"width","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$3B1C6676-D331-4B14-9C17-B5DE8F92EE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19deca294bf06bb51803c36f5a2997a7d228fa56","datavalue":{"value":"inradius","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$79139BD1-29C6-4D9D-B9FE-6CC0ED3AC0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f756bf0120dd1e1ad91e902184bcd8c268154fea","datavalue":{"value":"circumradius","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$BD2EF8B2-4868-4A64-A8B7-D80064FD61B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b9248d7a1202cc82823b4b0ffb23903d0a73951","datavalue":{"value":"norm maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$CCA2F905-6A23-4189-BC56-8A9754176BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0594f896f8f0849db982cec30ad9f1550acb3d8e","datavalue":{"value":"simplex","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$57AC093B-7830-4604-9D59-D9C918B5966B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ced291abd4e654383392488a69c1d26ae69230b","datavalue":{"value":"parallelotope","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$8CE1788B-15D0-4715-8E3A-356B3CDB1F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e69e213b51557cc1d7697165bed961e402ad508","datavalue":{"value":"quadratic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$89852690-8FBE-4624-BA34-05AA9073DAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"773000220080e7ee3a433926e8209b04b49078fd","datavalue":{"value":"pseudo-Boolean programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$E5A4219E-0FDE-440E-9596-366465DD9876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$DBA2D06B-43D7-443E-9E7C-8F11E3F1A02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4527183$4036B57C-766B-4270-A1F5-B093E1887B8C","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":"Q4527183$91CB3D05-308B-4B08-B9AE-4754EF7C7F49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d09c8c2f2572433efa3e0a8dd083486cbef8603","datavalue":{"value":{"entity-type":"item","numeric-id":1864187,"id":"Q1864187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f295d1a1c39b61ad2dfd663b468ca5fb49c9be1","datavalue":{"value":{"amount":"+0.8945109248161316","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":"Q4527183$7AF9253F-8BCB-48CD-9136-5792C839EF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb644fdb230cb874162111585ff94f4b41436e2c","datavalue":{"value":{"entity-type":"item","numeric-id":1757753,"id":"Q1757753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f295d1a1c39b61ad2dfd663b468ca5fb49c9be1","datavalue":{"value":{"amount":"+0.8945109248161316","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":"Q4527183$789E866D-8813-4A73-A0BE-BBCA19DE4664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39a328536925f3b0d4b15e1ebbf5739837a760fb","datavalue":{"value":{"entity-type":"item","numeric-id":4435530,"id":"Q4435530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054b36e691d5b6471e5759afdc96865204b6bb3a","datavalue":{"value":{"amount":"+0.8072526454925537","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":"Q4527183$FBCE5693-3036-4FE1-BB0D-4E9CC13F3F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"357f5d75dfdac301caedf63e0eac5c3d27983886","datavalue":{"value":{"entity-type":"item","numeric-id":757258,"id":"Q757258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75dd00e491795ecca47c6fe8a05c8d62b99a4a0f","datavalue":{"value":{"amount":"+0.8038851022720337","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":"Q4527183$56C0C7E9-1FF7-4676-B368-D286866E882A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15bbe8770378fa79eb6696d82a91465d3973b03","datavalue":{"value":{"entity-type":"item","numeric-id":1421471,"id":"Q1421471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986670b476e0db85924b3c02eff7696d4339b530","datavalue":{"value":{"amount":"+0.7987059354782104","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":"Q4527183$00C0824B-E8F2-4BDC-A091-531BCE51DA3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4527183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4527183"}}}}}