{"entities":{"Q2304536":{"pageid":2315279,"ns":120,"title":"Item:Q2304536","lastrevid":73897806,"modified":"2026-04-14T17:39:42Z","type":"item","id":"Q2304536","labels":{"en":{"language":"en","value":"Minimum fill-in: inapproximability and almost tight lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7179702"}},"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":"Q2304536$FB5A4006-0D09-4F96-B9E4-9DA6D3E34C0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a6582eb72fd5ea4db50731a044ae66a188d8f62","datavalue":{"value":{"text":"Minimum fill-in: inapproximability and almost tight lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2304536$57ADE217-9FEA-4684-838E-BEBE2F4F3D01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb958dc3b82fe00fdb07bd672fa8ff6ae144ced2","datavalue":{"value":"1435.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304536$686CEC75-27F1-42A4-8A05-D72F819F86AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ed73a4ce51f88a15cfe478c7162aaeead31254c","datavalue":{"value":{"entity-type":"item","numeric-id":300458,"id":"Q300458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$9189A6AC-F0F2-4846-81E0-891F059ADD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96fc28243a4801bf2a9230b7e379fdc040471ad5","datavalue":{"value":{"entity-type":"item","numeric-id":1679220,"id":"Q1679220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$539C649C-4BD3-45E8-888B-62ACFDB3952B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$B604AD71-10B0-4778-A624-B615C061BE15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3ddeab2841725759b2e820b7ea1589750ac80ae","datavalue":{"value":{"time":"+2020-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2304536$FCDFF47C-77D2-40DF-93B7-F5D574C50CC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8a09e4b5e268a81c74052fd8a116e8230ab7465","datavalue":{"value":"https://arxiv.org/abs/1606.08141","type":"string"},"datatype":"url"},"type":"statement","id":"Q2304536$31F44F10-E6C8-452B-8E11-4AD6C10D6D36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304536$021BEE11-631C-4C6C-B3CA-EAC28B9DA3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304536$F0FED2EA-DCA3-4AAF-A1A3-EB95C04C3B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304536$9D93C17A-C33D-4E10-9676-A43021AA68D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304536$FCD70A9F-09A1-4321-96A9-3927357F772C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b87771f59011c12951afd3009bd2fcc3832a97b6","datavalue":{"value":"7179702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304536$A169C676-3C29-4318-BA6F-479E42012F16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2fe09596450a3f81ec7dc796ac4c7cd5674f363","datavalue":{"value":"sparse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304536$61AA61CE-1F8C-44BB-A785-CE19693B9ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304536$6A2248C1-DB81-4E5E-879F-0653C4E42257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986083c02baad9d20af3c470a39bedab57901bff","datavalue":{"value":"subexponential-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304536$086C947B-D7B9-4E9E-9A57-D223A14685CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2304536$3922F1ED-9707-42A2-85B0-927B8E72991D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6dc6e1cb1460127bfdeb04be0899197c7b7f399a","datavalue":{"value":{"entity-type":"item","numeric-id":20575,"id":"Q20575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$93884D24-9C66-4941-8D26-B86A3AA3CDC3","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":"Q2304536$DCD7FFB5-DB2F-4466-A36F-8799140866E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4ad9700258be033d302897b67838f7b18565019","datavalue":{"value":"W3000704721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304536$30FE4D23-0BFA-4810-8DBB-73EB867AB6DD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7a804e7e63437511fe51f9b751e500e62c813316","datavalue":{"value":"Q126345508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304536$C2DB23BC-8CE6-4613-82AA-AC433B082F48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d47ec3af3e82ec029533b1d5da20aab651337f","datavalue":{"value":{"entity-type":"item","numeric-id":4288579,"id":"Q4288579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$1E39440E-948D-4EED-9371-CE3713C737CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$18F25C33-24DA-416C-AD18-D47276041EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d15f2110865a010591cdbe5c3b12464a7a5dbb","datavalue":{"value":{"entity-type":"item","numeric-id":3020016,"id":"Q3020016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$52BB187E-EE49-43D3-8648-F1E74A578ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$A510C3CF-340B-43D9-A8F6-19D407CBF0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$0C85B065-FE01-486A-9F14-C86668824773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a15ea44928931a75acfc912eadee28de71b6e4","datavalue":{"value":{"entity-type":"item","numeric-id":1333327,"id":"Q1333327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$061751C5-0050-4203-B379-A822354CDD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$C9609BEE-230D-4A3E-811A-54A6CF3D2004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f25caf0d568455ad6ef71b82c3f9d319be07cb","datavalue":{"value":{"entity-type":"item","numeric-id":5900521,"id":"Q5900521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$7CC8E5F2-5965-4D0A-9834-49C3AB61B8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48b30345e1a4a481293ac22c63f64a924c0186e","datavalue":{"value":{"entity-type":"item","numeric-id":5408764,"id":"Q5408764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$87A9B94B-F48D-4E5F-89B8-239C9F273982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$B39D5451-7C6F-414F-8322-9CD44C2A8536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$1A6C7367-153A-4BAC-8C40-CEA42C9A5E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad132ed76d2c50bb9892411c1e7587f7b08828e1","datavalue":{"value":{"entity-type":"item","numeric-id":5674920,"id":"Q5674920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$A51A022B-B66C-46F5-87A2-1353D9177C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61528cea5e75d684073907abfff700800ef58ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3664299,"id":"Q3664299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$06C59783-7116-4A3C-96DF-FFB10F1DA77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60a13ec6b06492e8b0f1e98c7dcd89dd90a8f04","datavalue":{"value":{"entity-type":"item","numeric-id":1103322,"id":"Q1103322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$6CF7E276-501F-4E16-A509-7388D744BDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$9180DB6B-DA67-413F-96F6-71940B1001E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$80C2FA4D-26EA-4B7D-B3DD-7F23D357F861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d451bf1b8f711ef7f538cfdc1a090f03a5a95227","datavalue":{"value":{"entity-type":"item","numeric-id":4268849,"id":"Q4268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$50B28018-144A-411A-ADF2-71F8664B2397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$DDE60B13-FAA5-4579-983C-5D2E1E28CA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$8BCFCC06-B8A5-4E03-BFC7-4B56703B1447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$D958232B-EC25-43E5-A76F-1FFCD219CC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$32D77D14-8052-4179-9AF1-7A5467FD95D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9e4b22059c0bb3b4aeb7fa4509074ff1f425c6","datavalue":{"value":{"entity-type":"item","numeric-id":4507385,"id":"Q4507385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$566487AE-7711-4165-AB23-7C892399DF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$C2A207D4-B2FD-49DE-86C1-DE70D3B5A6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78741c0368dcaec03ee93049bf568cd597bd2836","datavalue":{"value":{"entity-type":"item","numeric-id":2875199,"id":"Q2875199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$BD6B508A-5154-4309-8F6B-0C4DD24377C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbef635510cfee9906467594bf4c6adbc30386e0","datavalue":{"value":{"entity-type":"item","numeric-id":4036610,"id":"Q4036610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$BE8D03A8-C51E-474A-9F35-84375B1B7C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b546b29506726197d486ce9c402fd37a52289738","datavalue":{"value":{"entity-type":"item","numeric-id":5683627,"id":"Q5683627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$9105227D-D115-4433-ACF8-E1AEDC8D9A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301eb22f52f4505d190739e14a17416695be90a9","datavalue":{"value":{"entity-type":"item","numeric-id":4117301,"id":"Q4117301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$D3A9C3ED-10E8-4478-819E-4AEF6D17D136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530e579d1a7cd83e6be079a1f464b5a77ef64e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3642873,"id":"Q3642873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$2BA86C29-B9CF-4A8F-A9F3-A5BB3E2D3737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584662b917676e3a0db5f1b7503fd5df8638f8a7","datavalue":{"value":{"entity-type":"item","numeric-id":5408191,"id":"Q5408191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$B47166E9-61BD-4C6C-A700-842EC6EEFBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$A838748E-53E7-4401-9FC4-50346308AC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2304536$17E8B0B6-70CD-444C-95C8-DCAD423733FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b1ac047b55d9a431ec2e06f4946eb3f2007c9d1","datavalue":{"value":"10.1016/J.IC.2020.104514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2304536$FD5B75CD-058B-483C-A1F7-8C4440D484F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c21285ce085fc7d6e337b51fc7811411531778","datavalue":{"value":{"entity-type":"item","numeric-id":4575794,"id":"Q4575794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283bf3854e52c4533873774f217c59ef0963e822","datavalue":{"value":{"amount":"+0.9815509915351868","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":"Q2304536$C3505551-42F0-4965-8813-B878B195D467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0d86cc5ab9461db882d34a3406c5dde087205b1","datavalue":{"value":{"entity-type":"item","numeric-id":2911621,"id":"Q2911621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b6bc97ca3eca18cfed60a8705ba4204db950ba2","datavalue":{"value":{"amount":"+0.8347743153572083","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":"Q2304536$F8BFB88A-FCB2-438B-8F23-A14151B59E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b31fd86ecc5ecfdc740860a7038ca87829824680","datavalue":{"value":{"entity-type":"item","numeric-id":2258069,"id":"Q2258069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229c136a951a270c774bc8ac6c9657874d691934","datavalue":{"value":{"amount":"+0.8268789649009705","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":"Q2304536$A7B458C2-49F5-44A0-AFFC-1F6EC1EAF92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cee8af5cd4846f8b2b87ca877183a10a22b49c7","datavalue":{"value":{"entity-type":"item","numeric-id":4542518,"id":"Q4542518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d901c000c8866eef0bb87bdb12e5e5b3539de6","datavalue":{"value":{"amount":"+0.810494065284729","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":"Q2304536$95026407-AACD-4867-B0BD-55BE049D8C5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum fill-in: inapproximability and almost tight lower bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_fill-in:_inapproximability_and_almost_tight_lower_bounds"}}}}}