{"entities":{"Q1080436":{"pageid":1091188,"ns":120,"title":"Item:Q1080436","lastrevid":69916680,"modified":"2026-04-13T11:11:50Z","type":"item","id":"Q1080436","labels":{"en":{"language":"en","value":"Generating and counting valid patterns in routes between two points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3966117"}},"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":"Q1080436$F78F91CA-1214-4CA8-B8A8-B12CD6EC973C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4a060546938612e2651160ababea818feec57ec","datavalue":{"value":{"text":"Generating and counting valid patterns in routes between two points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1080436$E6D7898D-270B-4807-86AC-4FFF5CE421B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9aa0719f6013b3a745d7748cc8b1f7485b88d19a","datavalue":{"value":"0599.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080436$43D0687A-CFF7-4AE9-8A5C-C2E5945A5FCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b26243c82b277878b5d06854adf37d1595e1af2c","datavalue":{"value":"10.1007/BF01788071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080436$3E1B7E50-559A-4AA6-949C-CC25AEE401E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0f809e75b605da89222285942806748678a6ab","datavalue":{"value":{"entity-type":"item","numeric-id":390166,"id":"Q390166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080436$4524744A-A2D7-477C-A9F8-8394B0C2E329","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080436$3D0D9344-42D2-4484-B1D0-AD78B3F79782","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1080436$EA3CD907-8B5A-438A-8009-298295F0B5BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"150fcb3d5fb86e835c6d76ce0c93cd031ff41586","datavalue":{"value":"Given two points on a plane, any rectilinear route between them can be specified by directions (N,E,S,W for respectively North, East, South and West) and lengths of constituent line segments. Ignoring the length of a line segment, a word over the alphabet \\(\\{\\) N,E,S,W\\(\\}\\) is defined to represent a sequence of directions.    In this paper the author characterizes and counts all valid words, that is, those words representing non-selfcrossing routes. From a practical point of view, a shortest route with few turns is often desired in the wire-routing design for printed circuit boards and integrated circuits.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080436$A741917F-5334-497E-AEAD-A727145C7A6F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9224c061da78670cd51103388d6e8594567f03bd","datavalue":{"value":{"entity-type":"item","numeric-id":593488,"id":"Q593488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080436$E9379FD1-6EE3-49D2-923D-A7AF860C930A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080436$B30373A2-37AE-4AA7-929C-64FA71E45ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080436$A3E9AB49-2292-4E3D-8E79-80E94B4E23C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6367c6e4f0f12247e8cabe0e58b18bb99eb8a6e6","datavalue":{"value":"3966117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080436$C88CB2BC-B36A-415F-B4D9-ACADA9366CDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d73d66f3025dab9f3375bdd27f0f1b05a54e574f","datavalue":{"value":"valid words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080436$5330B483-F818-4277-BAE5-2611F2AA6447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59ba8c984b82d1404d90de3a6d2e5a5effda071c","datavalue":{"value":"routes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080436$BDE56CC9-80E8-451A-B49F-ED756F113556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98bf19fcce68e9b133f1d7eb73b7fd43e57871a4","datavalue":{"value":"wire-routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080436$698E0CB1-7EE1-4441-B541-B4CE457C8BF9","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":"Q1080436$6C449B5B-DE02-4756-B20B-429FF3680F12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cb141e01e3729ccc2ed44ca61e28ed0018c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5581642,"id":"Q5581642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080436$F0FA0058-E5AF-43E5-B279-86FD62036099","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e3628827324b07fa974b940a739f8d6f5b172c5","datavalue":{"value":"https://doi.org/10.1007/bf01788071","type":"string"},"datatype":"url"},"type":"statement","id":"Q1080436$7AD34A01-F34D-45EE-B899-E3D978375B2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d699d1ea1a439ca6ab9163d812b50a6aace05a2b","datavalue":{"value":"W2077793864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080436$EA5B4AEC-84A5-492D-89F9-10802ADD6EA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c165b76d6f1ffb8f2a109909a2199daa52a60600","datavalue":{"value":{"entity-type":"item","numeric-id":3754011,"id":"Q3754011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156abf61879ead98399738909b2c8c092b3945df","datavalue":{"value":{"amount":"+0.6801467537879944","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":"Q1080436$35626380-F4EF-481A-91C9-203421E6E29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de070b4daa774dbb10b37041f3feedffb98486ba","datavalue":{"value":{"entity-type":"item","numeric-id":2760950,"id":"Q2760950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743646d4315aebd3707a69c571e4bc592f8b2159","datavalue":{"value":{"amount":"+0.675071656703949","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":"Q1080436$6DB1CBE7-B3CD-49ED-9D1E-D3085D4F57E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bde86b201b2b75b50bf5f5ab0891f07bd746039","datavalue":{"value":{"entity-type":"item","numeric-id":4727753,"id":"Q4727753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254f8015f21bd4d33089d63f8190ffa07ac2b0fc","datavalue":{"value":{"amount":"+0.6693201065063477","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":"Q1080436$7DC4F988-6C27-43C0-982A-86D19AEAEC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b7d32fcc986f7b3f4f7c5d262ddc65cd800eec","datavalue":{"value":{"entity-type":"item","numeric-id":4818599,"id":"Q4818599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a369e4b552771069dc0abd9909200c7bb2ea260","datavalue":{"value":{"amount":"+0.6691919565200806","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":"Q1080436$C4A600A9-D5A5-48EC-A41F-23CCE743E9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ea91ff04195669e6f4e4ce9a6d9267fd75c257","datavalue":{"value":{"entity-type":"item","numeric-id":3788043,"id":"Q3788043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ddf251277636eb923ccee9c5c17c93b0c55eaf","datavalue":{"value":{"amount":"+0.6680168509483337","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":"Q1080436$FE11BDCE-3DCC-4A26-BE10-77243B16828A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating and counting valid patterns in routes between two points","badges":[]}}}}}