{"entities":{"Q5419115":{"pageid":7448689,"ns":120,"title":"Item:Q5419115","lastrevid":52010312,"modified":"2026-01-20T18:11:41Z","type":"item","id":"Q5419115","labels":{"en":{"language":"en","value":"A simpler algorithm and shorter proof for the graph minor decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301169"}},"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":"Q5419115$4E4A1978-03BA-43DE-BB1E-7BB150355628","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65406a1a21e6d4cd5985ab12ecfb0c7338f98069","datavalue":{"value":{"text":"A simpler algorithm and shorter proof for the graph minor decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419115$C78743A0-195B-49BD-8B90-D6950594FBA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1e0b97b39956d0d86927c59ee9d6c2316ceafd8","datavalue":{"value":"1288.05257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419115$A44E4996-4F13-4ECF-A73D-42FFB91F1D1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae385e74e0ce34474d6597b0ea29512556d749e9","datavalue":{"value":"10.1145/1993636.1993697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419115$92F7BF3F-110E-4F1F-8842-4CAAC919352D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419115$0C48B176-BC97-4BB1-815B-180267F48559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7050cf4b55db9c7204de1396081c7eb302a43d11","datavalue":{"value":{"entity-type":"item","numeric-id":256983,"id":"Q256983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419115$0F66E506-992E-4438-8E90-8E3200C7D323","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1820b3623dbd92be99361367bcd78fc5ae1d96e","datavalue":{"value":{"entity-type":"item","numeric-id":5419068,"id":"Q5419068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419115$6CACBA7A-B06D-4E82-9138-0A40227FBE5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"002822b1d48c58c3e40495095bf7295d32512317","datavalue":{"value":{"time":"+2014-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5419115$EB43484D-58D4-4386-A069-149122597992","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419115$67BDBEEC-A202-4337-9FE3-03D8B958C09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419115$027BE92A-3499-4752-9DBA-894F1944B5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419115$A13A7177-7828-400A-BB5A-5258BC0FC55A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b17baa4fa6f9616e283f3520693ce94d9373aeb","datavalue":{"value":"6301169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419115$88212324-9148-44C2-8852-2F14FDBC4A79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7eb167212c5e4dcc74025cda99a8f41c3ab3063","datavalue":{"value":"disjoint paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419115$42D8D895-F1EC-495A-9E29-0FF0BC15A92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419115$7C6E4348-B79B-4420-889C-958F71F9491E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419115$4F5C43A9-E354-4DDD-A7B2-5A42FFCB6C5C","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":"Q5419115$43A5847E-AE3B-4DCE-B6D9-E868BBB79EFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9f2b4ad26a295100261354635d65f834b6c8314","datavalue":{"value":"https://doi.org/10.1145/1993636.1993697","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419115$BFF3F064-B63F-4B97-B8AD-BD95EBF1FAC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c63dfdf0f7352b2aa65d158955fdee48d4d337d","datavalue":{"value":"W1998811202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419115$1A576CE9-EEC7-4FA3-84CF-9418AAA19EC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59da103c48b587b7614894e86ad3b586cd83503b","datavalue":{"value":{"entity-type":"item","numeric-id":5741738,"id":"Q5741738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c89ade98cd4927cf0292b3b31d304c09dc1a56","datavalue":{"value":{"amount":"+0.8504834771156311","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":"Q5419115$546BB105-4FEF-4AA9-A1BF-260444D52FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb95e511218fe788b22ac99712f3f7edcd4b6b0","datavalue":{"value":{"entity-type":"item","numeric-id":2875195,"id":"Q2875195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04122aa8564496124d51b1c2fa4499717cd74182","datavalue":{"value":{"amount":"+0.8418803811073303","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":"Q5419115$073FE71F-352C-46DF-8C14-616F42C18816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c927445ad00f4db92279ba9cb43f41b958a69e","datavalue":{"value":{"entity-type":"item","numeric-id":4446913,"id":"Q4446913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d4a17fcc517ad6f50c037723817be41764ae37","datavalue":{"value":{"amount":"+0.7965296506881714","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":"Q5419115$1C1EF430-3BB3-4BA9-8025-7DAA84561402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3b9f14ff370e0b6b9641c3a7e1b17766ed4e6d2","datavalue":{"value":{"entity-type":"item","numeric-id":440008,"id":"Q440008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10dcd1fe50af82e09982d6b3ba21068222f4e5c","datavalue":{"value":{"amount":"+0.7885819673538208","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":"Q5419115$E12CE085-7EAE-4995-BF13-D4A35F6671B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0558ea7ec61fec5d08153e189af9218240d290","datavalue":{"value":{"entity-type":"item","numeric-id":1931397,"id":"Q1931397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b944d66fcd91bdb34ace8cda1f4d831f5a2a25f","datavalue":{"value":{"amount":"+0.7863198518753052","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":"Q5419115$DFDF553E-5639-42FB-8526-0ABF04A787AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5419115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5419115"}}}}}