{"entities":{"Q5738998":{"pageid":7768550,"ns":120,"title":"Item:Q5738998","lastrevid":58591413,"modified":"2026-04-05T21:55:01Z","type":"item","id":"Q5738998","labels":{"en":{"language":"en","value":"The weight in enumeration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6725138"}},"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":"Q5738998$DC48500D-B235-45BE-A96E-A4689F215123","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b4f4dc36f653a34a415b01afd14abe0cfdc3720","datavalue":{"value":{"text":"The Weight in Enumeration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5738998$B8A0D7CE-E223-4567-AFDC-3B3331172407","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6857d874e8506c61d1d3073320c1b11eb778e825","datavalue":{"value":"1485.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738998$B0A58EF6-D90E-4098-9C23-B1566462F981","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"119439f1e61f68ec9f84fc0895706c77bf01b820","datavalue":{"value":"10.1007/978-3-319-53733-7_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738998$B70E909A-4FB1-4ED4-9263-D54A8E7D224A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$0BC1112D-04A3-4881-B676-B66D85B95072","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f05e55fe774ba785804e371d0af378710b362012","datavalue":{"value":{"time":"+2017-06-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":"Q5738998$EDCE909F-844A-4718-A15C-C4E0CBA1EC81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b548d4f7bc8d3f594b89fbe6d133d397acc17b86","datavalue":{"value":"https://arxiv.org/abs/1612.00675","type":"string"},"datatype":"url"},"type":"statement","id":"Q5738998$8706EF9A-A01F-4C2D-854C-378014A15A00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738998$A9DAEB25-3C62-4626-A920-51C1BF0109FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738998$14765384-72EC-4E1A-BB7F-D00698918D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738998$33FC8051-CE78-4410-8150-C1E465714BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738998$7E868FE9-68C3-411C-B707-45D6444BD90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738998$D71D078B-4056-411D-88F0-0BA0EFE144FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a05867aab7c6cdcb6f2f91ea16aa2a2ff7da6161","datavalue":{"value":"6725138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738998$FD414936-CC0B-4652-8068-8FBDA0E35F6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5738998$EDF4057F-0C04-422B-AD7B-31CA45027F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5738998$24F7CFB4-24EE-4340-9803-27C94271F0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7696063d14dfa959aad32309b399b48206acbe5","datavalue":{"value":"non-decreasing weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q5738998$CFE9EEE7-D129-407B-8FBD-CA8F0B79BA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd11b36a16bb653162c9b9e1fc3e578cc22bd8c8","datavalue":{"value":"polynomial delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q5738998$BD75114F-D59A-4038-87DA-DB458FE57594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff0a2602dda426cf1e79110d04984cc7aa91137","datavalue":{"value":"Post's lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q5738998$8D7B52DC-3C3F-429A-A053-1522B35C4825","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":"Q5738998$C4823042-4EBE-475E-8D20-175B6C002240","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfd1d8ee638f407565133a30c55bb034e45fc7b9","datavalue":{"value":"W2560739502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5738998$B7446C29-88A8-424A-8AC5-97D1180267A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9d528ac2cb4d52ba27373c0f416c6688031f47","datavalue":{"value":{"entity-type":"item","numeric-id":989577,"id":"Q989577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$7317488B-3EBA-44CC-9D71-A7D01167D816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654ba11c0fb21df799c53959d6859360f896b833","datavalue":{"value":{"entity-type":"item","numeric-id":3166221,"id":"Q3166221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$E729FC3B-0006-4B7A-8F24-A18F44C5B466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c515842a448b494c4819ee02d7a0559c889cf46e","datavalue":{"value":{"entity-type":"item","numeric-id":414939,"id":"Q414939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$C1597C71-F127-4022-A636-5134E612AAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1858e829edbff20ad48edab5cf07bdd922098408","datavalue":{"value":{"entity-type":"item","numeric-id":4389761,"id":"Q4389761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$1D66C827-E4C4-4CB5-A94F-70DA235E1B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93fe2a9358c2fecd6e8117779564e55ad65b1356","datavalue":{"value":{"entity-type":"item","numeric-id":3007678,"id":"Q3007678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$4596122F-6038-4E3F-8439-05A434DB34A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65889f0a901b9e0a0d264963c8121e5a135d221a","datavalue":{"value":{"entity-type":"item","numeric-id":3165755,"id":"Q3165755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$F2039E35-FE33-4E8D-8D9D-0BC3A4869BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c1c8187359268cad650520f7a768093722908f","datavalue":{"value":{"entity-type":"item","numeric-id":2566034,"id":"Q2566034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$FD2FF9F3-5B6A-4585-8566-E70A4F277138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$2714E85C-C2B6-4FFB-A85D-F558E0FCB404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$AE78761B-B074-47A4-B32E-92254B4C6A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a381c8ab9aeed2629c252ea98d15539094430e5","datavalue":{"value":{"entity-type":"item","numeric-id":4526965,"id":"Q4526965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$55CB58C0-8F8E-4A33-87D4-7506F227E477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b734e6760bbdd08ae5a1fc852d30b434587c57bb","datavalue":{"value":{"entity-type":"item","numeric-id":3864500,"id":"Q3864500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$85D80405-4AB1-4EDF-A2EB-1F5C73D0AF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8ef28bcf51674260dd544ebce8e766a1edae1d","datavalue":{"value":{"entity-type":"item","numeric-id":5431351,"id":"Q5431351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$F4A94782-65A7-401D-A076-9BF91920C609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$A604801F-9046-4BCC-BD18-783272C8B4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa183c2c4719e8fb45d86d412fa371263e7dc90","datavalue":{"value":{"entity-type":"item","numeric-id":3590974,"id":"Q3590974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$14201F8C-0F85-4B91-B932-A0431FB571F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e48d4989228a4670eef0160cdb8903a1aeb1021","datavalue":{"value":{"entity-type":"item","numeric-id":3586118,"id":"Q3586118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$B1007AB2-9AE6-418E-BCEE-8BD75C57C1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b1e1da0a3318a7110a836970c5337698e61f94","datavalue":{"value":{"entity-type":"item","numeric-id":3643126,"id":"Q3643126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5738998$848355BF-0E4F-448A-B228-CDF178BAD446","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08242e7986320ee781c92ac180a1f1e23be13a89","datavalue":{"value":{"entity-type":"item","numeric-id":3007678,"id":"Q3007678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ad6085b91801c03e0672b4b6c73eb4786fa700","datavalue":{"value":{"amount":"+0.867626428604126","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":"Q5738998$05F205E1-1194-4242-9372-1CFE16C0D87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e987e322d499293cd1b14bfc9bf944ea0254eb5c","datavalue":{"value":{"entity-type":"item","numeric-id":2805407,"id":"Q2805407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d87807fa868824c2e108ffa812012bab12ad7b8f","datavalue":{"value":{"amount":"+0.7938211560249329","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":"Q5738998$2FCF299A-6B22-401B-A02A-2644E87C309D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f59f56b071786ee9d0675acca9c2fa18395f8e4","datavalue":{"value":{"entity-type":"item","numeric-id":2843338,"id":"Q2843338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbde164cead2eaa256710c181c283e063eb77b5c","datavalue":{"value":{"amount":"+0.7887768745422363","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":"Q5738998$30EC433D-9EC2-429A-8358-111AD8AAC999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31dc0c3a979c2422d6ae26b8ba4096f8845c5348","datavalue":{"value":{"entity-type":"item","numeric-id":2398214,"id":"Q2398214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45f4f07d5885e90c3f05548c246cfba85735ab6","datavalue":{"value":{"amount":"+0.7725168466567993","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":"Q5738998$24171E37-C9E6-4E53-B874-8F744D685F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f686a8c6c9e3faf5b6937c78280e8d18e7ebfbae","datavalue":{"value":{"entity-type":"item","numeric-id":3434542,"id":"Q3434542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0787c68a4e4e5aa9daaf5593123d97e93b920ff5","datavalue":{"value":{"amount":"+0.7348390221595764","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":"Q5738998$B6637DD5-57B3-431D-A3B9-9377AACAA476","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5738998","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5738998"}}}}}