{"entities":{"Q3300757":{"pageid":3311465,"ns":120,"title":"Item:Q3300757","lastrevid":80574812,"modified":"2026-05-06T16:30:53Z","type":"item","id":"Q3300757","labels":{"en":{"language":"en","value":"Path contraction faster than \\(2^n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7225937"}},"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":"Q3300757$ECF67F42-7AF4-4A24-8299-7E29317CB67B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13a2b48a104d38ed17bb2d1ee6faf859350efe71","datavalue":{"value":{"text":"Path Contraction Faster than $2^n$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3300757$1EB11E2E-05F5-4AA1-A152-018630BB7CC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d92cb482d1746b193767c5bd7d25968e9c6226d","datavalue":{"value":"1455.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300757$1385EAF0-C7AD-4FD5-B741-D2A00FEE4C3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4dd05b4c184169ecb3d0603fccf6a095d86e05d","datavalue":{"value":"10.1137/19M1259638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300757$61FC2825-361C-49EC-A359-76ABFDD27CD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$BBE9FD07-9A96-4289-997C-3BF93C11388B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$173000B9-9040-4E2F-8516-972F0A15CE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$9AB6F2C8-6238-4428-817D-401ECE9FA01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$76946E6B-8A42-4FF8-92BF-6891E3F8CF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf7a41cf4ace7f3b8c8fa49676272d59668ca9ce","datavalue":{"value":{"entity-type":"item","numeric-id":722545,"id":"Q722545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$590220D7-BA94-4337-8209-F2B17C978918","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$B67B60FB-DB22-4115-897B-BEBBCD60FB46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60f1b35d6daf10817fede04796910fcdeed36a5","datavalue":{"value":{"time":"+2020-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3300757$8731A550-6AFE-4288-9596-62E714B42FA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300757$17A2D1AA-6096-4369-8E3D-A6CB907D2208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300757$5A9DC9B4-859B-41DE-9772-F32EAE20CEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300757$1B070BB8-5AFB-4417-BEC5-2E83B69201B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76be69cb9454435d9c7f6a845b4999ea0abfb68b","datavalue":{"value":"7225937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3300757$03A442D8-B925-4F98-9639-9C6C6AAA616F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841392dbe9c10f4f359cdff78a5ebd850b7fcb81","datavalue":{"value":"path contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300757$99D5762A-3DE8-412F-8400-92F4AF3408D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd1ad271fc576bfe9d4461c526bb781d7e21185","datavalue":{"value":"exact exponential-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300757$C2BEBCDA-77C6-4482-8253-C336E1F9C6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300757$AD35A65D-B24F-4F71-9D2C-C8A8AAA1E21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c6f278b7a010dbd55569d412ca8999a0ad44d6e","datavalue":{"value":"enumerating connected sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300757$5244AFC4-8A07-4166-AA6A-D891DF3DDE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be336d6ddc94a319f757b408f603b97ccd5a3600","datavalue":{"value":"3-disjoint connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3300757$ECF43026-77B1-43CF-B12A-FE114F977EC1","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":"Q3300757$399C4971-A9B5-48DA-8B8B-B8C31062EC8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e0245c7f45c98a3194aa05bbbd892ac22e5116","datavalue":{"value":{"entity-type":"item","numeric-id":794164,"id":"Q794164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$1F13E538-BC2B-4C13-B988-CF2BFDFAAC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13313937643a5577ad83743218aa13c1c3d173d5","datavalue":{"value":{"entity-type":"item","numeric-id":5419040,"id":"Q5419040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$9B5EBB7B-E616-4568-B2BD-0387DE182E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3146341f0fd2377f313f4028df6fdb8adcedd9","datavalue":{"value":{"entity-type":"item","numeric-id":3739139,"id":"Q3739139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$2A6DFCB3-106A-489F-846F-90D92AFA2DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$AD05E882-4CA4-4EFE-B559-DDC65224445A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f164b35db403921f502c4b44f6e9ec2844e70038","datavalue":{"value":{"entity-type":"item","numeric-id":486988,"id":"Q486988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$F768AB5E-0009-40FA-AF04-985035E50607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c8da22cf329dda6ded524efcea4ef5a81dde17","datavalue":{"value":{"entity-type":"item","numeric-id":5920049,"id":"Q5920049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$49573A21-59BA-4A45-A40D-7B1B5A16EEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28a47bd1e880e34591c81477635dc98ae805ece","datavalue":{"value":{"entity-type":"item","numeric-id":5747399,"id":"Q5747399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$81D7B918-C9E4-485E-8116-65EC288B5A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16b82e249123d7b301b8d51c5c2d0ec45a49766","datavalue":{"value":{"entity-type":"item","numeric-id":2392037,"id":"Q2392037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$3A0C8935-76ED-4EB7-9D12-134594573521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13f1f00573f22fe396cb70d575d64f54f07aa065","datavalue":{"value":{"entity-type":"item","numeric-id":5920327,"id":"Q5920327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$170E4B20-FEAF-4015-938D-FE6D0CAAC24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$498E462D-1AFF-419F-BB1A-C5930950DCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$11E8AB91-6943-42EB-A521-495B71F0D4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f5004ce1d05cca91d246672b3f21e994d64b69","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$DC964DF3-D5B7-41A0-B8E1-4F1457FE1428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dc8a1faedec1647ff5e9aefae185cf306f2bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4133117,"id":"Q4133117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$A7BE00F4-B5D7-4ADB-81D6-8DE7BA76F0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0489d5b5d598bfa6547ce694013b3158b5df85a","datavalue":{"value":{"entity-type":"item","numeric-id":2864321,"id":"Q2864321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$507A9C9A-DB20-4CE8-A8E9-CAE53902C8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ede4cf54040a9ef2e1d48b015287cfb5cfffc5","datavalue":{"value":{"entity-type":"item","numeric-id":1034603,"id":"Q1034603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$BB705572-2087-4987-8B81-0EC22D69E251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6e21f081b18e8c1b37c600fa32ad6a2a06b4c0","datavalue":{"value":{"entity-type":"item","numeric-id":1146698,"id":"Q1146698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$8C8AF2EA-A200-4D87-85EF-E84C8ED78613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800c12c223c9230176c5818497cd3dcaea9831c9","datavalue":{"value":{"entity-type":"item","numeric-id":1838829,"id":"Q1838829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3300757$28264316-72AF-4508-B297-0F14A06F2D77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0599cc09e8f53650e09ae8737e308eb44b32ee43","datavalue":{"value":{"entity-type":"item","numeric-id":3392949,"id":"Q3392949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46e03b694d1bbe01e23146e9d00d42a86dea9a7b","datavalue":{"value":{"amount":"+0.8030301928520203","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":"Q3300757$D2206271-AB6D-4992-9736-921C7805E0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908230b8d81722e44d4f3a57e9e69aaaee1e63c5","datavalue":{"value":{"entity-type":"item","numeric-id":1034603,"id":"Q1034603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27b25ad55972632f07c5f5b3df57aaae97eb9a79","datavalue":{"value":{"amount":"+0.8017289042472839","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":"Q3300757$34EA240A-BA0E-4318-A8D9-DE2039CC5EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f1030bbf09bb7b4ad500ae87ad93b90479e6ee","datavalue":{"value":{"entity-type":"item","numeric-id":5283353,"id":"Q5283353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e152c09e9afe862fb620e044d7bed717410cf4","datavalue":{"value":{"amount":"+0.792263925075531","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":"Q3300757$0685153E-7B59-43D1-826F-EE57D03A0A8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path contraction faster than \\(2^n\\)","badges":[]}}}}}