{"entities":{"Q6906352":{"pageid":20937718,"ns":120,"title":"Item:Q6906352","lastrevid":84168836,"modified":"2026-05-12T22:55:36Z","type":"item","id":"Q6906352","labels":{"en":{"language":"en","value":"Total NP search problems with abundant solutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8115400"}},"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":"Q6906352$A50E8C03-032B-4179-AF39-8C63ECEB10D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50e92b6f38c44ef17152b7fa61bb994b5f5ba3df","datavalue":{"value":{"text":"Total NP search problems with abundant solutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6906352$D7BCF458-C418-42BF-B2E5-732E2B58B25D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7430e844108e5af92112ea59ed32451263acb6aa","datavalue":{"value":"10.4230/LIPICS.ITCS.2024.75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906352$0CBD9734-B6B2-4398-904F-49CFFA4BF678","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec89f7de7b115b8d390daf85f3193597c9ed088","datavalue":{"value":{"entity-type":"item","numeric-id":6074259,"id":"Q6074259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$6CFF2754-E29E-470C-AB24-D36D055E125F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57d1246c8339bcdec3a59483c632c6d106ca03b0","datavalue":{"value":{"time":"+2025-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6906352$59F2B12F-FE3B-41C9-A7E0-1C07C2097B07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906352$CCBFE363-1220-4084-80C0-63919A05B14E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fa286fd0988b45220f11175b4ee3b0688d18b2c","datavalue":{"value":"8115400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6906352$358F12D8-5E2C-4662-A4E7-8AFC32786F43","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$24EA50F7-837F-46FE-8DB1-FB0699583708","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"645f355bfce2b56ddcc0a50b9d76eb626f7374fb","datavalue":{"value":"TFNP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906352$CE366247-9505-44BC-9E38-CF90D8164523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b8e7d033342c99b72c744e65e5d3e8084428c65","datavalue":{"value":"pigeonhole principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6906352$A1B3CC7D-6A43-4617-A240-9BDF5457D4E4","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":"Q6906352$84635E37-6293-451B-975B-5E8953A981DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"427652e43cf69159851058e860fe7fa647812a64","datavalue":{"value":{"entity-type":"item","numeric-id":5470715,"id":"Q5470715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$71D981F9-8436-4E40-BA79-D21BFE4D1300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1cef79f618e933925705283d0bbde15fe06afc","datavalue":{"value":{"entity-type":"item","numeric-id":6065256,"id":"Q6065256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$103B168F-8A3D-4DA2-963C-6EB55B0AE32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c14cf60eceba3065dc3571c5b417b6387baf44","datavalue":{"value":{"entity-type":"item","numeric-id":3498860,"id":"Q3498860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$F4A04738-9894-4D89-8728-E142635511A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade17ba58c8651a68b2bae1694f23c087effff8c","datavalue":{"value":{"entity-type":"item","numeric-id":4234077,"id":"Q4234077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$D62058FC-6006-4DFD-B5BE-FA860900B979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23400c278c34c4952b60ea1739aefeaf237f99e0","datavalue":{"value":{"entity-type":"item","numeric-id":2921008,"id":"Q2921008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$A954D420-E923-4452-B031-024F8A24F27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a19ebfef2ce8dab8298a82eb8484ba11b827b4d","datavalue":{"value":{"entity-type":"item","numeric-id":3546370,"id":"Q3546370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$8006F9DB-90EF-48EB-B159-2CFB221F80E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c285d1072f0184748c90a27f2836f96203c48e3","datavalue":{"value":{"entity-type":"item","numeric-id":3452212,"id":"Q3452212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$0FAE9232-9625-4D4F-B5C1-0A868CB09004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed590d912350a6ec13923fad84614d4fbb3ce714","datavalue":{"value":{"entity-type":"item","numeric-id":6640358,"id":"Q6640358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$23179D5A-B9BE-4FB1-9D8C-FA643650804A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3e9895f824cff6929076bcc29c6db6109770d3","datavalue":{"value":{"entity-type":"item","numeric-id":848947,"id":"Q848947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$CDEF6A7D-61A3-4874-A71D-EC4A44DB23B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d464bc327ad5754f00804854b55b3ed552dbbc79","datavalue":{"value":{"entity-type":"item","numeric-id":5189544,"id":"Q5189544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$90195F38-DA5D-4F60-AC7D-2CD9C95B1E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38364b8cd83db9ca27dea92c068e7e67289a49f4","datavalue":{"value":{"entity-type":"item","numeric-id":5365081,"id":"Q5365081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$DAEF5462-B140-4FFD-8E28-C36E2C20B693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953222581598eeacb51421daff5e321678e097d2","datavalue":{"value":{"entity-type":"item","numeric-id":6065268,"id":"Q6065268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$0BCB2C93-D7F9-4B07-A58E-8CBE86977D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe781128856eb796cc05ac182996049d2dcf1b4","datavalue":{"value":{"entity-type":"item","numeric-id":6567266,"id":"Q6567266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$7E43B93C-B88B-421C-B0F4-5634E9A035EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af69a2a2bdc6c43a47a3fef3cb8babeb7b3f579","datavalue":{"value":{"entity-type":"item","numeric-id":2194856,"id":"Q2194856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$9E9FF983-7DD3-49ED-85DD-282F34E2A949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19eaaa43a1ffc37c46ffca9f7391a6c75c77c0ab","datavalue":{"value":{"entity-type":"item","numeric-id":5212805,"id":"Q5212805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$793D9E9F-36D3-4BC1-9A0D-18F3FF691077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e5570fa429d84ec4d5b08106a0a8249f8fecce","datavalue":{"value":{"entity-type":"item","numeric-id":2986864,"id":"Q2986864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$ECBB285F-6358-4D8E-94BF-E9D8C59F72B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab03f010457457d287a95ea9432dcb34211e154d","datavalue":{"value":{"entity-type":"item","numeric-id":6568376,"id":"Q6568376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$6B4F428D-4DC1-4082-AEA4-72123C48221C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5deea84536a13c245ba51a2fdb97437a6ef30b7","datavalue":{"value":{"entity-type":"item","numeric-id":6942976,"id":"Q6942976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$7BB1102B-77B4-42DE-9DEF-3E1B7575FB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9b90bac6f37bb0792aee048caa2f96ce1f3b3e","datavalue":{"value":{"entity-type":"item","numeric-id":5090415,"id":"Q5090415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$D527BA10-AEA9-4E79-9C1F-9B585DE97DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2e2ec9f9c372ebc9c5bac48a975e08be3c5766","datavalue":{"value":{"entity-type":"item","numeric-id":6944369,"id":"Q6944369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$1150BE29-BE44-495C-9C38-BB0349ABE0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"270f18618765e5da4efa5559978d2bc06e6b6a29","datavalue":{"value":{"entity-type":"item","numeric-id":2119098,"id":"Q2119098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$DE1F5555-1252-40DD-A959-2EBBEF304AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226e4864a99893daa200de4785cda1837cdc1909","datavalue":{"value":{"entity-type":"item","numeric-id":5138782,"id":"Q5138782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$6FFDAC4F-ED45-483F-B279-3CC0EAC921D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d6d6bb98a4be44fa616cf22c42136791c2ced9","datavalue":{"value":{"entity-type":"item","numeric-id":896029,"id":"Q896029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$0AB3A140-6DC7-4BBE-95F0-B890A9EADF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302adbaf2b8357f20069be2a0dab5e3eb2168585","datavalue":{"value":{"entity-type":"item","numeric-id":1109573,"id":"Q1109573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$6FF2AE9F-C7C2-47C8-98E2-E1E7DCB6641B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6fd229e4e2bb54aca43f407945c6513ae824bd","datavalue":{"value":{"entity-type":"item","numeric-id":808245,"id":"Q808245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$F415616F-08D5-412C-A2F2-01F02FC23B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890a4e27ef84585702a7bd9bd16c717586b24cf8","datavalue":{"value":{"entity-type":"item","numeric-id":2659102,"id":"Q2659102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$BB58801E-08B7-4738-BDCD-42D82DE36016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a35ee073efb257c2ff6944a7cc91fcd0fe8bb82","datavalue":{"value":{"entity-type":"item","numeric-id":1329155,"id":"Q1329155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$36016892-106B-41C2-B3FA-4B8B390993CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c193f40e4d495463588ad77163fab45f60a58f","datavalue":{"value":{"entity-type":"item","numeric-id":6610361,"id":"Q6610361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$97710E0D-F2D1-4893-91B9-1E0B78AC083A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6f22012716acbd7337e204ea81532bb7502603","datavalue":{"value":{"entity-type":"item","numeric-id":892133,"id":"Q892133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$71B490CD-3363-41B7-8983-293DB302F975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4690e1869e8c45ad0a3fc17de271220ccfe7a9","datavalue":{"value":{"entity-type":"item","numeric-id":5915839,"id":"Q5915839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$F3B7D24C-8144-4C11-8C8E-CC50DB871FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15fa75a78897f722d65394759efbf902c79b4ac","datavalue":{"value":{"entity-type":"item","numeric-id":4255836,"id":"Q4255836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$329F0476-BD34-4007-ABF6-49CA9417C932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a1e1a93e3aa30b3d9a13bdb6757e5bd441fa03","datavalue":{"value":{"entity-type":"item","numeric-id":4249649,"id":"Q4249649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$7B6F530B-DA5E-4AEC-A4DC-9F51D750BBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e61296a204d21aee2a786c4151fdc2ea8ea4422","datavalue":{"value":{"entity-type":"item","numeric-id":6944391,"id":"Q6944391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$FB5DB435-B279-465C-A4EA-CF82C3AC6BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec5176ee43e6a858a1812de355e48370a8ffb310","datavalue":{"value":{"entity-type":"item","numeric-id":2869768,"id":"Q2869768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$4CBDA72E-77DA-4126-A7B2-71E042B677D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a6edd483e63fada05988c5477301457f86f251","datavalue":{"value":{"entity-type":"item","numeric-id":6943080,"id":"Q6943080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$B652AAFB-C187-4F81-BB44-8AC27D306C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d40b462beab1616ce0e6643f7472ae483085095","datavalue":{"value":{"entity-type":"item","numeric-id":3575155,"id":"Q3575155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6906352$938E8AEC-325E-456B-9396-9B8C716A74C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total NP search problems with abundant solutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Total_NP_search_problems_with_abundant_solutions"}}}}}