{"entities":{"Q1575846":{"pageid":1586586,"ns":120,"title":"Item:Q1575846","lastrevid":67908819,"modified":"2026-04-12T20:08:57Z","type":"item","id":"Q1575846","labels":{"en":{"language":"en","value":"On-line matching routing on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1495146"}},"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":"Q1575846$96394330-468A-4B4F-B3C2-C9D4F2F7E406","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"858b8bf31029edb438519a856ecb0125563beea2","datavalue":{"value":{"text":"On-line matching routing on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575846$17328A5D-96EF-45E5-9754-188D7FBA6399","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f77998dfb669ee371b5fa4886414a73b504ca008","datavalue":{"value":"0954.68010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575846$F3F73887-263E-494E-8FE6-E4A424D699EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86d6bc0025d0f3c40771baa70162bb9926a36afd","datavalue":{"value":"10.1016/S0304-3975(99)00010-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575846$1FEFD2A8-35F7-4EBE-A06A-3DB93E7B11BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75002ea0ea6c4810424b90f941f80ca7f9b5f3e4","datavalue":{"value":{"entity-type":"item","numeric-id":1248482,"id":"Q1248482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575846$8D4DF235-14D5-4050-8865-938A1177548E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4239e41c53e741e0e712d3acf6f9f033b7a56acd","datavalue":{"value":{"entity-type":"item","numeric-id":436549,"id":"Q436549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575846$0A28A736-9B3A-4B77-A88C-819205FC0B25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575846$F78B476A-6EF8-4688-8A91-DC4E28FD68A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b75bb4814c2bf285f873da0d0a308eb99ddd7a4c","datavalue":{"value":{"time":"+2000-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575846$4C988C70-D14A-48E2-9A3A-FF35C70ECB14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575846$2D16F8E3-7D82-45C5-B66E-414DD4355A8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e752115f1ff2792e358103d84574bf7c25e011b2","datavalue":{"value":"1495146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575846$EAF85832-B8FD-4919-9C35-7E2BFB90237F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b16d63e482eb3ee395325b3ef0bb1168abdab89c","datavalue":{"value":"heap construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575846$F3A9CFFB-DF29-4E09-8E13-0864959ADF59","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":"Q1575846$52522643-9D41-4AE1-AA76-6658AAF954D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3289d5c8bdc255ddb24c9d379c1d7fcf656d76eb","datavalue":{"value":{"entity-type":"item","numeric-id":3805925,"id":"Q3805925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575846$F6278366-0A95-489B-BFAC-7CADB8970102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f901a69545f4486415877bb2f48657a19b1f374","datavalue":{"value":{"entity-type":"item","numeric-id":4307057,"id":"Q4307057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575846$836AF4E0-0FFA-47C8-8CFD-4B09F168D759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81383d695e8887e85dd22eb80d1ef4b194f0427b","datavalue":{"value":{"entity-type":"item","numeric-id":5248529,"id":"Q5248529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575846$3E366B57-C7B1-4F3C-8F5A-A0EBEEC24365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad88b646249d9b4548970ea77b8b88e77c92546","datavalue":{"value":{"entity-type":"item","numeric-id":3357514,"id":"Q3357514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575846$896B3DF8-D259-47B2-A7B2-1D0CFE531042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d76b793e9d6406ee96c87bdb3f7f239773c84e09","datavalue":{"value":{"entity-type":"item","numeric-id":1390958,"id":"Q1390958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575846$06427A4F-E42D-4FBA-B60A-FE3CD46A41D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f75db69e356061026fe3a34283b5ec9bb51173a","datavalue":{"value":{"entity-type":"item","numeric-id":5501822,"id":"Q5501822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575846$2A2D7FA5-AA97-4862-9981-A85695538D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acc41a5c7a8e7fccedbbfa5c3ba8dfa7c5cd0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":6487447,"id":"Q6487447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575846$079557C8-E22F-41B2-ADCF-3E8CF8098F99","rank":"normal"}],"P1643":[{"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":"5f327e1642279868583a57359aed28f61c889b73","datavalue":{"value":{"amount":"+0.858873188495636","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":"Q1575846$1F182341-6611-4B3A-9122-89DDBAF05BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d78673122a5eeb115d54a1904f8d0ebfe2703932","datavalue":{"value":{"entity-type":"item","numeric-id":4255808,"id":"Q4255808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f101b9e38682ded116884c35a7744e51a08ef2","datavalue":{"value":{"amount":"+0.8399559855461121","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":"Q1575846$663F875D-4D40-4053-B3C0-2341E31D0363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e49d3f08e299b9fa900a17f10148519bd61298e7","datavalue":{"value":{"entity-type":"item","numeric-id":6487447,"id":"Q6487447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907da061bfce0397573b2062ae78aeb013b44056","datavalue":{"value":{"amount":"+0.8242934346199036","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":"Q1575846$83F127FD-277D-432B-955C-86C77FEAEB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa73b53c0eda97c4625092cc50b126492b0b3a64","datavalue":{"value":{"entity-type":"item","numeric-id":1390958,"id":"Q1390958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"980be42a2951e7a4a78fe8e0640062d72f4675d7","datavalue":{"value":{"amount":"+0.8170926570892334","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":"Q1575846$BCD706EC-CF35-4A95-AFC4-124E0883322B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line matching routing on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On-line_matching_routing_on_trees"}}}}}