{"entities":{"Q5419114":{"pageid":7448688,"ns":120,"title":"Item:Q5419114","lastrevid":52010309,"modified":"2026-01-20T18:11:41Z","type":"item","id":"Q5419114","labels":{"en":{"language":"en","value":"Contraction decomposition in \\(h\\)-minor-free graphs and algorithmic applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301168"}},"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":"Q5419114$9F1A1BD1-8A88-4E0E-890B-F9DA337CB775","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85d363b3a8b4d543137da8d09321b8e8956f4770","datavalue":{"value":{"text":"Contraction decomposition in h-minor-free graphs and algorithmic applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419114$BEA078F0-CAAA-4ED6-8A09-92CD5F3E2625","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb8b29fa75ac2c6ff89f966242c465bfa63dc9ef","datavalue":{"value":"1288.05256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419114$44E255F7-5E56-481C-ACD8-34C645D00BCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fee981e44fdc1d9388f9d575cfa4a8354834b60","datavalue":{"value":"10.1145/1993636.1993696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419114$EBF6D5D6-3E94-4A68-863F-8FF052E1D7F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419114$0EFB900D-D017-46F2-9F16-1D855000EA71","rank":"normal"},{"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":"Q5419114$2E201465-5166-4DBE-9CEA-27606B13B0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419114$9A6BA168-012F-47A6-878D-881448B62418","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":"Q5419114$F52446DC-6FAD-443B-8AF7-540E62FCC48F","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":"Q5419114$EF773307-C609-4B60-943E-A60AE9E1C402","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419114$EE3DC2B4-48DC-4FF9-A7D2-4C70FF003159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419114$1E0382FF-F0A1-4BDD-9A85-43BA0BD97EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419114$6699FE44-2177-44AC-8D06-7B0445E8F2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419114$743FEFFA-C9AC-41F6-8278-E45732D24B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419114$AF25EDE4-0B04-41E7-AD4E-3713D74223FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419114$BB518C0F-C2F2-426A-A858-15121FF8D80B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8c73e234cc6fb016cd939d609a02f3655f7f18c","datavalue":{"value":"6301168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419114$354C7292-F314-4A95-9D91-3FCA5C65A5EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419114$48B86F0A-16AD-4AB6-B8FB-328575296FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d93079779d6df43e2514f520cc27de03fc65ca41","datavalue":{"value":"graph contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419114$EBBD5333-CFD3-4816-983A-0256A93C776B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419114$0E1D84E5-37DA-4F26-B85D-A335D1DCD2CE","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":"Q5419114$ACB40C52-8DF0-4840-8129-FFF9EECFAF97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dc2dc99b3689179ccb5f98b0256dafdd18169a9","datavalue":{"value":"https://doi.org/10.1145/1993636.1993696","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419114$C9A6AB9F-0C5F-4CC4-BD44-4B08AA0AF9D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e5813b5ddfc0616b5d0ab747c0bd74eba64818d","datavalue":{"value":"W1988652875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419114$4A32BE8E-200F-4B65-9906-9772EAEA589E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"621598c15ddedcb11407172dae2feefa7bdc006f","datavalue":{"value":{"entity-type":"item","numeric-id":1945289,"id":"Q1945289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3fc5cc2d9fc7f7e2aea500c9dfa9d225458cce7","datavalue":{"value":{"amount":"+0.901844561100006","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":"Q5419114$B3496650-A547-409C-80E4-17969B496459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba90d0250094b117e00d691037bab4594ac706e4","datavalue":{"value":{"entity-type":"item","numeric-id":2934606,"id":"Q2934606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d548b1c9d3390540c9b3b70855dfe2a978ac67a1","datavalue":{"value":{"amount":"+0.9007361531257628","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":"Q5419114$046BC142-D320-4B8C-B4FA-C42B85CBE4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49f6be25de8c2ad3cf4db656cf160ceaf7f2c39","datavalue":{"value":{"entity-type":"item","numeric-id":3638044,"id":"Q3638044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1ed5f320053fecb9da9655817e41a109dbc37c","datavalue":{"value":{"amount":"+0.7930078506469727","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":"Q5419114$2EAA42B1-F3E6-4521-B6F4-CE4A00818226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf91fc81395ac23a49cf5d01d27dadc7d327950","datavalue":{"value":{"entity-type":"item","numeric-id":1022348,"id":"Q1022348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178e25351bae49a6c4168df72e971cb787d2bd52","datavalue":{"value":{"amount":"+0.7793995141983032","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":"Q5419114$94836930-B351-4671-8300-B1C9F604B2FE","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":"ca0f6d666ee13bc6a37eb2d4591cdacf0c28a1e8","datavalue":{"value":{"amount":"+0.777981698513031","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":"Q5419114$C7BCB331-5660-4631-9F4F-68EA93EB625F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5419114","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5419114"}}}}}