{"entities":{"Q1407601":{"pageid":1418341,"ns":120,"title":"Item:Q1407601","lastrevid":67372551,"modified":"2026-04-12T17:11:21Z","type":"item","id":"Q1407601","labels":{"en":{"language":"en","value":"Degree complexity for a modified pigeonhole principle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1982523"}},"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":"Q1407601$6724BFB2-B616-4AF9-AC66-FD4DB562EAC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce0218e68917241157c2cc8fee7bf438dd23d405","datavalue":{"value":{"text":"Degree complexity for a modified pigeonhole principle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1407601$DB8CF600-7488-41EC-957D-7C84210EEEC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17a2f7bced4aab53f4c284ec7da7e7168fabd47b","datavalue":{"value":"1026.03044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407601$3748AFBB-3A54-49E9-85BD-298438841D1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e092db0e8dd3eb069452d08315b921747f610dc1","datavalue":{"value":{"entity-type":"item","numeric-id":360041,"id":"Q360041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407601$816EE97E-02AA-487F-A881-C2107AA74E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07ade48b222c1aa576bf6b48db6256f2140052ff","datavalue":{"value":{"entity-type":"item","numeric-id":1405734,"id":"Q1405734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407601$25923780-1F72-4A53-B861-F9799A72671D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a0a7cd28a9f85b9c6ad57bd5bb1ae477bfe37846","datavalue":{"value":{"entity-type":"item","numeric-id":114337,"id":"Q114337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407601$F0320832-8075-43FF-97F7-B8A1491396B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7841ad7b9ae7c226290004bcfbbaa03cb759e96","datavalue":{"value":{"time":"+2003-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1407601$AA191D7D-582A-4EF3-865E-CEC0EEF5C65E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407601$8B32BE03-45BF-4E55-AA8D-6D7BE8EB08F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10eaeaf8bbf8231bbfc812aab8956e260b5a9f12","datavalue":{"value":"03B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407601$832D3663-75B1-4B63-98DA-20D65925F26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"419d6f2b09c39920e34f63114ff159a2f0a01812","datavalue":{"value":"03B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407601$1901D6F1-6040-4141-98AC-EAB4E29219CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab262f70f8f637be4090628cd5d4770d43cc0967","datavalue":{"value":"1982523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407601$754E3DE8-E80D-4667-9139-2C39CDAF9049","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bf3f6903eaa9afcafc3379a4e457f8132fc4f52","datavalue":{"value":"modified pigeonhole principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407601$C4767BCC-F794-4447-B8CE-EDFB1AF10720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211f3c345d1c27387d231726f7e79d65298863cc","datavalue":{"value":"polynomial calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407601$ACDA9643-A1D2-4830-8C5F-9A287EA3CC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfac5eb6431ec88e2a6e9bafbfcf7b49dda794fc","datavalue":{"value":"resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407601$D3080974-FC62-4DD0-A53D-7D621A9032D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40d1e8c3b3fcaa4f2d73b5d68d75c84999f11ad","datavalue":{"value":"resolution upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407601$28C0A83D-C451-4E6E-BB19-85BCA0922953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dfda90b8ce74f9cac7b6cde76d4aeb1f72e7e25","datavalue":{"value":"degree lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407601$EEF3417F-7BFB-44F2-87E7-CE4CE2605773","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":"Q1407601$BA8F20AB-167D-4EBF-A158-F81D7B551232","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e35ee57ec240fcb96e9b9da011bbb62ee2b244d","datavalue":{"value":"https://doi.org/10.1007/s001530200141","type":"string"},"datatype":"url"},"type":"statement","id":"Q1407601$5E217199-8416-43F3-8024-B60955E0B6A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4fd080f04f7ff4d7572da4ef418868eb97b7fe5","datavalue":{"value":"W2023788599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407601$971E42CD-F78E-45AD-96FC-B0963F22F4E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"097fd0f4295c43d4b9035f6f706df6045fdccc4d","datavalue":{"value":"10.1007/S001530200141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407601$A22E8D13-19F4-4030-83BD-CDC013465AE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff284c1b45b5920d5f515f016243c9855548eed","datavalue":{"value":{"entity-type":"item","numeric-id":1293358,"id":"Q1293358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ebe8c0093944178f093ce0a9d93a0fee02729e","datavalue":{"value":{"amount":"+0.8610082268714905","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":"Q1407601$2975EB91-EC6F-42F4-81A9-A29A13780097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9388c53bfda4aa42b0bdada38a2954230750b7db","datavalue":{"value":{"entity-type":"item","numeric-id":4601843,"id":"Q4601843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47503cf75cbf50ba55f2075f05896fd40de4d4c2","datavalue":{"value":{"amount":"+0.8166681528091431","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":"Q1407601$8D7C3EF9-C549-4D4F-B603-428C3C6883CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b4c8f824c76149503f90267e8e65fd8cf66a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":1961057,"id":"Q1961057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1688404dd4733f9e6c7418f70cc1057ae8923945","datavalue":{"value":{"amount":"+0.8056541085243225","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":"Q1407601$4A0B3C6A-D9D3-4D7C-96D8-023C6BE17756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8619ab5791ecf083dffaaaa18e3233c03cbac4","datavalue":{"value":{"entity-type":"item","numeric-id":4847394,"id":"Q4847394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1688404dd4733f9e6c7418f70cc1057ae8923945","datavalue":{"value":{"amount":"+0.8056541085243225","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":"Q1407601$F848B756-7E77-40C2-B548-83A06B86FF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97afecf8a6fd088b7de2ee63de752be7c0b6ae0f","datavalue":{"value":{"entity-type":"item","numeric-id":2944568,"id":"Q2944568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd9e4ca480825f0e263a209889d89f9a73b346d","datavalue":{"value":{"amount":"+0.776131808757782","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":"Q1407601$427B06E0-88DE-4C12-855F-A8900D941522","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degree complexity for a modified pigeonhole principle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degree_complexity_for_a_modified_pigeonhole_principle"}}}}}