{"entities":{"Q4598265":{"pageid":6627850,"ns":120,"title":"Item:Q4598265","lastrevid":58278306,"modified":"2026-04-04T13:14:59Z","type":"item","id":"Q4598265","labels":{"en":{"language":"en","value":"The complexity of downward closure comparisons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820312"}},"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":"Q4598265$F207603B-9D5F-4239-94AA-333E90B4A125","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0372327b4933fc260fd914bb4ab03862b33e4645","datavalue":{"value":"1388.68183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598265$A1921D29-036E-4A41-BBB4-5DD73FE532D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a981040b7cfe2c1a3a7b860b2700c236f2b8a237","datavalue":{"value":{"entity-type":"item","numeric-id":1675162,"id":"Q1675162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598265$4270515D-91F0-4209-982C-E22F541DDFD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598265$C1869EB3-1E55-4666-8D8E-45BEFE110D33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1be2444b3a11c3f80c232a4829fdf4aed1004b11","datavalue":{"value":"https://arxiv.org/abs/1605.03149","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598265$49312DA6-72B0-41EE-9E14-7DF0D28CB5BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598265$78DEBC79-477A-403C-82F2-46822AAB19C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598265$59B9B2CE-3CB8-484F-84EC-968D400FDC87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79ee1d317297da321f8e2bb73e3bbd0f5d1871fd","datavalue":{"value":"6820312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598265$C0B0CD7A-77B4-41F0-B2D1-6B4EDF666ABB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bae5fba8ff0f6919deda3ddbdbc3924c56dfcdb","datavalue":{"value":"downward closures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598265$ECE16D3C-10A9-461E-82B1-B90CC729ACB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598265$6EE32C78-8619-4A01-B9D4-94FEA102475B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6afbee5ed4d335f4b5bf59e0403717f9ce724883","datavalue":{"value":"inclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598265$305BAB34-5998-46C2-B004-B0269BDB71B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598265$605CCF52-0D4B-4287-AF5D-98F8AA277FA4","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":"Q4598265$7432538D-8B0D-44B5-AC90-B8DCB5C31812","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a967a63bbd26b945c294cfbe93a5b3c4c342bbb","datavalue":{"value":"W2963604037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598265$46114994-4F02-44B2-B8C1-A98EBEA58166","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c78cc8a13f6de2047f1fb2010947a531fe3cef2","datavalue":{"value":{"text":"The Complexity of Downward Closure Comparisons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598265$A430B6C8-14E7-4A84-8BCC-8F06DBB7B9C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"876e582ff6741509496cabcedfa763836cedb8ef","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598265$2C11E961-93DF-4162-8BE0-75428602180E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4773120040de5f4ad91659ec0fba2d145c564a07","datavalue":{"value":{"entity-type":"item","numeric-id":3449495,"id":"Q3449495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9e529b3851178beece89bfe563e6890d8df07e","datavalue":{"value":{"amount":"+0.8772362470626831","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":"Q4598265$2AE93B4A-5832-4F36-88B2-9AFD4ACB8689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e8e67a5bac009b826156bb88607b427ae67aba9","datavalue":{"value":{"entity-type":"item","numeric-id":2955038,"id":"Q2955038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0261fa0fed6fbcdb7a2e8e798960008aca56ac28","datavalue":{"value":{"amount":"+0.8339815735816956","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":"Q4598265$E25FA9C4-219A-4EFA-92CC-61936157764A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0628e3707cae9cae74b0306cc53413e74e3a8d2","datavalue":{"value":{"entity-type":"item","numeric-id":5111264,"id":"Q5111264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c0552b518cd12a260b1ba8f97543807ac4f5ee5","datavalue":{"value":{"amount":"+0.8217172622680664","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":"Q4598265$EB831FD9-75B0-483E-AB63-A4E6B115BF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b17983840a33aa32d65695634587c5e2ecca1b","datavalue":{"value":{"entity-type":"item","numeric-id":3587461,"id":"Q3587461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a2373276d7d5c4abffd06614d33b6e6d67b174a","datavalue":{"value":{"amount":"+0.8091808557510376","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":"Q4598265$30E9BDFC-66EA-4A22-82F6-54EB381C28BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b73f93f1f26aef60fccb006767965618d17b2e9","datavalue":{"value":{"entity-type":"item","numeric-id":896684,"id":"Q896684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c55b4f6c4356b5e7bad02c5985b89c0714f14a1a","datavalue":{"value":{"amount":"+0.79560786485672","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":"Q4598265$A3DCFBB8-33DD-4B0A-8C75-D1425F908210","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598265"}}}}}