{"entities":{"Q5458530":{"pageid":7488089,"ns":120,"title":"Item:Q5458530","lastrevid":50336921,"modified":"2026-01-13T20:37:49Z","type":"item","id":"Q5458530","labels":{"en":{"language":"en","value":"Bandwidth of Bipartite Permutation Graphs in Polynomial Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5263909"}},"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":"Q5458530$0C5A1D2A-055B-4611-BF9D-BFE60B743D86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29f23127ca2b4d22c4dc773d899c78c9f33c8525","datavalue":{"value":{"text":"Bandwidth of Bipartite Permutation Graphs in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458530$6275624F-08E1-48AD-82EA-681D68A68250","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04c74ea9bafcbf99242c5a4c16c0d43ee8d6a2a1","datavalue":{"value":"1136.05323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458530$FC962FBD-CC2B-4AED-9C1F-4195DFBA5CAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef8c5d3d5f27672ec67fc8d469c97eea1d232274","datavalue":{"value":"10.1007/978-3-540-78773-0_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458530$AFD393F4-1B24-4EFC-9D0D-F5D0E4536105","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":"Q5458530$EF28FE89-C894-4A0B-9447-7A34FC3EE1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458530$D512D2F0-5E8B-4FCB-84D4-B63580E7FFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce90c2680e016f4f266b0c23fa7c1148b749c7c","datavalue":{"value":{"entity-type":"item","numeric-id":266930,"id":"Q266930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458530$CB4AEA9F-6E7D-4134-A0A0-2930067E600B","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":"Q5458530$1CBBEF04-0EDC-485F-94B0-D44744C8382C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15d7b3e72dcb73f65f19932d271f9b71965c44b","datavalue":{"value":{"time":"+2008-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458530$7CDE9E1D-DB07-4765-ADF7-CB8D80D87341","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458530$4A80F6CD-A5A2-423B-8E91-07E05986C901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458530$B3D4D187-07DA-42D4-A789-AEA0B2CAFE47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46f7eb6a058a9263be97d8f30b8ffbf7cde37877","datavalue":{"value":"5263909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458530$3C521ECD-4B27-4949-9B58-5FD8C6184EAA","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":"Q5458530$594980BE-8EFA-4EFD-BABA-4F2AF32654F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cecdd0dacd10669e26572cd013c6bda0d649a062","datavalue":{"value":"https://doi.org/10.1007/978-3-540-78773-0_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458530$9E494814-D1EC-4E40-BB8E-19384E6C1C8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7ab4334bbcf7b574b9342f24103fc46054209f9","datavalue":{"value":"W1598104667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458530$AB9A8FEF-B661-4A2A-9250-3F16BC045F55","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":"Q5458530$5E413F59-ADE4-4941-B339-888BEF9EB9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d9011eb6ad94b26118a3064b1245e25886e1d0","datavalue":{"value":{"entity-type":"item","numeric-id":4542526,"id":"Q4542526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458530$6E5C7AA9-FC9A-4C1E-AD39-6C3C99A6DC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589a850c22d08c5e6e543ee69411f61b8b1fdb64","datavalue":{"value":{"entity-type":"item","numeric-id":2817636,"id":"Q2817636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458530$778F15C6-9A48-42A7-8B82-A82C3080E004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458530$AB27D9D0-33D6-40BD-8A13-35C187BC6B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3eb1117f89700fc26c89aff824c623a42eb910","datavalue":{"value":{"entity-type":"item","numeric-id":4542524,"id":"Q4542524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458530$61576F3B-8E65-458B-ADA1-D126C18D8942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e9504200fce7c2888638c86516583225b28947","datavalue":{"value":{"entity-type":"item","numeric-id":5479359,"id":"Q5479359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458530$3079D508-A9DB-4133-A871-CC6D916F5C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d98276bed106b5c8656a2241fcaaed29455cbe","datavalue":{"value":{"entity-type":"item","numeric-id":1611292,"id":"Q1611292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458530$A5F4FB1F-127A-4027-B602-9635216A26A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61528cea5e75d684073907abfff700800ef58ce2","datavalue":{"value":{"entity-type":"item","numeric-id":3664299,"id":"Q3664299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458530$13D9EEBF-3D5E-441C-BEE6-042558327DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b98f3d338ab1a5888b573db2966799531be3b4b","datavalue":{"value":{"entity-type":"item","numeric-id":4952701,"id":"Q4952701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458530$B5CED817-1EAE-43B5-B1EB-A19196F1D518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9a7b6179d58916601325074a986a57a3ad2a0c","datavalue":{"value":{"entity-type":"item","numeric-id":3979607,"id":"Q3979607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458530$6050D8DF-AA24-42A2-BF1D-2CA1B0FD6697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afebffdce5813c19219785c64927cef13d63bef","datavalue":{"value":{"entity-type":"item","numeric-id":5458530,"id":"Q5458530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458530$D87581BD-7DAE-4692-9930-A32C1752B5B8","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":"Q5458530$55FAFB8A-2C0E-41CA-ABF6-120BCC0A0C0E","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":"Q5458530$046547D7-A34C-48C2-B62A-B186F348AF4A","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":"Q5458530$F3B26CFD-FF05-4E7B-BCA5-8184B6E2187F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24337d2a14b5eac835c06b3426cdcc1ddfa7821","datavalue":{"value":{"entity-type":"item","numeric-id":1763474,"id":"Q1763474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458530$15F1C4A0-26B6-4D96-830A-318D4924597C","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":"Q5458530$F1B10144-E7D2-4D8B-B885-5115AC611CF9","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":"Q5458530$B5AD7F37-B2E7-426C-91DE-8E02E7B1056D","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":"Q5458530$754F8513-4C95-4632-B228-40C3D3C57E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee18b18eb417c63184946c6676ec5d68428ba50","datavalue":{"value":{"entity-type":"item","numeric-id":3839788,"id":"Q3839788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458530$FC5A0550-BAA9-4271-B3EB-DC121566D348","rank":"normal"}],"P1643":[{"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":"009ba0123ae34733100cf64e8b9d6a7db4d01eb0","datavalue":{"value":{"amount":"+0.9598730802536012","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":"Q5458530$E2BB8A08-56B9-48F9-8BA3-6699BF368184","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":"9d92b760ed15e83bbb82db139af1e1a758d438e2","datavalue":{"value":{"amount":"+0.8896554112434387","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":"Q5458530$2FB8A5CE-DDB9-481E-AD13-84A8591D4FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081bcda787a8c340ba92964d6509f736daa48559","datavalue":{"value":{"entity-type":"item","numeric-id":4899040,"id":"Q4899040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"424d581914b8442a13ce857b5e1136024414f212","datavalue":{"value":{"amount":"+0.8198593258857727","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":"Q5458530$CEBA8153-D67A-4577-AAE7-A17707F86CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5deab09d8a1c9057913fe314f28c19049b245841","datavalue":{"value":{"entity-type":"item","numeric-id":2766686,"id":"Q2766686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c034aceefb2c83af42fe08dd15b09f9b056ed51","datavalue":{"value":{"amount":"+0.8187353610992432","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":"Q5458530$3E07F710-3064-41FE-B4EB-164752C5CFA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6368f1dea57d3ce141b05aa07cd8465433385b","datavalue":{"value":{"entity-type":"item","numeric-id":3057614,"id":"Q3057614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078f249e5caffab71b2952b3e68713f66f70fb42","datavalue":{"value":{"amount":"+0.8178373575210571","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":"Q5458530$A8FB8205-E192-4F5D-BEFF-E6CAF2DC37DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458530"}}}}}