{"entities":{"Q3078383":{"pageid":3089099,"ns":120,"title":"Item:Q3078383","lastrevid":86159210,"modified":"2026-06-03T15:40:52Z","type":"item","id":"Q3078383","labels":{"en":{"language":"en","value":"\\(k\\)-level crossing minimization is NP-hard for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853603"}},"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":"Q3078383$34867619-31B0-49FB-BAB2-6FB09CB7415B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45525ea5a4165d9f62475bb9f8fafbe6fc05680d","datavalue":{"value":{"text":"k-Level Crossing Minimization Is NP-Hard for Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3078383$BBA9A916-5EC4-450F-9605-F420B11BB4F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abf82f78bd4167139645144165a4cfe8ae15ad2f","datavalue":{"value":"1317.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078383$4BBF77B5-FBC8-46C5-B339-5945658B449D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bbe0215e8b06ec472d20f09c85e17b0216fe210","datavalue":{"value":"10.1007/978-3-642-19094-0_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078383$01C42FB5-E2D1-4E81-8B06-8BF18C7CA866","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2893a039588978a7ee8de62352231a2bf404ada8","datavalue":{"value":{"entity-type":"item","numeric-id":3078382,"id":"Q3078382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078383$019F98F0-A1D4-47FF-95ED-3D6D8F460B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d37cd963314feff162c8097c625d1f90c530275b","datavalue":{"value":{"entity-type":"item","numeric-id":596100,"id":"Q596100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078383$5415DE49-F754-4324-85B6-9B4D3C41A5EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078383$18DA255C-9A29-4FFA-B5DA-4E246C33EFD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b5e5b0c4c489ef510b3c708849106c412337e1a","datavalue":{"value":{"time":"+2011-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3078383$274450A9-F80F-4534-9B17-0034D4ECF4F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078383$CCCAAB5E-A8B4-4E68-9CF5-3ABC2D440E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078383$13029B25-A9C0-4A6B-8549-90F4F4790D8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5263f3730f00d856092bda3e43fd05a878e7809d","datavalue":{"value":"5853603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078383$CF3AA44F-A7A1-4619-9304-478FF50EBA35","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":"Q3078383$02523B52-A22C-4DCE-ADF3-633D7878C90C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0bdfe8ee81af7527416cb7c2bdd841773a369e41","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19094-0_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3078383$420D6551-7A06-4CEB-A27F-8B86E7AC2EEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61a9e6abcb76441c1995fca72f6890e030f55769","datavalue":{"value":"W169943627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078383$AD5ABF75-0151-4387-9F58-4B2EBF9A9602","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33499b481e383f49931155bbd3ee5fe1fb0a3275","datavalue":{"value":{"entity-type":"item","numeric-id":2764037,"id":"Q2764037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078383$7E5E6EE5-D65B-43B9-A0EB-A10E3146A333","rank":"normal"},{"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":"Q3078383$D0410B1A-228D-4A59-A031-B5598D695077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2583d040afaf23603cbea3c882c049cdf6e977f","datavalue":{"value":{"entity-type":"item","numeric-id":5269367,"id":"Q5269367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078383$4D1B8783-6E02-47C4-92E7-3E6E4B43D340","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":"Q3078383$B9580AD5-F2DB-4428-8846-0CA3C7BE552E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4ab0acdced535c62a27b92f23a4684f970746c","datavalue":{"value":{"entity-type":"item","numeric-id":4422288,"id":"Q4422288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078383$736EAC0D-FA75-4700-BBE1-F5912BDD0FCA","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":"Q3078383$46556063-0AE4-4F67-B7E2-594CF4505CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e486f81895a68174927a843cac5cdbd91e7bc7d1","datavalue":{"value":{"entity-type":"item","numeric-id":3043710,"id":"Q3043710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078383$4FACE0DD-F2F7-41BC-8568-D01EA1FC643E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddebfd3daee5896e30945f3a8007d1dd29859c5f","datavalue":{"value":{"entity-type":"item","numeric-id":2706134,"id":"Q2706134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078383$EDFF0125-D9F7-4B4A-8B87-BF37BAE8D7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075f0b0a8837caf42887b0cdef6583e2619efc29","datavalue":{"value":{"entity-type":"item","numeric-id":3853461,"id":"Q3853461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078383$F10B9E65-38DE-4559-ADB5-ACB2EF2041C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea6435d8c33c8c5ce11fa4f5e696470d06954fcd","datavalue":{"value":{"entity-type":"item","numeric-id":3043710,"id":"Q3043710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6050499deee806b2463f3522feb4d93ad57507eb","datavalue":{"value":{"amount":"+0.8021993637084961","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":"Q3078383$9771F0F7-7EF7-4FA7-85FE-FC627108981A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"826cd5c442e25d52106714ad272d0770bcddfc3d","datavalue":{"value":{"entity-type":"item","numeric-id":1176321,"id":"Q1176321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c5ef7caeb393d89709ed6d7c44812bf587f8be","datavalue":{"value":{"amount":"+0.7734500765800476","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":"Q3078383$5688D23B-7A75-4D40-A724-7FB48D4ADD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f635bd87769c47ce9d82392c62a4a5e5524f1b19","datavalue":{"value":{"entity-type":"item","numeric-id":2496198,"id":"Q2496198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c3c57fa60b558581807232c891a9b797721e09","datavalue":{"value":{"amount":"+0.7726514339447021","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":"Q3078383$06774EF1-449C-4F34-BFF8-F96087449B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0444e2ca1e0e5f2fa0afe5dae0fe192117b2cceb","datavalue":{"value":{"entity-type":"item","numeric-id":2867670,"id":"Q2867670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2471aafb835470eb7d7ef7f5bcc679a1e03695e","datavalue":{"value":{"amount":"+0.7712540626525879","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":"Q3078383$EE4B89AD-0274-404C-AEB4-64813AC9D3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314baa9eb295d607c17c27a682163b79422fca14","datavalue":{"value":{"entity-type":"item","numeric-id":5311149,"id":"Q5311149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23732b067e03c8e20642a0479db96daec090fb91","datavalue":{"value":{"amount":"+0.7691445350646973","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":"Q3078383$2ACB7ECA-3BFA-42A0-B1C2-2228136D5FAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(k\\)-level crossing minimization is NP-hard for trees","badges":[]}}}}}