{"entities":{"Q5425437":{"pageid":7455011,"ns":120,"title":"Item:Q5425437","lastrevid":40927134,"modified":"2025-04-14T05:35:18Z","type":"item","id":"Q5425437","labels":{"en":{"language":"en","value":"On the Treewidth and Pathwidth of Biconvex Bipartite Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5211374"}},"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":"Q5425437$ED5AF832-5BB7-4B1E-BA21-BFFED45F72CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e3fd6a82de344161e5e06c32f4363b19e205480","datavalue":{"value":{"text":"On the Treewidth and Pathwidth of Biconvex Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5425437$4FCF9F0A-81A6-4927-B24F-8923A3AFC79D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3262e5baeb23f6f255ee68145e8bd6841e17c00","datavalue":{"value":"1198.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425437$8130D2B9-BFDA-4847-A012-E9731A32D776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e09604643c043cabca101f905668a924dc07792","datavalue":{"value":"10.1007/978-3-540-72504-6_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425437$7296259F-DF4E-40A9-8250-0E9D267DAC2D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5425437$6AC1D98C-A34A-482F-A4A2-F2D8FD9EAC06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ec78afc52e00fe3d8975920d3a43c9431ac1875","datavalue":{"value":{"time":"+2007-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5425437$8EDC26C8-8E99-4E38-9E3D-F8E63B5B06C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425437$F0A1BFED-AA04-4A78-9CB9-C620694BF9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425437$8179865F-2946-463A-BB88-B568BA71171B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425437$979710CC-6B81-4303-9260-BB0646426404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425437$0CD52DFA-EB51-4A63-84AD-9F5906A0AEC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54e84ce1f5cf3173ad2ac7b931d3a2ab08acfe05","datavalue":{"value":"5211374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425437$E2061484-4058-4DDA-BB51-404B2954565D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9abbae2ce4dd8c37062563195c7bbe838243f8d7","datavalue":{"value":"biclique structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425437$BD5C7BC7-EB00-4A15-874F-CB2942B2D565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a74897c60a36f33a67b46fe0e38beb7561b4d34","datavalue":{"value":"biconvex bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425437$CCF79FC2-0813-4964-BFF7-5CC821E6D32C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb141342b741f2290d4f37272d5924e9cf8bdeae","datavalue":{"value":"concatenation operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425437$1780B046-2AC6-4EB8-8F1B-953B69090185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c11e2cf92e6d3e2bfb2b49b7d1669289127813","datavalue":{"value":"bipartite permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425437$7B7C6A38-0EF6-481F-BC89-6E327515A7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425437$89F7036C-EE72-41C6-8A79-8466064928CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5425437$681B1E43-8D5F-4C96-8189-9479695F4ECC","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":"Q5425437$2A7655B6-1C33-4F56-A42A-D4AE42C4BFF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e61d53d5b87a5e1b0fed911cfdfb3005e8c84a89","datavalue":{"value":"https://doi.org/10.1007/978-3-540-72504-6_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q5425437$BA735F7C-D3BD-4E1C-B418-C14635DDC436","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cbe8f66a8a8dfa3a8520deb327047bc8e632ed9b","datavalue":{"value":"W1489916852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5425437$B4482490-587B-483E-8EC5-1051947CB4B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79bed2ebebbcb7cb60b2ff6e0570ee0a77f5b2a1","datavalue":{"value":{"entity-type":"item","numeric-id":4281510,"id":"Q4281510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a87330c4156ae980f9a7c2af115c9fd9c7c6806","datavalue":{"value":{"amount":"+0.91913867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425437$7B632A6D-5719-415E-9BCC-849B23C7F0C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc11908bab277941dc1fe466a73de34da156e14","datavalue":{"value":{"entity-type":"item","numeric-id":4845852,"id":"Q4845852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a87330c4156ae980f9a7c2af115c9fd9c7c6806","datavalue":{"value":{"amount":"+0.91913867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425437$0A542BFC-3836-4375-9C70-F2A8C5215272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c159de89002950aefdb4eea5eb729d50b8c857c0","datavalue":{"value":{"entity-type":"item","numeric-id":2662673,"id":"Q2662673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db0dcf0893fd9506a6717c12d67f3d0be1748ced","datavalue":{"value":{"amount":"+0.91892755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425437$DE04B8ED-F52C-4EB8-9C0D-C33BD652E620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ff394693beb0812cf0b752aacecbc2116e9430","datavalue":{"value":{"entity-type":"item","numeric-id":5075784,"id":"Q5075784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db0dcf0893fd9506a6717c12d67f3d0be1748ced","datavalue":{"value":{"amount":"+0.91892755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425437$50ABD602-0A41-4210-8F6D-A73FC56575CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba8bcfaea895a47df6c98a63352f83f20489be3","datavalue":{"value":{"entity-type":"item","numeric-id":3188853,"id":"Q3188853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7078b1e1e01165385711a554a3c28061935618a8","datavalue":{"value":{"amount":"+0.9156444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425437$0F43EA00-ED0C-417F-9A15-440C0791BC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f70c9484c709cb46f86ac1bbbd7c956cd4d908e","datavalue":{"value":{"entity-type":"item","numeric-id":5487903,"id":"Q5487903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d625238308326e9eaa2455957ef000e293b750","datavalue":{"value":{"amount":"+0.9140106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425437$8A61475D-B857-40BA-A29F-DC280A513AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1942fd2ec66079b3124eff0db6473583a8f8e15c","datavalue":{"value":{"entity-type":"item","numeric-id":328696,"id":"Q328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2ed0e54b0034980c810554e32b0f8b0426426ff","datavalue":{"value":{"amount":"+0.91103697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425437$353B1117-232F-4198-919B-18E8AFB681EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8ac8e37f747703a0645aa40fa0f4934647ce58","datavalue":{"value":{"entity-type":"item","numeric-id":6039430,"id":"Q6039430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e854a8005ec40ba2982af16fd432dfcbdabacbe2","datavalue":{"value":{"amount":"+0.9011205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425437$41144E4E-A06A-4B87-9418-69DCE4D4F140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb5809be6e09f305a585e50210bc893fc5bc1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4894618,"id":"Q4894618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f6ef2deca15dcd8d435e21807b443989a4f43f","datavalue":{"value":{"amount":"+0.8997169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425437$8C6F6711-31CA-4EC3-9430-6CCB889491DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29331812f03c96f6f590e8fe852c5c85dd4e7e0a","datavalue":{"value":{"entity-type":"item","numeric-id":1827785,"id":"Q1827785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85fd8f1c279f980235563f3233bb2a252d135ec","datavalue":{"value":{"amount":"+0.89940387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5425437$B58B49DE-24F5-43C2-913D-5DA2661C54E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5425437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5425437"}}}}}