{"entities":{"Q5406212":{"pageid":7435786,"ns":120,"title":"Item:Q5406212","lastrevid":51961376,"modified":"2026-01-20T15:37:21Z","type":"item","id":"Q5406212","labels":{"en":{"language":"en","value":"Experiments on exact crossing minimization using column generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6276666"}},"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":"Q5406212$AFE7AB05-D837-4EC7-90EC-0B087BEF1250","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86429791a15a2517c046deae71af12258a7e51ed","datavalue":{"value":{"text":"Experiments on exact crossing minimization using column generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5406212$4CB5F1F2-0289-4F1B-9F6D-19510CE312CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22cb3be2fa0998b069467ea59df03b0999372587","datavalue":{"value":"1284.05276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406212$F7F1F3E4-D565-43F2-B8D9-053FBCE4CF61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dca5fd6236d9d840e9bfe528235a01fc83d59be0","datavalue":{"value":"10.1145/1498698.1564504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406212$DD23467B-3FA0-40F0-BA21-EFA14E302302","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d3457b78757b8fb154c344909098fbffb261b61","datavalue":{"value":{"entity-type":"item","numeric-id":661939,"id":"Q661939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406212$C1732E8A-52E0-445C-A8DD-88413C2841BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bcf1bac1986f09d4e3467842a2716e2b66a079fe","datavalue":{"value":{"entity-type":"item","numeric-id":548665,"id":"Q548665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406212$BDE406F2-7AF8-4655-AA8A-1486AAB3D9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d2ef2e004dadf2280b1eb49c44b6969dc2a5533","datavalue":{"value":{"entity-type":"item","numeric-id":548666,"id":"Q548666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406212$4AA810FB-2437-4B21-987F-73F8F19D45C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5406212$15A41712-FA7E-4317-ACD2-67054795C588","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1832e2b8d11d1c115bb49a23d134e9ef7371fd03","datavalue":{"value":{"time":"+2014-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5406212$925E0ADD-5B0D-4D7B-A25E-0D3281FACE34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406212$BDF8DBA8-2939-46A4-B42F-399C2CDFE729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406212$3BB3AC9D-B44B-4466-A829-91B615B16AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406212$96374183-6997-4D53-9582-1BDDE0F4A223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406212$2764DDF6-E1DE-41D2-A247-CB8421DEADD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8bb40e056976dc3079c7bf48e40d64af837de82","datavalue":{"value":"6276666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406212$E91726D5-FD4C-46F3-BAD7-853DE133FB3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406212$430BB197-BFFB-42BA-B40A-54285FC2B170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"910d6d2ad6a5e3352a7e0a5c26836e78e29738be","datavalue":{"value":"crossing minimization heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406212$D9FCFFC3-63A2-4820-A948-E69B038FE3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5406212$2C500F09-1FB4-462C-92B3-55B66C8521AC","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":"Q5406212$7404A7AD-78B1-42A9-AD91-39FFA16B552A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7038d45569f1e85afcd1f8864af9ea1b7803e417","datavalue":{"value":"https://doi.org/10.1145/1498698.1564504","type":"string"},"datatype":"url"},"type":"statement","id":"Q5406212$D079838D-7DF5-4C7D-B909-CD9ABD319F38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86c9ecb8db810eba62692af2db14e12d7b53b670","datavalue":{"value":"W2132818870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5406212$B7E39587-E564-4C86-8D1A-CDD266E5208E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f1d121b784d45bd01d2ce0186df1b24098a9d1","datavalue":{"value":{"entity-type":"item","numeric-id":5307552,"id":"Q5307552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5513fc14066d6d84903fb58f908c4f5f987ce4d","datavalue":{"value":{"amount":"+0.993972897529602","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":"Q5406212$8FF7C1BD-51BB-4617-9B91-836F8AF088B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ac6c1ffb4673052adeb3fc7834552cf9675a73","datavalue":{"value":{"entity-type":"item","numeric-id":951113,"id":"Q951113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba8c32f1a25cfb9ba11d7ccafb5ed3071c4fec1","datavalue":{"value":{"amount":"+0.8823277950286865","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":"Q5406212$EE4F436C-FBAB-4B4F-A253-A0AD4A1B9DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"228cc04895e0644f0d07871e607a39ce3581cf7b","datavalue":{"value":{"entity-type":"item","numeric-id":3541091,"id":"Q3541091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604854bf62dbed7e5eb10b4523fbfce66111310c","datavalue":{"value":{"amount":"+0.8786100745201111","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":"Q5406212$5B64A0D1-2ECB-478E-8C0B-B5F177D7E5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c1ed7ba76696a4a2cc3e4aa7315fcd8ee328fa","datavalue":{"value":{"entity-type":"item","numeric-id":5897616,"id":"Q5897616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3344e8cb9434bf66753c61e8d8ed409b3fa6f4","datavalue":{"value":{"amount":"+0.8498128056526184","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":"Q5406212$81E4DBE8-F6F3-4CC2-8A7C-88C4130E514C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1b495f03d72e4af5bb81a75fc0841a20c8144a","datavalue":{"value":{"entity-type":"item","numeric-id":5300976,"id":"Q5300976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6087ace9d538fa13cfce098bfb9538beac982804","datavalue":{"value":{"amount":"+0.8101882338523865","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":"Q5406212$EEE34D74-4ABA-4A07-8DF5-F348986BCC3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5406212","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5406212"}}}}}