{"entities":{"Q3690239":{"pageid":5720145,"ns":120,"title":"Item:Q3690239","lastrevid":50224799,"modified":"2026-01-13T14:01:39Z","type":"item","id":"Q3690239","labels":{"en":{"language":"en","value":"Finding Interferences Between Rectangular Paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3913701"}},"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":"Q3690239$11F93487-5EFB-435F-A0E5-57CDAD165BA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40c4cdaaa5d838d99bdd035ec74fb0e6f3fc36e9","datavalue":{"value":{"text":"Finding Interferences Between Rectangular Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3690239$37F97ECD-7196-447E-A562-0D3B4FA90863","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"655a82bdd8a61c04614841a053e8536d4dd0774d","datavalue":{"value":"0572.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690239$D32FED76-0A5A-44E5-A132-6CAB3720E848","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b7861fbe0ac624ddd86307fb93323813a6ad706","datavalue":{"value":"10.1109/TC.1985.1676537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690239$F4629C88-00F4-4289-BF80-53A75CF39195","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa0824f407210fc0bb0290d2d3a39c76f69bbef5","datavalue":{"value":{"entity-type":"item","numeric-id":3060308,"id":"Q3060308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690239$3DD64A28-8543-4C04-AFC7-089FCECFF5C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690239$D6C4D1DB-70BA-449E-93F3-48EC851B13AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3690239$AD09E8F6-D1DE-4B4F-A45A-6A87488B390E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690239$434F5B9E-7672-4D02-A971-5A289DC34A99","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f150c06af6980b7529f40c9b24bb063d34b6c975","datavalue":{"value":"3913701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690239$CB47161D-2B60-4F0E-A5A8-853244FFF288","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690239$81F557A5-2FE3-41CF-9120-82C5A8B5C8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6521fecdc3839c121c125aeccce603b5c05d7251","datavalue":{"value":"overlaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690239$AEB8B23C-8497-4FA6-AAD1-601D804238C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbffb8ae14b4f37eab0c3aace9f763172d33b5b2","datavalue":{"value":"intersections","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690239$999EBF27-A3A0-4CD1-85B5-14469359AE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8fe75ecdeef7e0425c4bb1338f9134c5adf0be","datavalue":{"value":"backtracking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690239$6B242563-03B4-4A82-9A51-1BB7686DD75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690239$FD06A2AC-A73B-4C08-BA2E-6B90FE08E3E9","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":"Q3690239$78D26A75-4633-468C-9525-61F0B2FAE654","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4248d1123b8eccc4dbd99417288bb82caf1f748c","datavalue":{"value":"https://doi.org/10.1109/tc.1985.1676537","type":"string"},"datatype":"url"},"type":"statement","id":"Q3690239$92D59BAA-CE73-418B-BA90-393ACD09AA9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb884f37034ec0dc12fb939da2fd12bee3af1423","datavalue":{"value":"W2010763116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690239$32109F52-AA56-4680-BD56-4F1ADD2CCBE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"739e858e8e22022496808a5ab0ba523c59fd7496","datavalue":{"value":{"entity-type":"item","numeric-id":1182612,"id":"Q1182612"},"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":"Q3690239$7927EC60-F3FB-4DA4-972D-58B1E52F5EF1","rank":"normal"},{"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":"144262f992491d4e6fa36b5706f5c8ccc79c321d","datavalue":{"value":{"amount":"+0.7959215044975281","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":"Q3690239$FCD7A0F0-5803-4A90-A986-207F8F5EAD08","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":"ca9d20fb82c507a11eff17b87a5d5c2ac78266dc","datavalue":{"value":{"amount":"+0.7892334461212158","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":"Q3690239$C8C40549-3C3C-40F2-9DD3-3060E3AC3DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347f8d0a09f49920c4e4e33518081afd904f3b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3323293,"id":"Q3323293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2c1e1c22692ddaa5b6d4f71424d8db74d31b55","datavalue":{"value":{"amount":"+0.7227837443351746","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":"Q3690239$A25FCECA-004E-4BC1-8425-576B1797A2F6","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":"94a92e226f074364e62fd9eb1b0675fbec59c3cd","datavalue":{"value":{"amount":"+0.7205312252044678","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":"Q3690239$7FD83915-DF1F-404D-A1FF-24562B3E7CD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3690239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3690239"}}}}}