{"entities":{"Q5419100":{"pageid":7448674,"ns":120,"title":"Item:Q5419100","lastrevid":58557942,"modified":"2026-04-05T18:08:49Z","type":"item","id":"Q5419100","labels":{"en":{"language":"en","value":"An algorithm for the graph crossing number problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301154"}},"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":"Q5419100$173ED97A-F656-4E72-A3B1-BF115F95BFCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cca7657107764f9ff56c8ea94b9d0ba0ca990423","datavalue":{"value":{"text":"An algorithm for the graph crossing number problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419100$C160FE4D-B0A7-4545-8EAC-8DDC3ABF59FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6fb3eea8f806a75d6066136682afd8a954c56b1","datavalue":{"value":"1288.68259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419100$F4B896A5-B5D5-4CF5-A5A1-BE3CCE0DFCAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a07bf1a8143c5b07e7f01ee0b6cc873523f996e","datavalue":{"value":"10.1145/1993636.1993678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419100$D68E82AD-BD00-40E8-B6D1-D7E045FD866D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419100$F19888AA-CDE4-47B3-B8DC-A6E481704379","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1820b3623dbd92be99361367bcd78fc5ae1d96e","datavalue":{"value":{"entity-type":"item","numeric-id":5419068,"id":"Q5419068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419100$6291B2A1-8516-41EB-8EF8-5B0938B2B866","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"002822b1d48c58c3e40495095bf7295d32512317","datavalue":{"value":{"time":"+2014-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5419100$0A86368A-97DB-4744-AAC1-3709D1C18085","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba5d81bbf9d133a998dda1a839d338116c2cef5a","datavalue":{"value":"https://arxiv.org/abs/1012.0255","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419100$08CC8FF0-38DA-456F-8B59-307708C33FCA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419100$C38BC039-9FED-4D9B-B060-B654AD9E885F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419100$F490D811-8A92-4747-8130-DC0A42C3B6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419100$3F309FC8-D173-4439-8845-8D9089230BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419100$98587252-30D2-427F-82D8-DFEDBE1150DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419100$6C7B1C07-E0B8-41F6-937F-6661FCBE805C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb0336071a8b1af077e5c176f24869bf8a215e12","datavalue":{"value":"6301154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419100$535C072A-13EA-40A0-9129-1C5B32F0E068","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419100$837CA968-8B15-47F5-8FB0-43A04DF196CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54646337fac80dac1a3034672daebdd8cc5eb6b0","datavalue":{"value":"graph crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419100$32B2AFD3-0923-4DDB-98F0-41AB768AE5B4","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":"Q5419100$58B6687F-4994-4E66-91F0-1D3C3C93EF00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5c5aec52457f2c19074e271623794ae42958c11","datavalue":{"value":"W1976460919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419100$3232084C-4077-4BF9-B199-416F6750EBAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfe2f27bfe075032475ad2db2e0d004bc72ace8","datavalue":{"value":{"entity-type":"item","numeric-id":5365099,"id":"Q5365099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e45dd41c43d807141a88d8b61d8deae57eaa7a","datavalue":{"value":{"amount":"+0.9309774041175842","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":"Q5419100$C99FC2AE-A3BB-4AA7-9155-DB579BBEEE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544f370d9bd7c9ff0db8e0cf5f4aaedf5e7b82f8","datavalue":{"value":{"entity-type":"item","numeric-id":3595462,"id":"Q3595462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c522392cc906f944797472c834b8583d9513953","datavalue":{"value":{"amount":"+0.8644213080406189","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":"Q5419100$EC210768-5D5E-424C-A9AE-06FF2EBDEA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534ea1230b68c8bf000a7a56c574378d37c3dc47","datavalue":{"value":{"entity-type":"item","numeric-id":5417677,"id":"Q5417677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0555e31c8ac86c63ce8367c68e9cea2d6639d8f","datavalue":{"value":{"amount":"+0.8518996834754944","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":"Q5419100$99B94467-FAD1-452C-973C-B4F554E486B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"656c2348925addb2fd6a333ddc4c30ed603ec735","datavalue":{"value":{"entity-type":"item","numeric-id":2331210,"id":"Q2331210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ac2f2c150c82a6b47df673b283021566250547","datavalue":{"value":{"amount":"+0.8473295569419861","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":"Q5419100$6E9644A6-2FA3-4220-BB0A-4BE61E5A3129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962115536e4376aa90a5b15dfa827193eddce531","datavalue":{"value":{"entity-type":"item","numeric-id":3191996,"id":"Q3191996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb9e9186ec23a6b81f7b467fdd7d77684e250ab","datavalue":{"value":{"amount":"+0.8464178442955017","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":"Q5419100$E31D1D94-9E96-4273-8BBD-70E2327D8DF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5419100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5419100"}}}}}