{"entities":{"Q436544":{"pageid":438311,"ns":120,"title":"Item:Q436544","lastrevid":61948311,"modified":"2026-04-11T02:45:27Z","type":"item","id":"Q436544","labels":{"en":{"language":"en","value":"Bandwidth of convex bipartite graphs and related graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6059678"}},"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":"Q436544$5BDAD435-7A04-43CC-BFD9-7B2A2FFB0A06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c06270fcb57d59df1900132ca7f94a20ea5a29e9","datavalue":{"value":{"text":"Bandwidth of convex bipartite graphs and related graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q436544$2D8BBC06-00BE-4AF8-BEB0-3029CB7BBD0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecc6a0578e11411d71d9c986851c0984e7521236","datavalue":{"value":"1243.68327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436544$9403DA3A-F292-44B2-92FD-6F81257DF57B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5fdd63b20b76042c52781aa50823c284937af56","datavalue":{"value":{"entity-type":"item","numeric-id":436541,"id":"Q436541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$A7DE54C6-BC79-433D-80FB-32D64FC2F857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5c33de586ca0a36f869f4a56466a35025aca2a3","datavalue":{"value":{"entity-type":"item","numeric-id":436542,"id":"Q436542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$E1F24108-A714-4DF3-AA7E-B2A1A544318F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c261379e8a37f236b4a2ff1bba217c4e07a7cc65","datavalue":{"value":{"entity-type":"item","numeric-id":436543,"id":"Q436543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$7914DE07-E112-401D-9BFE-99EBE24CDFDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$43FFE5B1-7F4E-48AC-9B5A-BEBB1EEB0CBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f54f5f40958cf95300fdefc35ba5b640104be76a","datavalue":{"value":{"time":"+2012-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q436544$A49867F1-1D0B-4C15-9B07-61443EB470B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436544$90E3BD7D-8FC8-4F34-A7A8-3117FD98585D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436544$3759CD71-3621-473E-912F-396E48D834DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436544$CC3A9046-5487-4067-A877-1A760E660304","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a8cbec14a41435aceb8b96fd4d8c2dcf2e13e98","datavalue":{"value":"6059678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436544$C44D3FFD-1D6E-4E40-ABB9-7729009E5F32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q436544$40744EFD-18F4-4266-BB85-6A659E63A6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cab7d2795142e3a942aabc5c5e49d622f4f184f7","datavalue":{"value":"bandwidth problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q436544$2D578BE9-CF07-407A-A120-BFAC9D7AFFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd77d2294536497012327b0fab342963632ba855","datavalue":{"value":"(bi)convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q436544$59745CC6-FDAB-48C7-B26F-B4B28F2186A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"076d5845f1d243fcf24195e4ab7a3f7c67e4b845","datavalue":{"value":"2-directional orthogonal ray graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q436544$53CB8282-5851-4D65-9844-BD02A525CD0D","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":"Q436544$8AEA18BB-070E-4584-9A4E-D136C16EC92D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"618146b550f9c008b8a73e4da73616d6312d2fe2","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.02.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q436544$03343AFD-0490-4BE0-BC39-688F6F5ABAEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86c12c0ee1f7bdf03b1e45682a304c75ce5c9e97","datavalue":{"value":"W2001287420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436544$B6560BD3-8683-432E-B27B-25CD7E5E4540","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb11b9dc398919e8ac3a413c7699872415247f94","datavalue":{"value":{"entity-type":"item","numeric-id":3956996,"id":"Q3956996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$0D7D40C3-DCA2-46F3-8EFA-9F9E6529B055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$F85413B4-3B44-45F1-B0F3-794FBC4CFBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$C6B99189-4E59-4271-BE5B-4EA128DA2E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8922b884252f5daff66373222fbaf1cb25a2899","datavalue":{"value":{"entity-type":"item","numeric-id":5596082,"id":"Q5596082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$B8F590AC-D24C-4985-9998-380F23A1AE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c8099440593cdeb084a942486d782e9734803d","datavalue":{"value":{"entity-type":"item","numeric-id":619902,"id":"Q619902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$8F5ED500-1197-4EA4-A30D-31BB14482681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b4c44b5b82897f5b5bc558ae528113217190c1","datavalue":{"value":{"entity-type":"item","numeric-id":1044045,"id":"Q1044045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$BF6009ED-6117-46E1-B540-4EAA6C94DA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5970d68c1e752b9c9b8f5c29659be82f3c6942fa","datavalue":{"value":{"entity-type":"item","numeric-id":3483315,"id":"Q3483315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$8EAB5B7E-8750-4B40-96D7-2135CC89F945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bf2804bf351fca5c65dc9bea5796b58a7c4726","datavalue":{"value":{"entity-type":"item","numeric-id":293476,"id":"Q293476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$51199372-CA6F-422F-A56B-1C457B4FA5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40dc0c8a646a017f518fd5b9a5551abe77cade7","datavalue":{"value":{"entity-type":"item","numeric-id":4719340,"id":"Q4719340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$6088C009-CA9C-442E-BC30-D1DCC04CF5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26c1f219206a588a37699fbc3b825c5a7c6afad","datavalue":{"value":{"entity-type":"item","numeric-id":3026359,"id":"Q3026359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$A803A114-C4DC-443B-86A6-B592D4C44DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$1130EFC6-A617-4194-A510-23782DFD5EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26de6896d18f4127fc3d037092d379679792055a","datavalue":{"value":{"entity-type":"item","numeric-id":602682,"id":"Q602682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$0A0D83B9-0519-49CB-A85D-FAEDADA69413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$DD6001AC-D64A-44E0-BEA1-3CCD657CD165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8df6010560b7ca77115a914de6fd65842df1e49","datavalue":{"value":{"entity-type":"item","numeric-id":4296515,"id":"Q4296515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$FC50C809-B4C5-4072-A467-AC5BC0458A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5454201fb9e175ef387ea9191ad26c4ecf667262","datavalue":{"value":{"entity-type":"item","numeric-id":3597883,"id":"Q3597883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q436544$90D7C177-FD24-4C43-B657-8D9D6A22681C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"555c1e5562d0591b528e871bc1d72e8181ba99e8","datavalue":{"value":"10.1016/J.IPL.2012.02.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q436544$38C73501-9839-41BD-B9BB-F34D1DD314D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc353433aa3ed1ed94a0f488d2e7682d32d85972","datavalue":{"value":{"entity-type":"item","numeric-id":3087959,"id":"Q3087959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d521a5c35e8dd7d7715a43af9083e23d3ab4399","datavalue":{"value":{"amount":"+0.9501935243606568","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":"Q436544$1EFD0261-01C0-4401-A154-4AD675BC52DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcdcb8ee19ceee0faf43de8ae8631fb2d247d07","datavalue":{"value":{"entity-type":"item","numeric-id":1044045,"id":"Q1044045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64dfd13c8639d3760c1e183c6fd2724c02fe25ed","datavalue":{"value":{"amount":"+0.8462527394294739","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":"Q436544$ACDED7DA-C644-4E0A-86CB-FECE9771A849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e306de382b944630c166d52acad0fb67d242bdf","datavalue":{"value":{"entity-type":"item","numeric-id":3597883,"id":"Q3597883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86fe7cec74fffc80869f8990ffd19111e64eb30","datavalue":{"value":{"amount":"+0.8430678844451904","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":"Q436544$C4273085-6D45-413B-908C-EF55BAF1F8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9976e0d79fd122ad5a5cd46c43c66ad88cebbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5458530,"id":"Q5458530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33373beccf3eb6ed2a8f4498cce5f6159642143c","datavalue":{"value":{"amount":"+0.8125509023666382","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":"Q436544$14E7B76C-9B30-440B-B1FE-140F132757E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ce1eb54f130f5bff211e82b4fa1f2dda343c90","datavalue":{"value":{"entity-type":"item","numeric-id":619902,"id":"Q619902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ce1da4f25c7f3f93fafe680714d013852a8f0b","datavalue":{"value":{"amount":"+0.8080161213874817","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":"Q436544$D9D78274-5F29-4FCC-961C-0E387039496C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bandwidth of convex bipartite graphs and related graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bandwidth_of_convex_bipartite_graphs_and_related_graphs"}}}}}