{"entities":{"Q1690053":{"pageid":1700794,"ns":120,"title":"Item:Q1690053","lastrevid":57487134,"modified":"2026-03-31T03:29:06Z","type":"item","id":"Q1690053","labels":{"en":{"language":"en","value":"On complexity of multidistance graph recognition in \\(\\mathbb{R}^1\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827287"}},"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":"Q1690053$EB2E9ACF-8547-4032-A3AC-9B535F6D16FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff2460de690f0c40380c28fb3189cd62f678fbd8","datavalue":{"value":{"text":"On complexity of multidistance graph recognition in \\(\\mathbb{R}^1\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1690053$4794C617-A9F0-4388-AD9C-8AD25F5F6D8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54c69534db06f742aae210bedd6db39fbfcef9d2","datavalue":{"value":"1378.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690053$1F6BA7A7-EEA7-4C8E-B83B-ABFD0BAAF98D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a7319759a27d7b293163a74579aeb32ff90bbe","datavalue":{"value":{"entity-type":"item","numeric-id":1690052,"id":"Q1690052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$4425C52D-EE10-4A98-A221-D0029FF5B8CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2870c2a89ad093911e8a3011d1a5f8b51084c5a2","datavalue":{"value":{"time":"+2018-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1690053$C50189F8-4305-45E5-B6D1-73AB0B80B1F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2da1bb3f1cc27fe8bce2d330c7d4c4aab96004ac","datavalue":{"value":"https://arxiv.org/abs/1710.05140","type":"string"},"datatype":"url"},"type":"statement","id":"Q1690053$6D6A4E1A-C11B-451A-897B-1CF6D05BCB42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690053$290398EC-5CF0-4F92-93C1-941073A8F22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690053$34E6DAE6-42F0-4B9C-8F7F-F18EB7912AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690053$B6ACEE93-F8A6-498E-A769-8263A0380FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690053$FC6857D7-8B89-477A-A402-FFD01C591ACC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d52992dc638cfd7f80b7592d3e4e6a3e49c500f","datavalue":{"value":"6827287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690053$F442FA62-3BB0-4B0F-A473-4EA5637BD875","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690053$DB2C6B5C-1BF9-4465-81FE-5572F092FA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5275d8eb5844b28a3114b24364f6516be1bba999","datavalue":{"value":"geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690053$86F6CF8E-F8E8-47BE-8A7A-351C1BEF7B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690053$AB2F2CEF-DE44-4517-9931-491BA9A485DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1690053$14C2452E-DA55-4450-B1C5-D5BE70E550E0","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":"Q1690053$8C402369-F1A6-42E2-BF2E-9F2F85FB8976","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c85a005acc65a1cc2f53a1dc7e40ad3e2ca88c2","datavalue":{"value":"W2744474468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690053$5581B1F8-8239-4FF9-9CA1-626EFC13C078","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d23798dead80896b65de40a7df4bba3b271179d","datavalue":{"value":{"entity-type":"item","numeric-id":1107990,"id":"Q1107990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$E7E29446-CB72-4ED5-AB48-FA4565461160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$563EB07B-56E8-404C-9986-0E992F5557FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a381dce4100bafc346fa18a9f4f26641825a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1384186,"id":"Q1384186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$6A1663B5-D9DF-47EB-BDDD-3CF892A9FB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606e2ac1108ee9966d599adf5bc823740cd75525","datavalue":{"value":{"entity-type":"item","numeric-id":4423053,"id":"Q4423053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$15657048-6944-4DD2-8E7F-125C32464D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9b7848c71908fe2d3c12ca5e9404095af11873","datavalue":{"value":{"entity-type":"item","numeric-id":1349880,"id":"Q1349880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$F6AF2439-2FCC-485B-B439-D91E3741E0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b198a6f339f053ba5ff1e212a4246d67f68f4f","datavalue":{"value":{"entity-type":"item","numeric-id":5836902,"id":"Q5836902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$8B4D2524-EF9D-4779-8602-F002A871ED9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$56C7125B-4824-491B-B69B-D061B50F2545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$44427E56-DA5C-4693-ACCA-9AAE22B1FC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20bfddc12022e885896dbf75792ae87cecac42e6","datavalue":{"value":{"entity-type":"item","numeric-id":3000515,"id":"Q3000515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$F662F27B-49B7-4540-B402-E25716129196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fca844ea2a0e07a6c2eadfb8fa69ae6aeb27b5dd","datavalue":{"value":{"entity-type":"item","numeric-id":411410,"id":"Q411410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$F9889549-1F55-49D1-9E88-BB769F0A1706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a89932f98c4da8de430f5540deb5d2d1a9fe2cc","datavalue":{"value":{"entity-type":"item","numeric-id":1336635,"id":"Q1336635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$C7AD2C99-EF42-4090-8F1D-3CCAF97CD0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$5B1936E2-B474-491B-ACFE-D04F707033A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a41ad67a719cd1a05f711afeb8d12711030e196","datavalue":{"value":{"entity-type":"item","numeric-id":2847920,"id":"Q2847920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$D5EE410C-8D0D-4EFD-8FB2-B90F2FCB17F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626adfefcae26e3479b9fd77f86da9722d0c5755","datavalue":{"value":{"entity-type":"item","numeric-id":2784519,"id":"Q2784519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$28067012-34D7-47C9-8700-E0C855894A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec5a72d2113e6c2e048e14ccccf9644ee391771","datavalue":{"value":{"entity-type":"item","numeric-id":3544791,"id":"Q3544791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$95DDB0A4-B95A-41B9-A4E3-C0FFBCDDCFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08c2b992d994a300a6374efa391bd943cf67f68","datavalue":{"value":{"entity-type":"item","numeric-id":2847921,"id":"Q2847921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$D76713C8-E7F4-4D61-B74B-C006F8693574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7501019f22248fb0adcc091bef7c48751809c667","datavalue":{"value":{"entity-type":"item","numeric-id":331389,"id":"Q331389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$0733FE4C-C16B-404C-ACE2-D12FB3026D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf0cf48dc9cfd63d848f64a6205856107da1043","datavalue":{"value":{"entity-type":"item","numeric-id":2629266,"id":"Q2629266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1690053$B98A0C92-B1C8-498B-9D99-594C2E0FA460","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01cb3e0c04bdd01fc0a43518114fd97fcc65238f","datavalue":{"value":"10.1016/J.ENDM.2017.07.070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1690053$9CE74649-9E8A-4BB7-8C44-6611A75211A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2167b4bac1e672d0f59de6ac793b3bc281248de5","datavalue":{"value":{"entity-type":"item","numeric-id":334409,"id":"Q334409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265cf6f8da7976a8736cdbca0b8314f321e161c4","datavalue":{"value":{"amount":"+0.8719243407249451","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":"Q1690053$224F0B09-DE1B-4828-AC3A-6916972B704A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc6a607e6378c103370cc2a132a050bee6e5d73","datavalue":{"value":{"entity-type":"item","numeric-id":2629266,"id":"Q2629266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e778fc8991fa6fb25d1d5eee878ef9e3728a6a67","datavalue":{"value":{"amount":"+0.8158520460128784","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":"Q1690053$B1F8EB23-0C66-409A-886B-A34F33F84C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ecda47cdc170f79fbbd2d2c289b8aeb715eb2b","datavalue":{"value":{"entity-type":"item","numeric-id":6055514,"id":"Q6055514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c400609c3f0477289c9bbacd7d42115287d29fd","datavalue":{"value":{"amount":"+0.7685710191726685","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":"Q1690053$E7C3C09F-F919-4691-A2E1-C5101915BA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de58513c4c97fbe639503ec2bf37ac97111da068","datavalue":{"value":{"entity-type":"item","numeric-id":3464032,"id":"Q3464032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b933a5e3c843a8ca37c26a70119ca333461895d4","datavalue":{"value":{"amount":"+0.7530364990234375","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":"Q1690053$4AD5CBB2-E17D-45D7-8164-A72DB00922CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff31cc096fbc0dda127ed7ea88292207f35311b9","datavalue":{"value":{"entity-type":"item","numeric-id":2172834,"id":"Q2172834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8026f1d8c1ecfed1a793b0bb211f94830035b38c","datavalue":{"value":{"amount":"+0.7497408390045166","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":"Q1690053$F7A1B133-E27E-451C-A601-7B6F9AA048D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1690053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1690053"}}}}}