{"entities":{"Q5405877":{"pageid":7435451,"ns":120,"title":"Item:Q5405877","lastrevid":51964709,"modified":"2026-01-20T15:47:35Z","type":"item","id":"Q5405877","labels":{"en":{"language":"en","value":"Output-sensitive algorithm for the edge-width of an embedded graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6278565"}},"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":"Q5405877$06EBA237-405A-4320-BB92-5246950CB28F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0da57beb2aef746396c8ac406aa80d0cb945a900","datavalue":{"value":{"text":"Output-sensitive algorithm for the edge-width of an embedded graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405877$3109B5C7-ABDF-46C0-8C50-FA4D719C7450","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d393c996faf66b8a7755ed9ee0a5466d86320591","datavalue":{"value":"1284.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405877$7A6AA340-DD3B-43B4-A76B-F5C1F8E61C01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3e3a18365c7fdbfc933954a82c5273099f523c7","datavalue":{"value":"10.1145/1810959.1810987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405877$369F1550-F114-4CB1-9C1F-2CDAD76693E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405877$BDFE5BC6-58CF-428D-84C8-10B5847EB256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17866e31ce7f79bb188ff1eb61febfd59ce5b4d5","datavalue":{"value":{"entity-type":"item","numeric-id":280916,"id":"Q280916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405877$33F3BD70-5E72-4C47-B02D-CECDEFA96390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c0bea49548e9a698979e2235fae5f3928b2d494","datavalue":{"value":{"entity-type":"item","numeric-id":419373,"id":"Q419373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405877$65B81065-13CA-4827-BA28-80F431A02086","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e8661a95d1de4b30ebc9fd1bc7a37e914d7dc3f","datavalue":{"value":{"entity-type":"item","numeric-id":5405855,"id":"Q5405855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405877$E096B578-4282-431C-8C05-70F2BADCDBA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405877$A6BF292F-31DE-46F1-A2BF-A1F6CB84A99B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405877$BAB38D9F-0253-4B4B-91AE-A9A7D4B11E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405877$31C25BD0-37FB-472E-9C48-DAA459A9D9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405877$F7491199-36A7-4BC9-AA56-17737456695F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405877$5BD4C094-48A5-455F-95B9-DD4C00F99DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405877$B8B254F7-49AC-4291-9683-DCFFE04830DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405877$3DD97BDE-4F9E-4849-8B7B-317CFD5FFA72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"007cdea67743a109bd2f8e3e3b3d36cd6266f36e","datavalue":{"value":"6278565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405877$334B28F3-5B2D-4D2B-A147-5AED12FC1303","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e474a8987a98192748105597575b6fc52489a90","datavalue":{"value":"computational topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405877$48743030-6087-4F47-8ACA-673563CAE2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52820a822a6eec604e1b0902caf12f877ecea84a","datavalue":{"value":"edge-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405877$25F0AE90-8DF2-451F-B1A3-0708A77322E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa4d3aaadaab4d99921b3d3565ea12b28aad73f","datavalue":{"value":"embedded graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405877$DF02F87C-1EFD-481F-B7C6-7033AED16FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24ee27feab6365a1168b8c97c8d165cd061c4be0","datavalue":{"value":"face-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405877$1516F41C-6D20-41FC-B67F-88292DBD7ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f39d7fc3fc364a43a70204f0de54dd2c811a56b","datavalue":{"value":"surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405877$1C8239F4-6352-4CCB-9083-F3D28EFE3A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cd9fc58909cbea22490caa8c108a778f3dd2b16","datavalue":{"value":"topological graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405877$320758D4-7AD1-4E2F-B78E-D3DA7EE1DB33","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":"Q5405877$8FA7745D-05DB-48C9-8F15-2CA69306AD44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e5df6426bf91d40c581c100c53394263bd51be8","datavalue":{"value":"https://doi.org/10.1145/1810959.1810987","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405877$346FB38D-9F12-4188-A391-8262420A545F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43f2efb01392b954f98f38786b8f1258c9ab464b","datavalue":{"value":"W2133225996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405877$A55C0443-98BE-485A-AE01-A430B10CF39A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e07519d5bac9cc340d54a36893d730ae40679f6","datavalue":{"value":{"entity-type":"item","numeric-id":419374,"id":"Q419374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efca9c71265bcdd9950db9f4cffd561289627d8d","datavalue":{"value":{"amount":"+0.9505484700202942","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":"Q5405877$D0619E52-FAB9-45D4-8C0C-EB6D230896D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c31ff01689a08606c6682ce744cf9ceb44f84d","datavalue":{"value":{"entity-type":"item","numeric-id":5475826,"id":"Q5475826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2865ff15632870a45250e1e74d331a1ca3a9238","datavalue":{"value":{"amount":"+0.8789229393005371","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":"Q5405877$09347051-E296-4C4B-8F3D-C61A18224D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04d6b1dbcc2dded6ae2e3a679d714a77db25783","datavalue":{"value":{"entity-type":"item","numeric-id":878074,"id":"Q878074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"703281f58779dfed1ed92f3eab48e50611118148","datavalue":{"value":{"amount":"+0.8721737265586853","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":"Q5405877$61AA470A-2724-4350-B3EE-F56F38957915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f6382cb379df1b8dba772f622849f9317b77ce","datavalue":{"value":{"entity-type":"item","numeric-id":5741734,"id":"Q5741734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d16f01e71106226e8adec2489a54e31229eb5b0","datavalue":{"value":{"amount":"+0.8297860026359558","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":"Q5405877$D087A231-171E-4867-ABFB-559CD4F9DF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a0ab64faf485f589847cf798d8a03e8849e37e","datavalue":{"value":{"entity-type":"item","numeric-id":5404429,"id":"Q5404429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd207b7444118c5137e95644a295561991742ab4","datavalue":{"value":{"amount":"+0.8275110721588135","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":"Q5405877$E1222BEB-D391-4A71-998A-44B54C969B40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5405877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5405877"}}}}}