{"entities":{"Q1182612":{"pageid":1193361,"ns":120,"title":"Item:Q1182612","lastrevid":69819651,"modified":"2026-04-13T09:36:58Z","type":"item","id":"Q1182612","labels":{"en":{"language":"en","value":"A tight upper bound for the number of intersections between two rectangulars paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 31610"}},"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":"Q1182612$FADA34FF-E2D6-4605-9C09-83C88F052513","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f43c0617b478a8a24df9a344fa2a7245f82698b","datavalue":{"value":{"text":"A tight upper bound for the number of intersections between two rectangulars paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1182612$59489B99-3AF2-41A8-B8E1-94C33E0C5FF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca1a94bb9808e29c16ddb3122b15d004723c7ed9","datavalue":{"value":"0738.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182612$214B1089-2113-4C66-8C39-7ADCBAF16240","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"925c670c4d099dc2ed8594200c965c39ce917344","datavalue":{"value":"10.1007/BF01933175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182612$677A3B23-1EF2-4991-8C9D-F4A1C456456E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"714f64a86144878ee8df249e4d813e09af6c7d30","datavalue":{"value":{"entity-type":"item","numeric-id":758221,"id":"Q758221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182612$88269224-5232-4FA1-A33C-13FE8C19B0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fb35263c91ce4a744a014633f26b848fed1a5c3","datavalue":{"value":{"entity-type":"item","numeric-id":758222,"id":"Q758222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182612$CBDA047E-2163-432E-8C65-8B0E04E0F014","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182612$A8E396F0-38A9-489B-854D-DFC42B9A3851","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1182612$2641CAC2-031A-4B7A-B575-DD762CDC1B09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182612$A045AC9E-96B3-40F3-A39C-FC7B2BBD1943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182612$2BB6A1CB-57DA-4E65-B17C-40F3BDDFF64D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16369846e298d34d5f40d7cd5f47f16f36647cb1","datavalue":{"value":"31610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182612$01F362E5-AEBE-4019-99F2-36C43FDC1506","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182612$890DE7FA-0D59-42BD-A8E8-F5C0687993EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf2cfbc6e4ef9d6558d9f0ed6d4633eea496912","datavalue":{"value":"interference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182612$57D312DD-A867-4644-B228-2E9988001592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182612$3022C0B4-5FC6-4BDC-8457-04EEDB9DC2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbffb8ae14b4f37eab0c3aace9f763172d33b5b2","datavalue":{"value":"intersections","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182612$2997CC86-EA89-4695-A65E-DA1888BB777F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9cca93ad47c3ac3e6187a2cc7c6a118a8ac31d1","datavalue":{"value":"rectangular paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1182612$633CCF38-CFD3-4660-8166-B751E85402B3","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":"Q1182612$91E5E006-16E8-4726-A712-0E638B61D125","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182612$130D399E-CF3C-4398-ACFF-7F0D484105D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b1b3f3f4950cb6507e070a529c071cf93d86be","datavalue":{"value":{"entity-type":"item","numeric-id":3893371,"id":"Q3893371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182612$E064C993-2C2B-4E8B-9C90-67E7E844DC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe380fcd9c0753c8833e479b183546872ee6936","datavalue":{"value":{"entity-type":"item","numeric-id":1821557,"id":"Q1821557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182612$29AC396F-9F35-4DFB-9868-565FFCB2D6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82272d99567c39611c61dfc428edf2015de85ae0","datavalue":{"value":{"entity-type":"item","numeric-id":3690239,"id":"Q3690239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182612$3DFC675E-2202-47E1-8D85-09A1DD230068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a424f44a8dbc665539390a6f9c8785edbdbed5f3","datavalue":{"value":{"entity-type":"item","numeric-id":3953198,"id":"Q3953198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182612$A16D20B0-E2F0-44D0-B09A-F15D0420A7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3d1ab099daf748c50a20c20b2654539d705603","datavalue":{"value":{"entity-type":"item","numeric-id":758223,"id":"Q758223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182612$5D04D7D1-F89D-483A-8350-ED0A733DDF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1182612$1EFD7A5D-2151-480A-9438-0585C34ECA80","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a4e290e0898768edb58856beb865d89aa46dc82","datavalue":{"value":"https://doi.org/10.1007/bf01933175","type":"string"},"datatype":"url"},"type":"statement","id":"Q1182612$D357A17C-4526-41EE-9D6F-F13543BDDCD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54ded29438e6a9d12a0b32369d1ff03ccee29fb3","datavalue":{"value":"W2061916916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1182612$50E82FC6-40D0-4A0F-9E26-2D3BBDBD1670","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ecda876933a658911405553211261118dcb257a","datavalue":{"value":{"entity-type":"item","numeric-id":758223,"id":"Q758223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f35b109f16cbc7a9a3c90def542f73deec5c6b8","datavalue":{"value":{"amount":"+0.8934090733528137","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":"Q1182612$CD56D8F5-CA2C-487E-8C3D-900603695218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00c85c6346b6cba3df7141af165119d4ebf702c","datavalue":{"value":{"entity-type":"item","numeric-id":1904987,"id":"Q1904987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f27e0f052c1ef6284b3e4ba338319455105fba52","datavalue":{"value":{"amount":"+0.8659815788269043","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":"Q1182612$390BE65A-00DE-4D92-86C2-7BA5ED3809F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f23ac60b327c82b053fc2c43b7650942c5def3","datavalue":{"value":{"entity-type":"item","numeric-id":3690239,"id":"Q3690239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe57bff577b8c1dfb0f977a55988c4e4ac9e7627","datavalue":{"value":{"amount":"+0.8246855139732361","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":"Q1182612$C19ACFE1-D5B9-4258-998A-017C6C767746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25079ea8f111b51e9e70f8f0fe2849468bd0c80d","datavalue":{"value":{"entity-type":"item","numeric-id":2105320,"id":"Q2105320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05fa6fd199150b95bd4d30a18e2039953f88aa17","datavalue":{"value":{"amount":"+0.7428932785987854","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":"Q1182612$F134F6F1-900E-41D9-975C-69C658BA74EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e0defa9d3cb2c49aadae73f57105e07431cf88e","datavalue":{"value":{"entity-type":"item","numeric-id":5716975,"id":"Q5716975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f053530d787305e551e2d1b9d1691568449339","datavalue":{"value":{"amount":"+0.7107059955596924","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":"Q1182612$74AA17C8-4DE1-4C38-A601-D1781A12E382","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight upper bound for the number of intersections between two rectangulars paths","badges":[]}}}}}