{"entities":{"Q3751618":{"pageid":5781524,"ns":120,"title":"Item:Q3751618","lastrevid":51692921,"modified":"2026-01-19T12:39:05Z","type":"item","id":"Q3751618","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3987328"}},"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":"Q3751618$295869A9-CB1C-4E1B-A168-18235E528CE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c553c107301d821f7ff2d3d39390cb1825730dc1","datavalue":{"value":"0611.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751618$F9EA438A-EE87-4E6C-A7DC-6B063A88B947","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e999462eab9136a269dade2fc940372824febe","datavalue":{"value":{"entity-type":"item","numeric-id":3673482,"id":"Q3673482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751618$5285B4A1-C68D-4596-B7F3-8F61DC52D314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd2d95aa8e876da7321e9f15113caa5b955eee99","datavalue":{"value":{"entity-type":"item","numeric-id":3751617,"id":"Q3751617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751618$7C5285CE-F3D1-456E-84CD-FFB602A57665","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":"Q3751618$6892BB54-AB02-4D0C-A204-93F0DAB070E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751618$BD7401A7-CCF4-4455-B184-01F3A31539D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751618$1A4F984F-A088-4827-80EF-6F6EEBD6C89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751618$0ED5A75A-3349-4B88-AFF3-94114673C92F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9a187834b7527e6bae81aff497078f200b95e51","datavalue":{"value":"3987328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751618$B818D7D4-5750-4A12-82DD-9E4D9FE7796F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751618$0B285467-0B9A-4D15-8330-8A0E067A5B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751618$C21730CA-AF0D-433C-8FCF-402CD1C34D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751618$9FF1A49A-2F66-4E5F-966A-29F68E99ABDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6f8092db64376630121dc86f5df0d3ec7f4ce68","datavalue":{"value":"largest internally stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751618$5F9819F0-F47F-412A-9686-4B1CF9E8BC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751618$95F9EC01-677E-4FC0-A949-7E5B68F6F942","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":"Q3751618$4A744AD3-3A13-4EBF-B10B-2C95FAF11DD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f8e35b09c0b23d3565d93699988a2b7ffbe2eb","datavalue":{"value":{"entity-type":"item","numeric-id":1328431,"id":"Q1328431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8adb328eb815915886935e51f0fea096329dbf02","datavalue":{"value":{"amount":"+0.86452305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3751618$37EC96A4-3320-413A-AEF1-B689244035FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfb800519cefc64e714fe7b5f53fc51d8f9d592f","datavalue":{"value":{"entity-type":"item","numeric-id":1816346,"id":"Q1816346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8544f08848b87ac405ab14c896355958373a0a","datavalue":{"value":{"amount":"+0.8574203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3751618$EA2EFA65-DEFE-4B99-A2E7-E278109E360C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77de0db8afda963f024b184c7fe1f84a15004fd5","datavalue":{"value":{"entity-type":"item","numeric-id":456061,"id":"Q456061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b18130414f07fd0ea33d53730a73a3e2e47b5a","datavalue":{"value":{"amount":"+0.8518539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3751618$C12896E6-5A25-4D02-B75A-928C8E0015CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59e410ad01e46b7b1b4830077a4f33309ecda43","datavalue":{"value":{"entity-type":"item","numeric-id":1332429,"id":"Q1332429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608063797d54d5d7533db04d2ec5f5870e01365a","datavalue":{"value":{"amount":"+0.85175526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3751618$B562FEF4-731C-45FA-A2A8-357D970E425A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7492682ee60aac348056b8936cb1948014a2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1262136,"id":"Q1262136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d9742c1b871cd9531b8fc62ee1bcfd54de5ad84","datavalue":{"value":{"amount":"+0.8469552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3751618$EE5B2C9D-BFC9-4836-8E46-B6FFC138C3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8841ffb84ff01661d9d1787c7a593c013d4c61","datavalue":{"value":{"entity-type":"item","numeric-id":5444282,"id":"Q5444282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e29f6c6842aa1581beea63ce344b64f0331e90e7","datavalue":{"value":{"amount":"+0.84258133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3751618$115A7C9E-2753-4B87-8801-B6C59AA10DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a21e010eae0215d1bf2cf22b0f914c28cad8e0","datavalue":{"value":{"entity-type":"item","numeric-id":2446589,"id":"Q2446589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec52a06120ea65223ad12bbcbeaf0e0fab4f026","datavalue":{"value":{"amount":"+0.8403424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3751618$3FEC6ED1-B25D-417A-91E1-8974E3F487DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aa85842712d3f211625897f38459f1814fff1b9","datavalue":{"value":{"entity-type":"item","numeric-id":3503841,"id":"Q3503841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c3f2f882838d9e5136149986d40ea772a22d513","datavalue":{"value":{"amount":"+0.8390066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3751618$AA4852A1-EEFA-4C1B-A5FC-A73288582407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75684ad7a42d6231f1f4705d10fbadeddc819a09","datavalue":{"value":{"entity-type":"item","numeric-id":5710051,"id":"Q5710051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90a89157e0aedc4cc8c92a7855a38efe915a6a09","datavalue":{"value":{"amount":"+0.8389183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3751618$5BAD8C12-090F-4D0D-9BEB-0008DC498A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae24ef6dc0287d04c51ee1c4fd05a75c0cd607d","datavalue":{"value":{"entity-type":"item","numeric-id":2568337,"id":"Q2568337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a4d33e7e954311a93b69d7dfd4840080ba99310","datavalue":{"value":{"amount":"+0.83843577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3751618$8DDAB8A1-D54B-4722-A62D-760027D12657","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3751618","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3751618"}}}}}