{"entities":{"Q3603545":{"pageid":5633451,"ns":120,"title":"Item:Q3603545","lastrevid":49665343,"modified":"2026-01-08T20:36:34Z","type":"item","id":"Q3603545","labels":{"en":{"language":"en","value":"Fixed-Parameter Tractability for Non-Crossing Spanning Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5508818"}},"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":"Q3603545$881DF307-9A64-4F4D-9C2A-85111D0F6895","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15b213778eaee5eb14614bc0f7e2f80dffa87d00","datavalue":{"value":{"text":"Fixed-Parameter Tractability for Non-Crossing Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3603545$739B877C-2652-4A36-8BE8-323E7AAE7487","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9770d61ebed1212ba62100834a9fe479cc6a61f0","datavalue":{"value":"1209.68278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603545$A6BF5F9A-1ECB-4A2C-B89F-E278644AFF99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f0bf4b4e4a4ee551932de8f441bc8c16caec685","datavalue":{"value":"10.1007/978-3-540-73951-7_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603545$742B9CEE-C0A1-4B45-A7BA-0486769888E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603545$691871B8-CB0F-4706-8FAD-BE9070140C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31e34753d6d88354136116eb637796e7d9ee9ae","datavalue":{"value":{"entity-type":"item","numeric-id":359744,"id":"Q359744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603545$40BBEDC8-BC17-465D-A7DA-231570E3F08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f735f8cae382ae08c1bfede73353a855afee3ea","datavalue":{"value":{"entity-type":"item","numeric-id":263275,"id":"Q263275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603545$8629C282-8EAC-40D4-B293-232552FFA3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab9b36365ea89b5744987722fb720ca24be58fb","datavalue":{"value":{"entity-type":"item","numeric-id":202562,"id":"Q202562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3603545$61C05F91-A841-4784-B150-68199CE28D7D","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":"Q3603545$328F63F6-BB42-4289-8BEB-BCA8717409FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8f9771f54c3b7062e47ad7ecc3cf21334f03880","datavalue":{"value":{"time":"+2009-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3603545$1B541DB2-BF17-4D34-BEEF-20460DC71AD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603545$FA177C4D-0AE2-4604-A417-3EFF8B89AA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603545$EEB0280E-AAF9-4170-A9C5-D12A7788F731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603545$084BB5DB-17BA-4168-99EE-BC386D32D7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603545$D447F366-6639-4F40-84A7-E64A86CB2E17","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e8125454a3146a63a921d38a4c430da113163b8","datavalue":{"value":"5508818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603545$98224A64-6627-4FCD-AA6E-AEB36ECD63F1","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":"Q3603545$FE069C3E-0997-4E72-ABAC-335DD3BDDFDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d65e0ba0d13e792d28a22c07f28ffd268d6c71ae","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73951-7_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q3603545$BD887F52-DE0F-4E43-BA41-F2B982C50C46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"122e245f4c5ea874c22a38f5ce3592dc4877e041","datavalue":{"value":"W1599785870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3603545$E4F98E3E-2324-4C38-8CA9-D659B69BCE33","rank":"normal"}],"P1643":[{"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":"28d89d55b49c5e53cc17bf349bfcda427d640df7","datavalue":{"value":{"amount":"+0.92725927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603545$BC22A88C-4D51-460A-BC60-FF0B796D5AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078a406dd7c853bd82837e9b843eb64fc406a06e","datavalue":{"value":{"entity-type":"item","numeric-id":3057174,"id":"Q3057174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b5875042e0d4f250bef2d199c0d98cf5f2e358","datavalue":{"value":{"amount":"+0.9247688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603545$CB780196-5F78-43BB-99A1-C9A7964FA511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e85ff90ac7d42c5d9bf68c45f9e4faebf579e4e","datavalue":{"value":{"entity-type":"item","numeric-id":3499738,"id":"Q3499738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b5875042e0d4f250bef2d199c0d98cf5f2e358","datavalue":{"value":{"amount":"+0.9247688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603545$6DC85631-FE18-4DE8-B2F7-431D06092290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8308fc88d4065543446661502a82c7d17d5cc9f","datavalue":{"value":{"entity-type":"item","numeric-id":2908539,"id":"Q2908539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b846c2e4d02c9b7c1225c7eaa3ad4830e14bbf4","datavalue":{"value":{"amount":"+0.9048658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603545$65427832-9BED-4ECE-BF81-B1FF15806D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36abb4587f139d765b0273d7ef5768ac7545d62","datavalue":{"value":{"entity-type":"item","numeric-id":334949,"id":"Q334949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4903bb3974005d2d2ac4da2a2740338dd624f934","datavalue":{"value":{"amount":"+0.89158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603545$74819E32-D7B3-4249-A7FC-1C945E457F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0864e898fb72ea74807d38754f0db51da3306a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5419979,"id":"Q5419979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b06526ac8f05ccf5d6ddcb3e22d0d4320af424","datavalue":{"value":{"amount":"+0.89149153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603545$72CE5ACE-200C-473A-9EBF-DD9B653C1090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8418073a193950b93ca7e88e1e428ab5bfe2783","datavalue":{"value":{"entity-type":"item","numeric-id":6090899,"id":"Q6090899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72535174bfcf7a9d1bbe1d02c1ce141fa44f66ae","datavalue":{"value":{"amount":"+0.88993317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603545$2B1A9907-EF06-478B-9ED1-C8C59576D4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667e924b32e97ae06f605de8fda985829d911372","datavalue":{"value":{"entity-type":"item","numeric-id":1759686,"id":"Q1759686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1789bfa54e6137fb2d3de963b6ecd14926f8bbde","datavalue":{"value":{"amount":"+0.88767177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603545$954B4567-3E10-4D34-BF6E-AD904657B013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52037fedab33d86780c32374982218ded98652a8","datavalue":{"value":{"entity-type":"item","numeric-id":1199472,"id":"Q1199472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d49210c6d1c13d7e1e9480e9b39e7bdaba0c3e","datavalue":{"value":{"amount":"+0.8873595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603545$483082A0-0385-4354-A638-4EB0F67BA4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59fac41b0950a469f6c563ebcae180394c0baf3f","datavalue":{"value":{"entity-type":"item","numeric-id":2232586,"id":"Q2232586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c6de4c920c643331344dc2d47a76eef43872bfa","datavalue":{"value":{"amount":"+0.88616025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3603545$8264B603-26E5-4CA5-97A1-1E907907409E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3603545","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3603545"}}}}}