{"entities":{"Q2581263":{"pageid":2592006,"ns":120,"title":"Item:Q2581263","lastrevid":48624544,"modified":"2026-01-05T10:29:36Z","type":"item","id":"Q2581263","labels":{"en":{"language":"en","value":"The complexity of partition functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244494"}},"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":"Q2581263$E407667D-53D3-4784-87B3-0615995586CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f1fd2b003f6fbbd2ad3ab05bba1ac534a204d31","datavalue":{"value":{"text":"The complexity of partition functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581263$CEBB6C0D-B067-4FC6-8672-201EBE985822","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9de73738fe66f0f2d596660a992e81dbfe714f23","datavalue":{"value":"1081.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581263$BB33D343-16CC-44CF-95EC-BA57C9B8A574","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dd5c0a7693da6318efd24140cb115bd155a3db","datavalue":{"value":{"entity-type":"item","numeric-id":414930,"id":"Q414930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$9A938B9B-C940-4883-AFBF-B8489FB3AA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e472eff586da807ef811f77707a93e380b6a974","datavalue":{"value":{"entity-type":"item","numeric-id":414932,"id":"Q414932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$62B6EDA8-53F2-4901-ADDF-68511D5CE7BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$B016DE14-ADFC-46BA-B544-10F4B4C581A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96353297f680d3a2b00a38cab203367db81bb850","datavalue":{"value":{"time":"+2006-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581263$E6AEF9EF-0250-4A5C-B1AF-1575F5E01DBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581263$53B9AE32-D376-449A-A73F-7DC521BE5250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581263$F3277CFB-D0A9-426B-8B8F-81FD1AEA1D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581263$ECC2F462-C5F6-44A4-A500-79AD7BF95ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581263$977B3E50-EE60-4FEF-B049-967FAE4058A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65ebf1e571ad490fad11bdc998c397b10b0d8e5b","datavalue":{"value":"2244494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581263$9979184E-F68F-4279-B72D-E29EF6AB6420","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5540e3a97aefc78b1cc58b39eaa31222058ad3d","datavalue":{"value":"counting complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581263$BE5B13E1-5319-4AC9-97C0-A1BB1E44C3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d18b116aa07901d069eb35e9eb556df963c36a","datavalue":{"value":"partition function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581263$706D91C7-219E-48E0-A635-F237AA56E663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581263$7704DF28-952A-462D-9EA3-E4EF6383546F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581263$FDDACF17-78D3-4487-B913-18E4559E688A","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":"Q2581263$DDF5FC60-5A86-402B-9F7E-862FDE20C6E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"caf0bcd10f6a28b4df30cc9493811463d550f590","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.09.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581263$5F600A6E-04BA-4B8D-981E-6F61BEAD6B1E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6f4734b1e15b4f2b90c5f81a31895485d979bdb","datavalue":{"value":"W2118223706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581263$0FEA097F-41E5-4F5C-9C06-8DCECF411180","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f796f259cd09bd898259acb1e95060752a149e75","datavalue":{"value":{"entity-type":"item","numeric-id":879594,"id":"Q879594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$292045E4-5B5B-42EA-9F7F-0B9C565B65CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927b3bb72268e811f46476ea8559c6205f6bc0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1917076,"id":"Q1917076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$3E3EA96E-B331-4ECA-B350-BDBC4A309061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a96aac0e5ae27d313107c757367cc55dc30913","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$A6D7D78D-4083-4BC7-B5F9-321E537AD0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef8cc9bcd36d7a6b8c30c17f6b0f8261da39764","datavalue":{"value":{"entity-type":"item","numeric-id":4440427,"id":"Q4440427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$026D8A91-F507-46EB-A1A0-0B44DD2C28DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$D404B1F9-177B-482B-BF2A-519C29A4B584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19572e3511add8577d058e57f5ea2b3c8eeb6770","datavalue":{"value":{"entity-type":"item","numeric-id":4434468,"id":"Q4434468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$9CE9FA00-D8CD-49DD-8CA2-71F432BF86D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83662b604bffbe2f0631cc40d17afbd4682fa10a","datavalue":{"value":{"entity-type":"item","numeric-id":3579223,"id":"Q3579223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$5F48FC9E-E07A-493F-B248-72737A320C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$7FA936E5-7431-496B-9CE1-DF33660C7F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$448DC970-4B0E-46AA-8899-E775481CFE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d99101b30853333ff5ca3c17c825ec34ae9021e","datavalue":{"value":{"entity-type":"item","numeric-id":4889961,"id":"Q4889961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$916E0291-321E-4EC0-A2BF-BCFF5EF9E799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1eb3d868d04fb0bc6e3c75d517ea4c314251ae","datavalue":{"value":{"entity-type":"item","numeric-id":4712248,"id":"Q4712248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$FD5FBDDC-4913-4D69-B36E-32E61DDFB9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215fd7f718e277ec69a088e44c413ed0b740deff","datavalue":{"value":{"entity-type":"item","numeric-id":4376981,"id":"Q4376981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$C848D1F7-C7DA-4B32-9AE4-CC66C57B4A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860531763d18ed387e21c0f98b8b16b88ef9aadd","datavalue":{"value":{"entity-type":"item","numeric-id":4002474,"id":"Q4002474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581263$C1285C8F-1FA0-46F6-BF12-475ACFDEE607","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":"Q2581263$BBAFA193-F21B-4A36-9B6C-13F8C9C6CBBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b01d6034ab76a000a531d349b2328c32073d8a43","datavalue":{"value":"10.1016/J.TCS.2005.09.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581263$CC4AA29E-EEFC-40F6-B160-9FDB375DE285","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9a30d7caeacf1931003b7ded0259fac33c8b60b","datavalue":{"value":{"entity-type":"item","numeric-id":5466470,"id":"Q5466470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26eed41471a9a977cc4ce934f2063e23ebf3c89a","datavalue":{"value":{"amount":"+0.9994508624076844","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":"Q2581263$5E63D6F2-4EC2-4B5F-8AD1-BACDD85FF1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fc23ec28e2a335d76e77fb97e887a116a070b2","datavalue":{"value":{"entity-type":"item","numeric-id":626694,"id":"Q626694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a2c3ba8d370d03dc1a1f9018185079198bb80e8","datavalue":{"value":{"amount":"+0.8853685259819031","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":"Q2581263$8A672300-6C7A-48AD-88FE-3CE4DA563ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381c8276771b6b0b1523f7433553903b1ab31223","datavalue":{"value":{"entity-type":"item","numeric-id":4952624,"id":"Q4952624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dddd1ee4bb1feef39edbabc410e7d5fcc8b1017","datavalue":{"value":{"amount":"+0.88094562292099","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":"Q2581263$B69C2028-08E0-4848-9757-55D5A67B3028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1bac8c69749cf08a17fae6352737c0d1201d76","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8398c22e960b9b4a2021d82905446345bb1e464f","datavalue":{"value":{"amount":"+0.8772772550582886","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":"Q2581263$C261EEE4-7894-42DA-873E-1BFE1DF6BB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6862fec191916754d83543b48b93edf91619a764","datavalue":{"value":{"entity-type":"item","numeric-id":5390598,"id":"Q5390598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5956f6d3f9c580ea900fb5323815712cefc5e0d6","datavalue":{"value":{"amount":"+0.8743785619735718","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":"Q2581263$F68C1F87-019B-4021-9148-B7BFFBB1AEBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581263"}}}}}