{"entities":{"Q5363778":{"pageid":7393352,"ns":120,"title":"Item:Q5363778","lastrevid":41734108,"modified":"2025-05-07T17:25:40Z","type":"item","id":"Q5363778","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784973"}},"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":"Q5363778$D26E4003-66EB-44BB-BA3F-C3FF562993A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bda62878100ce3eb38a34bd156cbb9bf9dc5f208","datavalue":{"value":"1378.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363778$6161C30A-0C57-48C4-B0CE-BF989838877C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6066587124f626b25a702d9a2ecfed77db967895","datavalue":{"value":{"entity-type":"item","numeric-id":309795,"id":"Q309795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363778$9281051D-6453-458A-9158-8BFD8CBC4193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62efbcbd1c8bb6c04192b7f9cb4bbfc724af012a","datavalue":{"value":{"entity-type":"item","numeric-id":309796,"id":"Q309796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363778$1744E20D-85A7-440F-8640-5FE314356F2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5363778$81E3CC7A-95B9-49B6-84CE-2734289335AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363778$CF763F22-A003-4F4B-B13F-FC66002EC87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363778$B5B3835A-573E-433B-8491-D370B01D813E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363778$4CA64F53-D4A2-43DB-AF2E-1CB21842A0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363778$38196FA9-94AC-43FE-BF6B-807C856228F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bde3acbf63e32d58fce1ee3bed01b687fb19c2a6","datavalue":{"value":"6784973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363778$C8F0332F-61B3-4EF8-BB06-C950F98FCC95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363778$5C79AA10-491B-4F1D-B4A5-4DBFC2C02668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363778$FA1DD9AE-8899-4AF1-9A3F-C9991628396B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363778$A784170D-C71F-4771-AE65-2917872660D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363778$0299D154-DA27-49C0-B069-9E6F1DDA3063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363778$07893CDA-479A-4077-8E23-9663A4BC7F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f837cc667ca6c437adffe24e6729f1c5f3da29f4","datavalue":{"value":"graph minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363778$D53F71BB-F990-4842-92D0-0CACF616108F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23835a58193185fc3bd2c4fa6ea83dec9a167cf3","datavalue":{"value":"nowhere dense","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363778$E0987D46-BA0A-459E-9428-C5AD4C3851B0","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":"Q5363778$149ECF61-C792-49A2-B84B-05E0F5489E4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f53e4b99b2f5a1e8fcd59d9aa524ce2b7ef2b27","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363778$F5611D1A-93A2-4345-ADAB-8E43E06B1AF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c65bd343c498f7f52a4cae1affc2f5086bb2b70","datavalue":{"value":{"entity-type":"item","numeric-id":2408199,"id":"Q2408199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q5363778$026FA4B8-78C8-4901-9CB1-F9D4AE029903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7a2ccdbd146643f399da7eb2592f8df60cd694","datavalue":{"value":{"entity-type":"item","numeric-id":3595402,"id":"Q3595402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbba0f85f5277a7716437a7d31446cfbaeecc9fb","datavalue":{"value":{"amount":"+0.9120178","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":"Q5363778$781F10BB-FDC3-46E9-8B34-F8262785BE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ab0379368fe5c538e6f054088dfd9c035185fb0","datavalue":{"value":{"entity-type":"item","numeric-id":4962788,"id":"Q4962788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1522ebefd81bbe096111f69fabffe0cfc99fe5d","datavalue":{"value":{"amount":"+0.89497745","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":"Q5363778$BC6ADE5D-9B4E-41F0-8B96-518EEB36AA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f27399c3dbe07cf9c224cf2e456f3ce71fe21a","datavalue":{"value":{"entity-type":"item","numeric-id":2059887,"id":"Q2059887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"302307537e9a073cc1c35994a1424f2059b310d1","datavalue":{"value":{"amount":"+0.89003336","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":"Q5363778$84315D63-6DDC-4F5E-8E51-3DC0C6D924EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8044f7499f57da76d80ce31e6d44ed610b33f109","datavalue":{"value":{"entity-type":"item","numeric-id":491538,"id":"Q491538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9011bb7f7d513834ef150d72b70cb39eb80b555","datavalue":{"value":{"amount":"+0.88666636","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":"Q5363778$E719AB90-36EF-43DD-9E2A-F12F978E6F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9d4cd1e594c24e0621340d5c5d02b489a6f660","datavalue":{"value":{"entity-type":"item","numeric-id":5925609,"id":"Q5925609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c043d7bc08d104adc4edefc33de24813c1efc39b","datavalue":{"value":{"amount":"+0.878475","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":"Q5363778$5B987164-AE8D-444A-BAB7-556D586D82AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852631849efa52f74cd24fc1e20aef8966067970","datavalue":{"value":{"entity-type":"item","numeric-id":5972260,"id":"Q5972260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0761d35930618dc2035ae42c9aa6bfc51274c835","datavalue":{"value":{"amount":"+0.8784749","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":"Q5363778$4128C475-D703-4726-8708-38BF3757B6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f55bbe1cd4baaa7c2b421a828efa78ead5f68d8c","datavalue":{"value":{"entity-type":"item","numeric-id":2291450,"id":"Q2291450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1214346c9caeb9cb2a6dee93a8521edb20c322b9","datavalue":{"value":{"amount":"+0.8770378","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":"Q5363778$758AC0F2-541C-4177-9DE5-7835B12282B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84ed7c18a3c21d094bc6e35f1d787534bca2fe8","datavalue":{"value":{"entity-type":"item","numeric-id":5146796,"id":"Q5146796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a84724907520d0641ed27c4f60ca125f977bf82a","datavalue":{"value":{"amount":"+0.87434953","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":"Q5363778$3A3F882B-A583-4645-B734-29078E3A9759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36f9d0541d8741a94ba16602b4b0ec2f6fca15b","datavalue":{"value":{"entity-type":"item","numeric-id":5145219,"id":"Q5145219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9423d5b1ea4815253a491a01da86abbf39a47194","datavalue":{"value":{"amount":"+0.8718418","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":"Q5363778$77B7B21D-5304-4685-9D87-03B733337FFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363778"}}}}}