{"entities":{"Q5946290":{"pageid":8123092,"ns":120,"title":"Item:Q5946290","lastrevid":47686126,"modified":"2026-01-02T10:38:45Z","type":"item","id":"Q5946290","labels":{"en":{"language":"en","value":"On the complexity of the maximum biplanar subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1658627"}},"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":"Q5946290$3D979454-7C5F-4A77-A49B-4A7C09585CC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e0a070da98a645ced096c83bd981a6887470c6a","datavalue":{"value":{"text":"On the complexity of the maximum biplanar subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946290$26204AEE-04DB-4D25-B3BA-5A307C5F3993","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27193593220bc41a33617fa70cb0d5294f1cdf43","datavalue":{"value":"0980.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946290$84785008-77F4-46E1-9BA9-8402FA26E168","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45ae68a25ddc3e5480e828022b2c296aa92068a5","datavalue":{"value":"10.1016/S0020-0255(00)00048-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946290$3ECC0649-5520-4F01-85DE-D10F11590C42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc346d219a0a460ab00c67aa767f05fc88f3eba6","datavalue":{"value":{"entity-type":"item","numeric-id":209324,"id":"Q209324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946290$E784C887-AEF9-46C4-9971-51A73B56FE4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946290$47B0C7AA-F51E-4BC2-9015-41D4CBEC6905","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64c1f5c2d2acc8630c4745adbe761e7f69f976b3","datavalue":{"value":{"time":"+2001-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946290$CEE0263E-3C61-4F17-9F99-5FBC0EA833A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946290$EF974985-84B6-4AEE-A799-CB67F4075974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946290$353052D8-22D5-4213-8B27-56E7C83CECBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946290$7857379D-FC06-4962-B769-9371496B3647","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f670cf387c1c60d837ad0a8e562e1fc3461caa55","datavalue":{"value":"1658627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946290$695EAEB6-EFDE-40A4-BFD9-CCCBBCB27EAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946290$7746D13F-3E3C-41E7-A15F-43D47B4A5F27","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":"Q5946290$E241D032-3752-4F39-8D40-F8CFC395E167","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946290$5BA63B74-1C93-48E9-BB35-1F324972EED9","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":"Q5946290$24F79C21-F50B-461F-AD0A-CF2713EE6398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337a2cf23a4df7639e1266100e34d52b107c8ecc","datavalue":{"value":{"entity-type":"item","numeric-id":3797239,"id":"Q3797239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946290$7193FA75-F01B-49E4-B701-F6F021C767AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591feb8c06d6b54378e4196d2488b647ce4ddd16","datavalue":{"value":{"entity-type":"item","numeric-id":672656,"id":"Q672656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946290$834B793A-2AB4-4922-ADB1-391BE220A8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a44aed425f5fb5d2a0b2a01f4724718864fc7cdd","datavalue":{"value":{"entity-type":"item","numeric-id":3731621,"id":"Q3731621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946290$EBCD3728-9ECC-4377-B6AE-71886FD398D0","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":"Q5946290$A28369DC-DAF3-4A5F-B6F8-CB1547F8014D","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":"Q5946290$5BC6B028-2316-4765-B40E-07CE8ACE8BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946290$C750C4F0-E87C-40B8-8635-782D036D1CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7935a7a1b24b294effda507df33849d1fce1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5574593,"id":"Q5574593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946290$C2DB50D1-8D3A-4A18-9572-C3CD0839D9B1","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":"Q5946290$88610925-91C5-4457-BFA0-756821715294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17f12332ca89ec48bfc3d5560520efcbd09cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1145508,"id":"Q1145508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946290$3A33113F-6BF9-4AFA-AD21-EAEAADD3185E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa5ef47f710ba2fa422344c649c39d5cabdc7f3","datavalue":{"value":{"entity-type":"item","numeric-id":5096926,"id":"Q5096926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946290$3E6C95B4-9B44-4F63-B837-21BEF4701077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946290$29B62294-087D-4BF2-9EE0-074081131E29","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":"Q5946290$10D0F980-1FA8-41E9-8B87-31C2FEC4C5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8918b9a729bbdf7607631aa1f25f668d71d42ace","datavalue":{"value":{"entity-type":"item","numeric-id":1071684,"id":"Q1071684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946290$C3D19604-0917-486A-994F-B93A5E318711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4a52373f82339a712c2c8059d031a8d4332324","datavalue":{"value":{"entity-type":"item","numeric-id":672468,"id":"Q672468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946290$B272F669-BC56-44B6-8A9D-64CD23478E26","rank":"normal"}],"P1643":[{"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":"257cd5898aac963a8b2a792abfb5507e877d050f","datavalue":{"value":{"amount":"+0.879894495010376","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":"Q5946290$704D0CF8-962B-4B1D-9913-08343670CDBE","rank":"normal"},{"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":"9e11b647cfe14021c8ed84a856c4e455ce21c4ff","datavalue":{"value":{"amount":"+0.8786131143569946","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":"Q5946290$CFD93B38-F0B4-48CA-AACC-57B086DF5A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a735ae4ffc213a5b3928c15afe48827c3f6f102","datavalue":{"value":{"entity-type":"item","numeric-id":5096926,"id":"Q5096926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05a8cdc8b8ce39d195ddad4f856979186fff95eb","datavalue":{"value":{"amount":"+0.786149799823761","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":"Q5946290$BA9E0F02-2D56-4E16-A28B-DCD7D126D5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44296b4b6717241789543eff709f56c1eb4ca8ae","datavalue":{"value":{"entity-type":"item","numeric-id":1275070,"id":"Q1275070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99ee791ddfb926a34ded52bb4cf4c67b09edaec5","datavalue":{"value":{"amount":"+0.7763589024543762","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":"Q5946290$BE18AE88-C329-4DD8-B208-D91EAD668E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ead976ab8d39670262a9cb893226553f9422ad","datavalue":{"value":{"entity-type":"item","numeric-id":1388965,"id":"Q1388965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f5d8a4b61e95ad0bfcb3c7600251d00495f477","datavalue":{"value":{"amount":"+0.7743257284164429","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":"Q5946290$8137275D-0C14-42E5-BA90-D44C10FD90BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946290"}}}}}