{"entities":{"Q3648803":{"pageid":5678709,"ns":120,"title":"Item:Q3648803","lastrevid":50838698,"modified":"2026-01-15T08:57:20Z","type":"item","id":"Q3648803","labels":{"en":{"language":"en","value":"A linear time and space algorithm for detecting path intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5641054"}},"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":"Q3648803$19D4FA2B-88EB-4BD1-8127-BD61B555B888","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d369d44648e4924a576c6d8376af215b71836a6b","datavalue":{"value":{"text":"A Linear Time and Space Algorithm for Detecting Path Intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3648803$C80441CB-3855-4495-AC92-A6E5821D252A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ad3ce978d97c2813d150a542c6ac0c827b1307c","datavalue":{"value":"1261.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3648803$65A38143-38FB-42C5-89A0-F5A365E91159","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13c727c5d01a6c9564f9c0dd87795769f2e575ad","datavalue":{"value":"10.1007/978-3-642-04397-0_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3648803$27F4103E-A1F2-4BB9-949A-B7F08523434E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ae9f7ff9b59922b63ca2aaee0a0249ab874483","datavalue":{"value":{"entity-type":"item","numeric-id":265057,"id":"Q265057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3648803$EFF2CC62-9C0D-4697-936F-092F17B76C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4b7cbf7f652be1628b1fcbca25f73a007d8d799","datavalue":{"value":{"entity-type":"item","numeric-id":558366,"id":"Q558366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3648803$7AC358FD-6A9C-42D2-B076-08928643F0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"020226508f8a1b75d5ccc60b062df4d679869d94","datavalue":{"value":{"entity-type":"item","numeric-id":265046,"id":"Q265046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3648803$54879D56-8890-4F7A-92CF-012B2E14B05E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"496118ed04e0ac0152ef362c6cc300f6214bd993","datavalue":{"value":{"entity-type":"item","numeric-id":3000681,"id":"Q3000681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3648803$8D183862-A045-4C95-84B9-F265F73803C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8bdd78fc222a44e05f767ee071ed0c7d623c0a6","datavalue":{"value":{"time":"+2009-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3648803$E7D8D3CA-6C26-463F-A1C5-FD0BF2900197","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3648803$675D8293-2E01-4085-BC84-9E18C43DF200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3648803$66737BCF-5FF0-456B-A60B-02EAC0337F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3648803$4C6F717E-D237-411F-BA06-1144B52B6DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3648803$BB28647B-6BE2-491A-A29E-11A96F415ED1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ac9dce52114237faf2930306fd1ea914819744b","datavalue":{"value":"5641054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3648803$CC55B549-A295-45D6-809B-79C0F1D22BB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea0aafff59853984f00a9e2ddb507a6a3f215084","datavalue":{"value":"Freeman code","type":"string"},"datatype":"string"},"type":"statement","id":"Q3648803$33A1AF0F-E8B0-44B9-A379-C135FD2CB2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c798c9734a22dcb2c09cdad3eb8265201975b9bc","datavalue":{"value":"lattice paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3648803$AF28404A-E8EA-48F5-A060-B360F0E5E7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aa24647add0d7e1f5aa62aa00d5156343da1325","datavalue":{"value":"self-intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q3648803$A5D49534-AF1C-4CA5-81F2-37AD14114E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1b2c3a5a7c5ae31c8104e1ea94f0552eea7e1f8","datavalue":{"value":"radix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3648803$56F848B0-3989-4728-952D-A0D28BFA5EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54607dacc6afcb7b1619756067aa1fb4d3a2f666","datavalue":{"value":"discrete figures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3648803$7E2FA981-3FDB-45AF-B887-5AD7D7414E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3648803$60568455-D4E0-4DE0-A49F-330B056B3506","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":"Q3648803$15C5F0A8-4A98-42A5-A2B2-12FCA3BFC8A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5738f22bdfbe349095de16940f619e2effbac7d8","datavalue":{"value":"https://doi.org/10.1007/978-3-642-04397-0_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q3648803$D2AC3218-6250-4FB4-973B-7B4D937466AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffde2b7b9367ad25685ac1398422a7b73b7fbb30","datavalue":{"value":"W1859961853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3648803$CB821C59-5FE2-40DC-BBDB-A134A588A89C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa53df5ba19a475171ad4ecdbb45040f310f5a3","datavalue":{"value":{"entity-type":"item","numeric-id":5473671,"id":"Q5473671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3648803$636BB812-940A-4230-BECB-490A638A8BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e5afb00e0b7807057f75fbb432188b508dffb5","datavalue":{"value":{"entity-type":"item","numeric-id":5483373,"id":"Q5483373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3648803$FCA92E8A-5001-4D26-8027-96E63E2D5844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4e46f31fba34a62e9b559bf37844cdbf9ae9c56","datavalue":{"value":{"entity-type":"item","numeric-id":1861555,"id":"Q1861555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3648803$49554087-E50E-4525-88D2-83F55A7F8CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77baa68d445a225e4dc281f5a61a77cf8e1e178c","datavalue":{"value":{"entity-type":"item","numeric-id":5458874,"id":"Q5458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3648803$7E9D7B7F-9ED1-4FF9-BA0F-E674E9822CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3ca77b013c2ab4d6fbc2cc645e6d0dce957bb9","datavalue":{"value":{"entity-type":"item","numeric-id":834259,"id":"Q834259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3648803$71B41E28-2F4E-484C-A19A-AFAD7C7F952B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a6e1639cc13b8f15281ef5ae8def4980c9a1ee","datavalue":{"value":{"entity-type":"item","numeric-id":1003706,"id":"Q1003706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3648803$49B0234D-CA5F-45CA-BF95-2638FBB95AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4513c5833bc466d4a79387675503215f33e20eb0","datavalue":{"value":{"entity-type":"item","numeric-id":1394116,"id":"Q1394116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3648803$7910B81E-D5E3-4AFE-9F7B-ECF2C7BAD575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3648803$382B7CE3-6494-48C8-9C71-08BDF5FAD5CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3648803$88462EFE-B748-41F3-A7FA-1480ACD6EB8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acced0c08a3a51261f8131b2f68fd534e50e12ad","datavalue":{"value":{"entity-type":"item","numeric-id":638566,"id":"Q638566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"852676e7a9cd732fcf48aceda70ecfaaf702ea22","datavalue":{"value":{"amount":"+0.8841915130615234","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":"Q3648803$06A09DE6-C873-4B5E-A01A-B0A4BB3DB587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add26ae0918ed1516d3fa8f73a91aa8ccebc5236","datavalue":{"value":{"entity-type":"item","numeric-id":1687789,"id":"Q1687789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f93157afaf3ada0c3e2960e73a42df17820cf56","datavalue":{"value":{"amount":"+0.8212974071502686","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":"Q3648803$B55D2CF1-F5F3-4931-A534-E7235DAE8A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39becc72bd49ce7731dbec996b33cc961ca802f3","datavalue":{"value":{"entity-type":"item","numeric-id":265059,"id":"Q265059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af7dfb698f22424f358d216fbce0758ffaecacd","datavalue":{"value":{"amount":"+0.7651691436767578","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":"Q3648803$6C621F06-3AFE-4AEE-AF66-83F662352F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeb2820a188d8e9ea40ca81cc833c3ab12a55dc3","datavalue":{"value":{"entity-type":"item","numeric-id":3190071,"id":"Q3190071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3ffaf81b62682d57c62161e259c6e7306b4ce1","datavalue":{"value":{"amount":"+0.7511990070343018","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":"Q3648803$C9E5891B-3E84-40C0-9376-96DFA3529F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93d486f888a91afd49e0ffe0585608ce5e98ecd1","datavalue":{"value":{"entity-type":"item","numeric-id":1318763,"id":"Q1318763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6d54b2970adb4c51fa247dea7665ce5f3083af5","datavalue":{"value":{"amount":"+0.7299509644508362","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":"Q3648803$5EC266A1-C8D7-49A2-BC57-B4CB61743C3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3648803","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3648803"}}}}}