{"entities":{"Q6875310":{"pageid":20748433,"ns":120,"title":"Item:Q6875310","lastrevid":84224513,"modified":"2026-05-13T19:42:08Z","type":"item","id":"Q6875310","labels":{"en":{"language":"en","value":"On the average-case complexity of Berge algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8144375"}},"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":"Q6875310$5D6CA4BC-07E5-40A4-9F8F-8487F8728355","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b081a87bd5fc1c13b71a5c83fab192e767edf52b","datavalue":{"value":{"text":"On the average-case complexity of Berge algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6875310$09DC17EF-1D2F-4AC1-9272-0DF4A3B3964C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"378f848e9f34a9cf94a769a7161d5ffed36ea927","datavalue":{"value":"10.1016/J.TCS.2025.115702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875310$71DADA50-02F3-4285-890B-B272ED6B51B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"589c8d0697cae2fa05eb3b9ce0237f5a6b1dd05b","datavalue":{"value":{"entity-type":"item","numeric-id":764327,"id":"Q764327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$D9BA895B-997B-43D8-B732-8DB4418C4DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff37368a86c197ec81b0e10e0cc8132c53911efb","datavalue":{"value":{"entity-type":"item","numeric-id":2685283,"id":"Q2685283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$52A97653-1D91-48FE-B490-CB3280A71BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7de439133978724c30737a20f8c53c98fd192de5","datavalue":{"value":{"entity-type":"item","numeric-id":898273,"id":"Q898273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$1B716AE2-8D69-4684-9722-53F36926438D","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":"Q6875310$90FE0257-CEF5-4033-A042-9FC2650D6A94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b40aa8e8f7aa0bc84afc51f131ebe74b5bd0afe1","datavalue":{"value":{"time":"+2026-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6875310$6B20FE97-E22F-4F53-A0F4-D97A6094C716","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875310$FC41619A-530E-4772-A558-DF00B20A4775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875310$C5AA8F8C-C8ED-424F-9F9C-741E0E256077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875310$0BC09A98-8973-4F19-92A5-CE41A43C5712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875310$53A28B1D-3E93-46F7-BD1D-F1063A0985E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875310$A15A1BC2-114C-4C8A-BA91-275CED67B257","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4953cd6a3c86438343f987db2ab173adf43f130","datavalue":{"value":"8144375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875310$8C2BD763-5845-4580-A093-E92DE89CEA6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875310$3D765E1E-6041-4A51-929F-AA228327597B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53f00f59c0bdaf84a75b7cacdc927e6f2cdaea7e","datavalue":{"value":"minimal transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875310$FB915D6A-0189-40C9-9A28-3240ADAE3C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aea58a0d03995ef45e0301043c1d3e68601a9c5","datavalue":{"value":"Berge algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875310$86CC7384-8F5C-4D60-942B-A8F7F52C91AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875310$3A6D0A1E-EB81-42EF-9AEE-9F2480AF719A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c130d4d8ba196b05e16ed90a178ca34dcbfa704f","datavalue":{"value":"analytic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875310$D32186EE-A0C0-4A08-BCDD-7F6B6F8F733A","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":"Q6875310$1A470E2C-AEBE-4C6A-B1A9-411B20EADA8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c899235653f556a0aa7859035023b96ac1cb9131","datavalue":{"value":{"entity-type":"item","numeric-id":4708957,"id":"Q4708957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$0128598A-28B7-4479-8FA6-5D52EA686E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a86b770a7570c07687affb09f2be469eba33b08","datavalue":{"value":{"entity-type":"item","numeric-id":820146,"id":"Q820146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$986E3C6A-A1A2-4DCD-AB1A-AFB0C40BF1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a690ab0d5d8cb427a2f1bd4e5155c9e981df19f1","datavalue":{"value":{"entity-type":"item","numeric-id":1202891,"id":"Q1202891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$63799042-3A5B-4479-82C3-6F27A3FC649B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254bde357474e5519d9d1b1b7a2f69dd4af291a2","datavalue":{"value":{"entity-type":"item","numeric-id":4449202,"id":"Q4449202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$8035B4FF-D56F-4725-B673-9E1CDEB73FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c48713acd3037a2e87e8e9b9cf4a2e7ca04ddfe","datavalue":{"value":{"entity-type":"item","numeric-id":3771671,"id":"Q3771671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$DD0AFDAB-D9A8-40A4-AB17-F40A9D11B21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b3baedeba205f89b336639a681292fd866c7f69","datavalue":{"value":{"entity-type":"item","numeric-id":943838,"id":"Q943838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$7FD47E28-21B9-4862-9AC0-DE5EE20340FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c24cfb292802f00afcead03f180d2cda622ba5e4","datavalue":{"value":{"entity-type":"item","numeric-id":2768039,"id":"Q2768039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$15BB0C38-8959-40B8-AABB-F3361713D8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ad6f61b25d09a9e76c71bdb6b340823e6cebb0","datavalue":{"value":{"entity-type":"item","numeric-id":4418129,"id":"Q4418129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$660E223C-DFDC-4109-BFCF-700E821188BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b40d6bc065ab5a3b1d916a6dbfb213e2ada9369","datavalue":{"value":{"entity-type":"item","numeric-id":4173359,"id":"Q4173359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$EFC8E040-8E2F-4A0F-BDD3-216C15205F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41037b1a18924e7e4416da061ec8c8c8a1350c3","datavalue":{"value":{"entity-type":"item","numeric-id":1414826,"id":"Q1414826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$261F3D3B-3EBC-4D0D-89C2-BE318E7EE104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$2FA6A867-5324-463D-B151-98068782B658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f76903d4d2529c3d55766f9a7ea9f337b82f4","datavalue":{"value":{"entity-type":"item","numeric-id":5246092,"id":"Q5246092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$61FE03D7-9FC8-4588-B9BA-C31358EBB86C","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":"Q6875310$CC19BB9C-8101-4D96-BF57-10F818384F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a69b28cdfea19f2b8d663d600a14baec0a68178","datavalue":{"value":{"entity-type":"item","numeric-id":2364433,"id":"Q2364433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$330B97D5-98F2-4410-BE21-CFEA06FEB1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2baff2b3fcd933b421c46ded9fa320ffaaebb6","datavalue":{"value":{"entity-type":"item","numeric-id":4862797,"id":"Q4862797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$54E72B6B-0117-4257-9354-826A9741EE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0edb8e854468265e1ff739db9be3667280b3e4d","datavalue":{"value":{"entity-type":"item","numeric-id":5901668,"id":"Q5901668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$DE034D08-1DA8-4046-8AA6-79A06720B197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484b91ea662dcb4df5f7073ae3e17fdbd4e0371e","datavalue":{"value":{"entity-type":"item","numeric-id":3579198,"id":"Q3579198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$72AF84AA-6133-4595-BD2D-28B69789EDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3333d213d73aff50df66c859ff468960ac2ce677","datavalue":{"value":{"entity-type":"item","numeric-id":3544243,"id":"Q3544243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$34D8ED7A-7477-426C-9F80-9A3E401CA146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4855e16e4d57eef0590725d5999ebdc8e6900b60","datavalue":{"value":{"entity-type":"item","numeric-id":3378517,"id":"Q3378517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$17BFDF05-7CAB-4CF6-8E34-0D567C3A112A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab06cc88aea304b3f5b6d2ef05ab7dd458f584ed","datavalue":{"value":{"entity-type":"item","numeric-id":1028117,"id":"Q1028117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$0B981752-71ED-4321-AC6A-97397F331B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b733d3c598f4f60dac05c662888fe6ef36a0cf8","datavalue":{"value":{"entity-type":"item","numeric-id":3837390,"id":"Q3837390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$BEB5FD4C-4869-415C-A35C-E2B2FC8242BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04673d29945937082fc722ce859d7e19b6568db7","datavalue":{"value":{"entity-type":"item","numeric-id":860396,"id":"Q860396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$182769FD-646C-4D35-8911-912AA345C395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66182844e2825c0ae986160f8b4e994cd1f8d356","datavalue":{"value":{"entity-type":"item","numeric-id":5901319,"id":"Q5901319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$2169A111-C9A8-42C1-A50C-AD0FFD732A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8465ba58a2a43d85be9a3af0e7b1866184aec420","datavalue":{"value":{"entity-type":"item","numeric-id":5431930,"id":"Q5431930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$395EEAE8-07B9-4752-AC63-614E8D16F409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a78b7849ec43434bd1af7eab29edffe27afdfa","datavalue":{"value":{"entity-type":"item","numeric-id":2355712,"id":"Q2355712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$1BF514BA-732A-4542-A3C5-E7E43F7BE6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$EBD63C75-685A-414C-BFB2-341FA396FC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff18239048ae56591c9a0daa06217bca17c64b0","datavalue":{"value":{"entity-type":"item","numeric-id":2449091,"id":"Q2449091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$95469C93-E992-4C47-9EA3-A319D2F3906E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$DF23FF27-8BAD-4D44-99B6-B25E17900DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$3208B33B-B247-43F7-BC93-7304032DB884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924c7ed8697c312a9a8d8ead9fe1d5a68c47916b","datavalue":{"value":{"entity-type":"item","numeric-id":1086251,"id":"Q1086251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$8FB0D170-B053-4059-8895-725AF460E294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$D18C21B5-F34B-4668-AFB9-F0C0BD40D339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf0129524ec744cff30081d408925358cb975c2","datavalue":{"value":{"entity-type":"item","numeric-id":4993557,"id":"Q4993557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$C0B89E6A-C241-44D1-B541-E89084000B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39234f05549df8b9a405825f098999448ce554eb","datavalue":{"value":{"entity-type":"item","numeric-id":3237328,"id":"Q3237328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$8AE96F52-B808-4149-8C57-E0EE033EEFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2f4cf159cb63dcca71223dfd1656d2a6afb34f","datavalue":{"value":{"entity-type":"item","numeric-id":672985,"id":"Q672985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875310$9BEDBA20-2875-4989-9AB1-8AB48951D192","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the average-case complexity of Berge algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_average-case_complexity_of_Berge_algorithm"}}}}}