{"entities":{"Q4508388":{"pageid":6537981,"ns":120,"title":"Item:Q4508388","lastrevid":47510542,"modified":"2026-01-01T22:50:59Z","type":"item","id":"Q4508388","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1512699"}},"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":"Q4508388$159B14DE-9195-4F3F-8CA3-7C856D7D1F66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e85458697e9ef604a50252c95c55476612ec9756","datavalue":{"value":"0965.90008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4508388$D67999BB-E27F-4303-A4A2-B8DD28E87432","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e549d6f3c94e54bcde904397ecde45a0745bc58c","datavalue":{"value":{"entity-type":"item","numeric-id":213142,"id":"Q213142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4508388$0BE73E87-79DC-4BEE-8DB4-75B6CD6B8472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73f2116f3a5abde5f2823ac2a2668178b630ed8a","datavalue":{"value":{"entity-type":"item","numeric-id":324797,"id":"Q324797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4508388$15B2466A-2E80-4E02-B6F5-6D5A3580BA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d560cebaa1e423a6e252783aea36eab023e51f8e","datavalue":{"value":{"entity-type":"item","numeric-id":705132,"id":"Q705132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4508388$DE32ADC7-E1DA-42D3-9AD5-DC501AC8598E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4949ee59a57e7e7bda14fe0f759e947853c52771","datavalue":{"value":{"entity-type":"item","numeric-id":232257,"id":"Q232257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4508388$837FAF52-7609-4642-BA1D-CE92A55B0DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba95a2e3d31d8dd176fbcb878795aab9aad59e64","datavalue":{"value":{"entity-type":"item","numeric-id":391416,"id":"Q391416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4508388$A5EBE4D9-56DE-4667-A4D7-588FD221DC54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8804ee61d58aa6da29498c6a0e02c70a0fec323f","datavalue":{"value":{"time":"+2001-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4508388$ABB501AE-BDF3-4F2D-8691-9102B4C7FC4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4508388$E3302FEB-EF06-42F0-A222-733272703DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4508388$B6C432F9-75B8-49FE-BEA2-57D8429AB3C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"856fb965d5a09c3d6f3ff97589b36663aa29f3d8","datavalue":{"value":"1512699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4508388$3D998E37-4275-4D0F-8236-DDAF8B835268","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4508388$1ADE12DF-D3E4-4A86-B2D7-B73A493DBCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c7decfb9eb2befc914cc46ad4aec4b2712395","datavalue":{"value":"routing permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4508388$F9DCD347-B565-42B8-9C88-8B106AEC3239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc92021e12bcc3410ff12e749a5c7da1387788c4","datavalue":{"value":"path coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4508388$1BBC5BC1-B349-4ED7-9E29-290A033ABF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4508388$6BE288C4-2498-42CA-B022-C65B16C5F4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1814c7e871bd87d9504619a79a5f99d07842711c","datavalue":{"value":"tree networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4508388$6B097E2F-BDF5-4ED0-BD13-6FC7912A14DF","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":"Q4508388$783AFEA7-E439-429D-8BAA-14918BBB76FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d3fb4a0b75167147d593efe3551cb40632d77c8","datavalue":{"value":{"entity-type":"item","numeric-id":1401295,"id":"Q1401295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0a3a0199858685aa3f74b0dce91e789d8b76cd0","datavalue":{"value":{"amount":"+0.8264878988265991","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":"Q4508388$EB7F154D-4BF4-4E3E-AC6A-E9A5D1FC7BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ae60e04c067af93fdacc1da0b8870ebac10bf0","datavalue":{"value":{"entity-type":"item","numeric-id":672097,"id":"Q672097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba93162dba1bca1ce215a443b3e0c3feb3a2044","datavalue":{"value":{"amount":"+0.8154745101928711","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":"Q4508388$04177F0B-6B8B-4693-97C0-403C0B91EC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b74a9888c7c2b63f65fc58142f1e7fb5dab7f457","datavalue":{"value":{"entity-type":"item","numeric-id":5057438,"id":"Q5057438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1d538a31e0fe49bf06999e0562a7b0c2f6a585","datavalue":{"value":{"amount":"+0.8129900097846985","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":"Q4508388$AA3B1F86-1D29-47B5-B5A6-FC1196AF6D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08484d80b08f14415691045483d306c4e2a33e1a","datavalue":{"value":{"entity-type":"item","numeric-id":4785223,"id":"Q4785223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c6ed2034cea381faf40efdfe3d6c21608d2030","datavalue":{"value":{"amount":"+0.7918802499771118","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":"Q4508388$E4F3BF84-D06B-43A6-9622-AC4CC46BC3AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fabf696f2730ef869566811c56338e202ac4292","datavalue":{"value":{"entity-type":"item","numeric-id":4307057,"id":"Q4307057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5519c564c39f7877ed1865317b2e1ffd6ea7baca","datavalue":{"value":{"amount":"+0.7912218570709229","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":"Q4508388$344493D5-4CC7-4DEE-B791-291BFEAB42DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4508388","badges":[]}}}}}