{"entities":{"Q1770389":{"pageid":1781131,"ns":120,"title":"Item:Q1770389","lastrevid":72502359,"modified":"2026-04-14T05:21:39Z","type":"item","id":"Q1770389","labels":{"en":{"language":"en","value":"Online matching on a line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2153187"}},"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":"Q1770389$AB0117CA-A348-4462-8A01-D1507EB534CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42e17684a4cd3844e0e3b5bdb6f0c9e68b58b7fd","datavalue":{"value":{"text":"Online matching on a line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1770389$B25B90CB-13DC-40BD-B25C-33765F216AA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"625356b75f4c652f4c3b4a175f4af7bed5f9dc36","datavalue":{"value":"1070.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770389$44B0BE31-E455-4453-BEE1-1936B4E64A10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e49e75de3adcffdb3eba1b12501bb71c9e681957","datavalue":{"value":{"entity-type":"item","numeric-id":1014424,"id":"Q1014424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770389$0D53C1C0-B34A-47EE-B266-4A9207510539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"333e7366b859c9d0894f9d970904d38f74882167","datavalue":{"value":{"entity-type":"item","numeric-id":271596,"id":"Q271596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770389$6F1539A7-6DC4-4B42-95F9-C67A0FDB6AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770389$9EA3D292-AB08-4CDB-8798-ABB8EF768622","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":"Q1770389$D58B0137-C1DB-4BC8-9E1A-DBC45BB2588C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1934d792c26a5fadc4b54d2e40cc5c88366797ca","datavalue":{"value":{"time":"+2005-04-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":"Q1770389$F29AB897-4DA0-4C6E-8A6D-7D0D84D29FC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770389$F7343C9F-A77C-4BFA-BC79-E291F3F744FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af14261fd1a2863cfa570937be203be660baca84","datavalue":{"value":"2153187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770389$D37A0575-9080-4660-BC97-94E325257478","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2276e03f85ecfecb7508e705739377097facd18e","datavalue":{"value":"Competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770389$A9036A25-59F1-431B-8B01-B10007EFEF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b280aaf0d7a117fc368b192e63d44160845a03e7","datavalue":{"value":"Matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770389$3A0237EA-E5D1-49B7-B088-D931AA35BCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e3c9edeb0b6a061c73376b5c23a1683f11ba0b7","datavalue":{"value":"Online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1770389$EEEE203C-DC77-41FF-8F3D-0AC81FCF3989","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":"Q1770389$3D589802-3635-4A38-B509-AC8445E9C0BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9233b91b798b9e16be5ff3a2818e8087f639ddc3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.10.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1770389$BC474CE5-04C5-423B-843B-F5365EEFD9F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"424ecea87d80e95cda4c56b7fe9532c2c39c8177","datavalue":{"value":"W2136300662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770389$8A830FEC-B467-43A5-9557-B2968F4E83B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e8cbeb81faea26ad2d449c0a95ba5a34ce7853","datavalue":{"value":{"entity-type":"item","numeric-id":690242,"id":"Q690242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770389$31E7AD81-A5DC-4172-B690-D888B34DEF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770389$0CF21B07-4BA0-4156-A235-999089010DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e280ed48fcb56f6244821279250d466e78a053a","datavalue":{"value":{"entity-type":"item","numeric-id":5896931,"id":"Q5896931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770389$4498F969-1BE3-4894-9668-908D348641AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e994e8679b1e5606233470c8a98c44a56a9c5669","datavalue":{"value":{"entity-type":"item","numeric-id":4369887,"id":"Q4369887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770389$FC55DC14-D870-4923-A910-4632EFF2C225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d247c85f3e144b72fa4a4699ea55c0c61d5e42","datavalue":{"value":{"entity-type":"item","numeric-id":809612,"id":"Q809612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770389$8E6EABB3-A551-4769-BEE6-621186AD5B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1770389$78B9DCAA-1E97-4D90-9B83-C8B3DF6A7E1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6902155888d129c534fc04da3e30bda1c059aa2f","datavalue":{"value":"10.1016/J.TCS.2004.10.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1770389$0C3BEBE2-8D02-47B0-BCF0-0316A29874E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa51e867649896edd0fe4f089fba259b32488c8","datavalue":{"value":{"entity-type":"item","numeric-id":5896931,"id":"Q5896931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8f1495a857b4ceb7d0bdce8ce7092849a595f3","datavalue":{"value":{"amount":"+0.910414695739746","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":"Q1770389$CA5D5453-DA25-41EC-B959-4C1A509B3774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd6870782eeb30a07f59bd5f1c1ac5ecd80a3680","datavalue":{"value":{"entity-type":"item","numeric-id":2415368,"id":"Q2415368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894457426131e13a5bd676e13875e04378229fd6","datavalue":{"value":{"amount":"+0.9035958647727966","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":"Q1770389$364236D7-2679-4BD8-A192-B6611766A32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbab89762c206e1dfcbf103ca1cee170be7cf38","datavalue":{"value":{"entity-type":"item","numeric-id":3453279,"id":"Q3453279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c958b3ba00b57b3838275049f65512b779d2b1d","datavalue":{"value":{"amount":"+0.876191258430481","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":"Q1770389$6DB064CB-1C2D-4B2F-A5D9-CD1AD76F0BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62634c98442e104cfcb08640d6886128bc39f924","datavalue":{"value":{"entity-type":"item","numeric-id":2294680,"id":"Q2294680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909fefd5f84c14b692f936984183cf3e63cd83bc","datavalue":{"value":{"amount":"+0.8351162672042847","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":"Q1770389$0D3C6627-BFBC-4A65-A69E-00D37DBE70C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6996d8bb151fecfee0ff1df24c978a9b5a0d1f62","datavalue":{"value":{"entity-type":"item","numeric-id":5116527,"id":"Q5116527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8c2a6b4e26f7d6a509a072cb206debec8e6287","datavalue":{"value":{"amount":"+0.8175018429756165","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":"Q1770389$A43E0A41-0FE9-475C-8ED1-CE822E4E517A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online matching on a line","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_matching_on_a_line"}}}}}