{"entities":{"Q917314":{"pageid":919162,"ns":120,"title":"Item:Q917314","lastrevid":65364831,"modified":"2026-04-12T02:05:09Z","type":"item","id":"Q917314","labels":{"en":{"language":"en","value":"Performance analysis of greedy heuristic to find a minimum total-jogs layout for river routing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4155898"}},"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":"Q917314$C3D7BA9F-4A88-4930-9C58-B23F2437460C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8329a9ea1f26e5e627a399dcd3c7dc2889aa6b56","datavalue":{"value":{"text":"Performance analysis of greedy heuristic to find a minimum total-jogs layout for river routing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917314$625168D5-D7C8-4953-A0E1-E1546BB37256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35866df55b958a8a01df2c8d5eaec99fc684a8fc","datavalue":{"value":"0704.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917314$0CBB337F-B131-43F9-91BE-17820A3DD8C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b29e8e75d36808bb472d10c8f00505f7357519b6","datavalue":{"value":"10.1016/0020-0190(90)90067-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917314$425867A3-07FA-4CC4-8CC4-D116ECEE2608","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":"Q917314$C47F8D63-AD99-468B-B5F5-F356E50FC54B","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":"Q917314$7D0714A6-EBD8-4EDB-A4B6-7C42E00E99DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917314$CAF7781D-6B55-4833-95AE-77BA61EE1384","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q917314$4F5E397C-AE09-4753-A082-8B61CF0A271C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917314$09AAE504-56F1-4BFE-85A5-4D6A097BC15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917314$82C7EBED-48E5-49A7-B8F5-A7C4A1AE1FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917314$F9712BA0-6809-48B2-9E41-61BCA9F3A9A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16fa1fafce43eeb5356db69946e1337dc26b1a87","datavalue":{"value":"4155898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917314$BBFD261C-488B-4D4E-B804-D0247CDBA5D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb45193ae35a869dcc773772724c762d494ab398","datavalue":{"value":"river routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q917314$FA105F68-AE2F-4EE3-AF0F-0CC57FA121CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6c502aaebcad1b5873b9529a6777f6cfd9920b1","datavalue":{"value":"approximation bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q917314$B2B2258C-313B-43F7-9498-DF4B88E532A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c4c63fb4821530824cdec8ec15e9cfb49815df","datavalue":{"value":"total jogs minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q917314$2119D943-2BF9-4C9B-8B24-66C39A2DB7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q917314$6DF16D8D-5611-46EB-9125-2B37DE6EF58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41dc27e6d33be161cae6dd848c7eb97f3f030fe8","datavalue":{"value":"greedy approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q917314$B19C423F-D138-4E11-A4DB-90544E9EEA18","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":"Q917314$5D2816D2-C786-4645-A891-177536028F83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"591f12803ed345769ee1c4e7b4d501fe5aeaf709","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90067-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q917314$4E2C4FEA-DA6C-4CA8-BE70-01867658C4F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f7ac354907de3bbe6c8e58bcf2490447bc0f227","datavalue":{"value":"W2005736921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917314$365B45E4-F279-49F4-9B21-2AAC5B3A2CEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09cb60f75218672edc88e3518e484b3b05d4644","datavalue":{"value":{"entity-type":"item","numeric-id":3657933,"id":"Q3657933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917314$CBDDC8AA-2CE5-4388-9D76-47AFCA590E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f910a8d96a3e9bb1e595072cdd8251966ab75fb","datavalue":{"value":{"entity-type":"item","numeric-id":1102106,"id":"Q1102106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917314$14018B66-4E02-4C68-9451-A171A61C2FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af80b24d683bb04b9f252db0f3eab0feee0578aa","datavalue":{"value":{"entity-type":"item","numeric-id":1156772,"id":"Q1156772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917314$16D5C0D9-B92C-4DBC-AE43-CD59CFE4654A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3fe6d8a430c83f01786696716b1c6946c4bf75f","datavalue":{"value":{"entity-type":"item","numeric-id":3495374,"id":"Q3495374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917314$7A165758-F10C-4589-A3F0-4F42710971F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328f9c2747f0a998fc0af4b68104257d05ba9f35","datavalue":{"value":{"entity-type":"item","numeric-id":917314,"id":"Q917314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917314$29EE806D-C15F-421D-B6A9-51B37CBC2440","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":"Q917314$BD63527E-6CF2-4CDF-90BC-10EB8974C2D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Performance analysis of greedy heuristic to find a minimum total-jogs layout for river routing","badges":[]}}}}}