{"entities":{"Q5096926":{"pageid":7126502,"ns":120,"title":"Item:Q5096926","lastrevid":54383954,"modified":"2026-01-26T17:56:19Z","type":"item","id":"Q5096926","labels":{"en":{"language":"en","value":"On bipartite crossings, largest biplanar subgraphs, and the linear arrangement problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573276"}},"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":"Q5096926$01C521BF-5D3D-49E1-A9E4-0FBD7DF206F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4155d5b2aec5c23a150724aa61b05f78f32eb3b","datavalue":{"value":{"text":"On bipartite crossings, largest biplanar subgraphs, and the linear arrangement problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096926$ED590916-E6E4-43FF-9522-F2090683A003","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aa6f69609ef8cfaf433412f8023f8a48ab01b80","datavalue":{"value":"1497.68397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096926$A21807DF-87A3-437E-89A7-3F5B10A78B01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81d7dea712ce05f917e314bc8af9fadb1c10fed8","datavalue":{"value":"10.1007/3-540-63307-3_48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096926$43D3B607-4109-46C1-A4D7-AF230FB967FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25f1cfa3980c3cfc230dee260e62cad57d59a417","datavalue":{"value":{"entity-type":"item","numeric-id":169303,"id":"Q169303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$9FBD4DD9-A5D2-4387-8273-04A43D703A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75bbbc8e49f951cf171e862cdb86c1c669b65015","datavalue":{"value":{"entity-type":"item","numeric-id":294857,"id":"Q294857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$8EDBD782-37CB-4A1C-A700-1304E5279761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1337363d3ae6a5841e776ab4e68a03f2d64d151","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$BC26BEDF-852D-4F14-BB0C-05E7AABB32C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc5cd8e55237cfc2bb4e3be73714589ce6ec622a","datavalue":{"value":{"entity-type":"item","numeric-id":244510,"id":"Q244510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$D9661E4A-7AC3-4265-A000-A6581499D627","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":"Q5096926$982AAC20-2737-4C0F-AD18-24E49811FF07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc1df975eaf5d972c6cd76a177b15b62ceb34b0c","datavalue":{"value":{"time":"+2022-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096926$82342805-D27F-4EF6-8C7D-7B5D746C414B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096926$C7DBFB37-AC96-46B6-90CB-7A987B95A414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096926$8163833B-5A6F-4017-AA87-93C24560DBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096926$FAD84A4A-8675-4F17-8AC0-B797C09AB9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096926$DFDEE935-18AA-4A53-AAE2-ED28E8287DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096926$DDA92EEC-08AB-4AD1-B9C2-16CAA83D2AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096926$CC8BC1F2-702B-4547-A02E-948495896383","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c424aa3227072473789d7942257cbd644120d2f","datavalue":{"value":"7573276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096926$6AFA77BE-5047-4B3B-821E-66CC568AD42D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096926$F5778DE4-96E0-4007-9A11-EBABDF0E024A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096926$466C2D18-A3F7-4820-81E0-D9F109201901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05e6a18a4a17030f9ccf3b6eba5a8ba2ec2912e","datavalue":{"value":"median property","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096926$D01B1E86-7F41-438E-A9A5-79834771535E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c55a7d8bd6f13fb4abfbd439ca5e69df2a4573","datavalue":{"value":"linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096926$27E74746-7222-4F97-830F-A4439A236261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa24084a43b8fdd295e98c804de62c52a00d08","datavalue":{"value":"polynomial-time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5096926$4969FDDA-C177-4A93-9C8D-303CC3F13A08","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":"Q5096926$89D41164-99AB-4C7D-AAA6-CC762BD34816","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"822a9a391d45239b15beeaefcb4224ef70df711a","datavalue":{"value":"https://doi.org/10.1007/3-540-63307-3_48","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096926$0B320550-F3D1-493C-88B6-0AC8CCA5A33E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70b423f983f2fdd2d47a473a1b3f482b7a368866","datavalue":{"value":"W1490218556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096926$F9E17957-20FC-4BCE-8DF5-85154E90E87B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df649174a93c9ff777e77c26d09fa7f473c7ca7","datavalue":{"value":{"entity-type":"item","numeric-id":789395,"id":"Q789395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$962CD081-1060-4FF4-9578-2AB0C20ECDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ec14fc3c6f1bd2ae8cc11f44adc4097a0994da","datavalue":{"value":{"entity-type":"item","numeric-id":5096816,"id":"Q5096816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$8D76CD5B-6617-4E5E-B886-21C2B65FB1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795d5053d33d6922d114b0161a566c61fae789ce","datavalue":{"value":{"entity-type":"item","numeric-id":1337400,"id":"Q1337400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$AD31E110-818E-469A-B361-27DD04EE76C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d692cc639d3f2222b9333fbaa7484f851254bd2c","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$D7962CAA-90CF-4F11-BD27-F758EC649174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2542f3b87a85d1c512e7e30a603c5f8ebae4c23b","datavalue":{"value":{"entity-type":"item","numeric-id":1331939,"id":"Q1331939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$C500CDE2-1970-4489-88B2-74EABE179739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f789abd6974517143f87b99f542397345513ab8b","datavalue":{"value":{"entity-type":"item","numeric-id":4231911,"id":"Q4231911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$D2379F64-9A79-4FE3-8C44-97170F44749A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64ebf5ca2161073bec2c73f8261becc7d7595bb6","datavalue":{"value":{"entity-type":"item","numeric-id":5501843,"id":"Q5501843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$C8389F91-7B68-4030-BD70-C6FCB5177A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73ad48d69dfe9d46075a7f82c801990754a4864","datavalue":{"value":{"entity-type":"item","numeric-id":3320398,"id":"Q3320398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$951B2887-6B2E-4B1D-BE11-A57463FBF3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0271c11003a70ed32c6222c2186270da7645ba","datavalue":{"value":{"entity-type":"item","numeric-id":5181813,"id":"Q5181813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$EA2FDCD5-4C8F-41C7-8AA5-F36A17477971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767fc83d7584ff8cc561702aee08fdfcb268f4f0","datavalue":{"value":{"entity-type":"item","numeric-id":5677508,"id":"Q5677508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$89732581-AEFC-4CC7-8A84-725D5C8DA6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6970e45981b0e9bb862ae9fff9865015d579bf7","datavalue":{"value":{"entity-type":"item","numeric-id":1192949,"id":"Q1192949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$F71EA0AD-D9FE-4F44-B8DC-64368D5BA1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e579aa4704eaeaa9ad5064e4744c9d902a73e187","datavalue":{"value":{"entity-type":"item","numeric-id":3997942,"id":"Q3997942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$7CA20238-C33C-4F2A-8A60-A26ABA7C0B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92edbd5450f6f16f71e3be1e8e73e02d42759f62","datavalue":{"value":{"entity-type":"item","numeric-id":3821602,"id":"Q3821602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$408768BA-C148-4443-8FE3-770030A65A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd72c1606d7a08c8d9e53bd45a802885fc64bda3","datavalue":{"value":{"entity-type":"item","numeric-id":4182531,"id":"Q4182531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$8D17F1F1-5ABB-4854-84DE-DC14590ED75C","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":"Q5096926$B7580342-1B70-4DB5-A683-135038915EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab156c5b9bf6deb358a33d616c80b0684ed28a4","datavalue":{"value":{"entity-type":"item","numeric-id":4145508,"id":"Q4145508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$11052AA8-3426-4719-A392-6C1877C936BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc5bbaeba5015064f829bb5d09293d269b99aad","datavalue":{"value":{"entity-type":"item","numeric-id":5632594,"id":"Q5632594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096926$DAE89D64-5BCE-4AEB-8D3A-D477DDF8C6ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"112efa204fad7709b625298e8fbe878da3cf6807","datavalue":{"value":{"entity-type":"item","numeric-id":2706134,"id":"Q2706134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7599311a7c0c7136cf439ad53abad58710d7cc5","datavalue":{"value":{"amount":"+0.959273397922516","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":"Q5096926$B6E3D8E5-395D-40C9-893F-A125AB834C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eff794e946dab2316fced3605d5d7c93947e8c5","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7599311a7c0c7136cf439ad53abad58710d7cc5","datavalue":{"value":{"amount":"+0.959273397922516","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":"Q5096926$8A2A67C1-E127-417C-B52D-3E3E7BFAF68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4187145d48c4a3d6f794b36bde8b267bf5763cc6","datavalue":{"value":{"entity-type":"item","numeric-id":5432313,"id":"Q5432313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c825722e1c7ffaacaff9ad1fcdd54f0ad18cb1e3","datavalue":{"value":{"amount":"+0.8307886123657227","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":"Q5096926$EB5176C6-5E7A-4B6F-90FA-5AFF7A52A880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad8cb4672ea48251e6d807627886a603f0457f7","datavalue":{"value":{"entity-type":"item","numeric-id":1044030,"id":"Q1044030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b04c12f2aaf6fe0161867fc80315c58d53da9444","datavalue":{"value":{"amount":"+0.829458475112915","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":"Q5096926$C6741703-7D66-4812-ABA7-949229B1CEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fa3444b34d044fceb72f560bc72d0fa6caa3c9","datavalue":{"value":{"entity-type":"item","numeric-id":1331939,"id":"Q1331939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6c4a70cd18887c8ec13ac076c39049cc999b8f","datavalue":{"value":{"amount":"+0.8217391967773438","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":"Q5096926$1349EAA6-F276-4FB0-9D44-BA0C26DCB6E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5096926","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5096926"}}}}}