{"entities":{"Q5891098":{"pageid":7926893,"ns":120,"title":"Item:Q5891098","lastrevid":55920886,"modified":"2026-02-21T04:09:28Z","type":"item","id":"Q5891098","labels":{"en":{"language":"en","value":"Contracting chordal graphs and bipartite graphs to paths and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190224"}},"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":"Q5891098$3C832EBF-1DE2-42C1-92EA-7E530B5F2A80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0fc48cc482c560651320d713c883b4c12c23bc3","datavalue":{"value":{"text":"Contracting chordal graphs and bipartite graphs to paths and trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5891098$9FB084E6-81D2-4C20-92FA-26FBB411FC04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"797ae2b5f1a9d70ee07e750d0249aeab00815a59","datavalue":{"value":"1268.05201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891098$2EFAA493-CE3E-48C3-9A29-6E6826236872","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891098$0F76EB79-DE5B-4529-AE15-D087E5091C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819199cedcfe655cac6b56a231c9879029b81f3d","datavalue":{"value":{"entity-type":"item","numeric-id":387007,"id":"Q387007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891098$1FB509F7-DDE8-4C7C-8C25-095EFFD103D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a68666b922683df76ca993b35509c2bd1039357a","datavalue":{"value":{"entity-type":"item","numeric-id":393357,"id":"Q393357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891098$472E233B-DB8F-4E11-8085-1E4654D56A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b30171e90ae30cdb49a334906867b0b42a37714","datavalue":{"value":{"entity-type":"item","numeric-id":2840689,"id":"Q2840689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891098$36366739-CEE7-4D1D-9E17-949158B08323","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891098$FCCDBCCF-C8BB-4022-A2A3-5428CB10801D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5891098$355D0609-AACB-402F-99E5-0D64CB2291AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891098$AB38369C-E656-45FB-91A4-426E213D5F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891098$EBA19EF3-64D7-4FF9-862E-E108A17AC0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891098$E1DD0585-0844-4A79-95F7-F58C027B55F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a9d95b447bd6dd38941a7d0fc571d1715f0223a","datavalue":{"value":"6190224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891098$D31C6820-B410-48AE-B063-F7666ADDBFC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0196f90be5952503bb08a2c020fe52e07345452","datavalue":{"value":"edge contractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891098$58C3922C-F0DA-4555-8EBE-6A1E02F13944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891098$5839A06C-58F8-42CF-A527-61C875C35CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5891098$B362751C-A769-4A7B-A6A1-ABA7EDC5418D","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":"Q5891098$A3FF109F-1A4E-4F1F-9D71-DC131E3C66C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42c9053cdc69fc0c0e1d455b1568c70b401b5031","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q5891098$74DBBEF4-6E48-4891-AF7B-C67FFFFE037C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7c787986a96b22c5869328265ccab08cf8545d9","datavalue":{"value":"W4252125530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891098$DB69A082-67AB-4E03-800D-A78433AB3EB8","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":"Q5891098$7CB85B88-354C-4FB3-AE88-5CADD6C92CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4771111b1665d47128cc612a17a39791f20397cf","datavalue":{"value":{"entity-type":"item","numeric-id":819824,"id":"Q819824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891098$2165BCB5-29A4-4A06-8E7B-440F439341DB","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":"Q5891098$879A1C20-3BB7-487D-8568-E806E40F8C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c5e181458b529389c7abd18c9399e2672f9806","datavalue":{"value":{"entity-type":"item","numeric-id":3113765,"id":"Q3113765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891098$31E9A82B-D19A-4539-AAC1-E90358EBDE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891098$6B08DAC4-348D-4408-A8CA-03E02F812B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891098$9C684722-AD51-46C2-B3F6-0A6F6EB7F233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1512e6b622480823037be7705e17a0d40b547c48","datavalue":{"value":{"entity-type":"item","numeric-id":3401113,"id":"Q3401113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891098$A187704E-CBCB-4CA1-87D9-8D341A4FBAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a895e0b328ca0f72efc5a347ebaae9e485421757","datavalue":{"value":{"entity-type":"item","numeric-id":3586456,"id":"Q3586456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891098$D63A108D-E06C-4653-8895-4448D9039A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a851bcba0f28a5c787dc13d14c771911615f1a2","datavalue":{"value":{"entity-type":"item","numeric-id":3507648,"id":"Q3507648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891098$2964BD00-9ADC-4DC2-96E2-0F53DD862D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891098$1AA3BCBE-D4E8-474D-8BB8-580072075A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1896a3b84d518744130c446c62312cd75629b835","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891098$38B2FBA0-071D-48FC-BAF9-48B34CEB0403","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4e9b089d4c99f56522b19e9305f81bbbf3aabab","datavalue":{"value":"10.1016/J.ENDM.2011.05.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891098$B96E3478-002C-4941-B5A4-D7BC69A3E285","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10da72cbe4c74b20e7f8657b977fc7045833262c","datavalue":{"value":{"entity-type":"item","numeric-id":5920327,"id":"Q5920327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6ed60da57c0102f8a76ed0e0bdefe5c3a238a5","datavalue":{"value":{"amount":"+0.9357421398162842","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":"Q5891098$576976A8-B7F8-471E-8457-65DF84F61609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e309e951c16a377fb4543bb0d27b34615a1c9f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3010431,"id":"Q3010431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2845dc22647cdff1b638f5cad05a1192437ec5","datavalue":{"value":{"amount":"+0.826884925365448","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":"Q5891098$AF877F9C-278A-44F0-9B85-333BEFCD9CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ce0f6f09d934bce54ffbd91b27b0881342fcdb8","datavalue":{"value":{"entity-type":"item","numeric-id":5920049,"id":"Q5920049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29054d4ea1d4502fe521ad7edd8edfeebe6973c0","datavalue":{"value":{"amount":"+0.8242748379707336","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":"Q5891098$9AF0ACC5-24DF-4E08-ABD1-EA9754A23A28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5891098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5891098"}}}}}