{"entities":{"Q4899040":{"pageid":6928619,"ns":120,"title":"Item:Q4899040","lastrevid":51625499,"modified":"2026-01-19T03:21:57Z","type":"item","id":"Q4899040","labels":{"en":{"language":"en","value":"Computing the cutwidth of bipartite permutation graphs in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6122004"}},"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":"Q4899040$B84260CA-FD83-40B3-B0E9-B9CCB8D162EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3240236bae66061239fa6e3ca26aaa3e6de83dc8","datavalue":{"value":{"text":"Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4899040$CED73CD0-3A8F-44A0-838C-891BC033E479","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43e8646fc0bb918fcfe35ea06d3b7799065ef636","datavalue":{"value":"1256.05213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899040$AE40C47E-AD85-48ED-96B5-2300E880AA2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"854bed9afad04a6d2e366b2cca769224bcf20e9b","datavalue":{"value":"10.1137/110830514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899040$815DA126-0068-4765-8434-9D1C0DEDF0F6","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":"Q4899040$D31C0EDE-CF58-4D62-A83B-CC3AB2CAF785","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":"Q4899040$DE92363E-EAF3-494B-A313-299DD5AA8342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899040$B2990F51-FB61-47AB-9F44-5761EFDF831E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899040$52514C6C-3E3E-483C-9581-3434D205FAFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4899040$C8EC339F-0108-4392-A5E4-A98F45D97198","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00fb69b194d982fde28d3d5572b874a8dce55175","datavalue":{"value":{"time":"+2013-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4899040$539B2334-FAD8-4313-BABE-97D6099232F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899040$37A832C5-5BDD-4260-91CE-BA63F97CF4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899040$21D00442-5A93-41DF-AB79-EC8D56391458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899040$9790F47F-333B-4001-A970-1EAC0F2A385F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899040$D8EF87B3-337D-4F07-A8BD-6A53478052CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e81da8e531b134e91ba22ef425699e99e830b8d4","datavalue":{"value":"6122004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899040$E766BC04-7D02-4430-AA27-E50966FAC7F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899040$6B11BD61-502B-4AEB-B806-A1327A197E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a26945a2a33fa04083d01b3dac26ebd8ce906dbd","datavalue":{"value":"graph layout problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899040$8CD0573A-055C-46F9-9270-25766BE6E63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899040$0FB64146-B635-4841-ABFF-13BC273695CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d752149583d7ee9659fd619df8f643680fb8b09","datavalue":{"value":"bipartite permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4899040$5C2E586E-7F79-4A49-8304-A54BE6B27134","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":"Q4899040$F50768F5-CD29-4843-8FC5-3D62A5AAEA07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b0414607a4489ef1810dd8dafdc786cc203a489","datavalue":{"value":"https://doi.org/10.1137/110830514","type":"string"},"datatype":"url"},"type":"statement","id":"Q4899040$4D590B1F-2A3E-4990-BDE9-D8B548DAACC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be37d5432238d3dbc55a7875768be954aba9f2eb","datavalue":{"value":"W1973196832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4899040$6C2AD6DD-C9A6-45E7-BCA0-58B78F5A9DCC","rank":"normal"}],"P1643":[{"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":"24f5e0a52870e90e5b8c290715db01966e393cfd","datavalue":{"value":{"amount":"+0.99929541349411","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":"Q4899040$3565EE3E-51DC-4375-BE39-7AA3C6CFC3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4ff2780c11d581603c3319370349a5acc9b2c13","datavalue":{"value":{"entity-type":"item","numeric-id":3225130,"id":"Q3225130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc55a0a041fc0b2c67183b5cdd72d117d47dd7b","datavalue":{"value":{"amount":"+0.8516741991043091","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":"Q4899040$B9EE12C7-02BA-4E78-B3B1-6E94D0E1A170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ff4021d0ed2f9fd627488e7655ea148206d1ad","datavalue":{"value":{"entity-type":"item","numeric-id":5302057,"id":"Q5302057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c127dc38d2f0cd90ff11691428cdd1150fcf03","datavalue":{"value":{"amount":"+0.8359286785125732","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":"Q4899040$619395E4-2B95-4857-B382-09635510F325","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":"5f6e90368cb11e1244c5493eb479e9f1b11305e1","datavalue":{"value":{"amount":"+0.8250114321708679","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":"Q4899040$2876A072-7D87-4B02-8253-06516191A103","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":"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":"Q4899040$CF7CEFBA-7A16-4C7A-A474-792E75C07FE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4899040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4899040"}}}}}