{"entities":{"Q3313268":{"pageid":3323976,"ns":120,"title":"Item:Q3313268","lastrevid":48673786,"modified":"2026-01-05T14:02:51Z","type":"item","id":"Q3313268","labels":{"en":{"language":"en","value":"Finding a manhattan path and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3843146"}},"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":"Q3313268$0B158393-00AD-4D1E-B13D-878C405E38C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97d9a5ee016bf98a67bb06a239938a6c84665b8b","datavalue":{"value":{"text":"Finding a manhattan path and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3313268$0B034AA4-4A36-43FB-821F-BC6CCBA37FFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e3efa5d84f445fc2ed2dada53db8058ca9549ed","datavalue":{"value":"0531.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313268$3523F9F6-27F2-4181-89B9-19BB1AE13EB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7975352c354a64b49861f1418805e3e35bed472b","datavalue":{"value":{"entity-type":"item","numeric-id":598827,"id":"Q598827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313268$22B2B9A9-6F60-441B-B911-9B354FB2E73A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313268$3D3E04D0-4D7D-497D-AA11-FAA4E076E904","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3313268$9A2900DE-2169-4057-A795-B73E69B480A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e280d1c19e06d645eb6e51c1c720e4596f178dd","datavalue":{"value":"http://hdl.handle.net/2142/74073","type":"string"},"datatype":"url"},"type":"statement","id":"Q3313268$79144D22-7729-43B0-9A47-C40AE28EFA1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313268$DD888C84-EE3D-4417-BCC8-C1BCE3B7148F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313268$700B705B-7B3B-4FC9-A233-537FEC84F05A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39407c7832d84821e65c83f43d4601aa51311f04","datavalue":{"value":"3843146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313268$937AA9D6-6CC5-4121-AE75-A7BF218E8FCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c6ec383139047ff01c8d054485872b5bbab74e","datavalue":{"value":"Manhattan path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313268$6C3E6EE0-E06F-4AC8-9BDD-211B72E14D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd344d90be1df4079709a299ad3013b3516c2240","datavalue":{"value":"crossings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313268$D144A3C7-E3E6-44C1-AE30-4C576747EF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b0838fe81e7e13f1c3caf467e92a9916b307060","datavalue":{"value":"intersections of segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313268$6B0BB8D9-2A34-4611-811D-CF0975D10F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8444434ae7ec5557bfb858faf1db69bb27ad5528","datavalue":{"value":"nonintersecting segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313268$94F5812A-27A0-4463-BE86-DD8BB3DD96EE","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":"Q3313268$CA825B7B-3F74-4539-B7D7-B9FCCB854B18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bc76b62b37d49423556f2b0f8daac88c9a0ba8a","datavalue":{"value":"W2027399883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313268$98B1F207-A543-4FBA-AE35-A808EF9BF547","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313268$18E07F57-2E78-4DF9-877D-032A6BAD1BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17f12332ca89ec48bfc3d5560520efcbd09cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1145508,"id":"Q1145508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313268$37E0201A-4FFC-4B7D-9796-A8032EC269B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b2b14b8a5526ff91d75534173adb94fdb7e14e","datavalue":{"value":{"entity-type":"item","numeric-id":5905102,"id":"Q5905102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313268$862E6BBF-3D2B-40BC-AF10-396BE1457553","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a056058a9d89821d9bc7b5dc0e86571a3304ab4e","datavalue":{"value":"10.1002/NET.3230130308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313268$0A03A547-51B8-4ACF-A4EA-77221AF43EBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00adc32e372be2691fa2f1cd0a9c266941efc4bb","datavalue":{"value":{"entity-type":"item","numeric-id":795510,"id":"Q795510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3bd1a9f8dc197121511e2cdcfa53ec0f818bb38","datavalue":{"value":{"amount":"+0.9284700751304626","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":"Q3313268$5A0F7CBF-A95D-4509-A007-AE8E0C5D01A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c150462dddb269b196c67b4fbed3ffaa10b968","datavalue":{"value":{"entity-type":"item","numeric-id":1109046,"id":"Q1109046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530abb7c06f4f485e1e4c95c5cc637a8a8e51564","datavalue":{"value":{"amount":"+0.7860333323478699","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":"Q3313268$30C67055-76FA-4B8A-8FF0-FC660EEC55DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b8b5fcb52fc416f7fefd295558c193ed0d1da6","datavalue":{"value":{"entity-type":"item","numeric-id":2748154,"id":"Q2748154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c156a10398f3e6304320594eed78a69fff1a8e34","datavalue":{"value":{"amount":"+0.784153938293457","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":"Q3313268$92D7B8B2-C58A-4CA3-8F63-4AEA1265E84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755af88bd04bcf8c26ace493cef6bd5cb6f61f98","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c156a10398f3e6304320594eed78a69fff1a8e34","datavalue":{"value":{"amount":"+0.784153938293457","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":"Q3313268$5FD31AA6-C565-4136-A92A-BF9E6A142D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e629822d8358993263d4c0459a9466cd2bf56ea7","datavalue":{"value":{"entity-type":"item","numeric-id":1313705,"id":"Q1313705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c1f2543dac089f71a2ce9c439706afe207b6610","datavalue":{"value":{"amount":"+0.7785065174102783","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":"Q3313268$03288EC2-140D-452C-8942-8F23F646FDCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3313268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3313268"}}}}}